确定一个字符串的所有字符是否全都不同
来源:互联网 发布:剑桥秦汉史 知乎 编辑:程序博客网 时间:2024/04/29 18:47
题目:给定一个string iniString,请返回一个bool值,True代表所有字符全都不同,False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。
思路:用一个int做位运算,一个int4个字节32位,一共26个字母绰绰有余。
代码:
#include <iostream>#include <string>#include <algorithm>using namespace std;bool checkDifferent(string iniString){//ascii字符集只有256个字符if(iniString.size() > 256)return false;int loop = 0;int len = iniString.size();for(int i=0;i<len;++i){int val = 1 << (iniString[i] - 'a');if((loop & val) > 0)return false;loop |= val;}return true;}int main(){cout << checkDifferent("aeiou") << endl;cout << checkDifferent("barackobama") << endl;return 0;}
0 0
- 确定一个字符串的所有字符是否全都不同
- 【Java,面试】实现一个算法,确定一个字符串的所有字符是否全都不同
- 请实现一个算法,确定一个字符串的所有字符是否全都不同
- 确定一个字符串的所有字符全都不同算法实现
- 面试题1之确定一个字符串的所有字符是否全都不同
- 确定字符互异 确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。 给定一个string iniString,请返回一个bool值,True代表所有字符全都不同,False代
- 程序员面试金典1.1:确定字符串的所有字符是否全都不同
- 请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。 给定一个string iniString,请返回一个bool值,True代表所有字符全都不同,False代
- 【面试经典题之字符串】实现一个算法,确定一个字符串的所有字符是否全都不同。假设不允许使用额外的数据结构
- 请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构
- 请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。
- 确定一个字符串所有字符是否都不同
- C++判断字符串是否所有字符全都不同
- 【小米笔试题】实现一个算法,确定一个字符串的所有字符是否全部不同
- 【笔试】57、确定一个字符串的所有字符是否都不同
- CCI 1.1 确定一个字符串的字符是否全部不同
- 9.1数组与字符串(一)——确定一个字符串的所有字符是否完全不同
- CI1.1 实现一个算法,确定一个字符串的所有字符是否全部不同。假使不允许使用额外的数据结构。
- hdu 1695 GCD 容斥原理
- vtkActor在Render中移动的方法
- 在apache中绑定非http标准端口
- 编译原理第三版名词解释和简单
- Thread、AsycTask、IntentService的比较
- 确定一个字符串的所有字符是否全都不同
- 杭电-2037 今年暑假不AC(sort+结构体+贪心)
- void 的使用方法简介
- 简单错误记录
- Android学习记录-ListView
- LeetCode:Word Pattern
- Asus Xtion Pro Live驱动
- 阻塞赋值与非阻塞赋值
- mysql函数的创建以及hibernate调用mysql自定义函数以及数据对比功能,模仿中关村在线