程序员面试金典(1) 字符串是否所有字符不同
来源:互联网 发布:java io 装饰器模式 编辑:程序博客网 时间:2024/03/29 21:21
#include <iostream>
#include <string>
using namespace std;
bool isUniqueChars(string str)
{
if (str.size() > 256)//假设字符串为ASCII码,最多256个字符
{
return false;
}
bool char_set[256];
memset(char_set, 0, sizeof(char_set));
for (int i = 0; i < str.size(); i++)
{
if (char_set[str[i]])
{
return false;
}
char_set[str[i]] = true;
}
return true;
}
int main()
{
string str;
cin >> str;
cout << isUniqueChars(str) << endl;
getchar();
return 0;
}
#include <string>
using namespace std;
bool isUniqueChars(string str)
{
if (str.size() > 256)//假设字符串为ASCII码,最多256个字符
{
return false;
}
bool char_set[256];
memset(char_set, 0, sizeof(char_set));
for (int i = 0; i < str.size(); i++)
{
if (char_set[str[i]])
{
return false;
}
char_set[str[i]] = true;
}
return true;
}
int main()
{
string str;
cin >> str;
cout << isUniqueChars(str) << endl;
getchar();
return 0;
}
0 0
- 程序员面试金典(1) 字符串是否所有字符不同
- 程序员面试金典1.1:确定字符串的所有字符是否全都不同
- 程序员面试金典: 9.1数组与字符串 1判断字符串所有字符全都不同
- 《程序员面试金典》--确定所有字符是否互异
- 【Java,面试】实现一个算法,确定一个字符串的所有字符是否全都不同
- 确定一个字符串所有字符是否都不同
- C++判断字符串是否所有字符全都不同
- 确定一个字符串的所有字符是否全都不同
- 面试题1之确定一个字符串的所有字符是否全都不同
- 程序员面试金典第一章:数组与字符串(1) 确定字符互异
- 【面试经典题之字符串】实现一个算法,确定一个字符串的所有字符是否全都不同。假设不允许使用额外的数据结构
- 9.1数组与字符串(一)——确定一个字符串的所有字符是否完全不同
- 程序员面试金典: 9.1数组与字符串 3判断一个字符串字符重新排列后是否可变成另一个字符串
- CI1.1 实现一个算法,确定一个字符串的所有字符是否全部不同。假使不允许使用额外的数据结构。
- 【小米笔试题】实现一个算法,确定一个字符串的所有字符是否全部不同
- 【笔试】57、确定一个字符串的所有字符是否都不同
- 请实现一个算法,确定一个字符串的所有字符是否全都不同
- 判断字符串中的字符是否完全不同
- OV手机无线快门测评
- Map练习(基本自定义类型练习)
- 对于form.show() 和Application.run(form)的理解
- 1002
- TreeMap练习:对学生对象的姓名进行升序排序
- 程序员面试金典(1) 字符串是否所有字符不同
- Java 中的equals
- Android studio 导入github工程
- 关于Executor 接口
- TreeMap基本练习:获取某字符串中的字母出现的次数
- 3.1 字符串移位包含的问题
- NPOI 在 System.IO.FileNotFoundException 中第一次偶然出现的“mscorlib.dll”类型的异常
- swagger-UI使用之app服务器(JavaApplication)
- 肖鑫铭:美指走低支撑避险,金银受益冲高回落