博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Cracking The Coding Interview 1.1
阅读量:5234 次
发布时间:2019-06-14

本文共 564 字,大约阅读时间需要 1 分钟。

 
//原文:////	Implement an algorithm to determine if a string has all unique characters. What if you can not use additional data structures?//   //  使用一个数组来记录该字符是否出现过,这里假定只为小写字母。#include 
using namespace std;bool isUnique(const char *str){ int size = strlen(str); bool isUnique[26] = {false}; for (int i = 0; i < size; i++) { int k = str[i] - 'a'; if (isUnique[k]) { return false; } else isUnique[k]=true; } return true;}int main(){ char s[] = "seoklncsz"; cout << isUnique(s) << endl; return 0;}
 
 

转载于:https://www.cnblogs.com/Vulkan/p/7530110.html

你可能感兴趣的文章
java中静态代码块的用法 static用法详解
查看>>
Java线程面试题
查看>>
Paper Reading: Relation Networks for Object Detection
查看>>
Android中点中overlay弹出带尾巴的气泡的实现
查看>>
Mybatis接口中传递多个参数
查看>>
Dreamweaver层使用八定律
查看>>
Java IO流学习总结
查看>>
day22 01 初识面向对象----简单的人狗大战小游戏
查看>>
数组的几种常用方法总结
查看>>
递归函数,二分运算,正则表达式
查看>>
阅读软件工程的问题
查看>>
【Netty】UDP广播事件
查看>>
(4)Numpy+矩阵计算+和生成
查看>>
ttt
查看>>
Flutter之内置动画(转)
查看>>
MySql优化相关概念的理解笔记
查看>>
数据库解决方案
查看>>
备份U盘分区表,未雨绸缪
查看>>
Eclipse配置 自动补全功能 快捷键 alt+/
查看>>
DataContract和DataMember的作用
查看>>