Miscellaneous | 不适用额外空间判断字符是否唯一
2016-08-14 19:22
190 查看
应某位博友的提问,本博文为解析博文,多谢支持
题目如下:
实现一个算法确定字符串中的字符是否均唯一出现,如果不使用额外的存储空间,你的算法该如何改变?
样例
给出
给出
解题思路:
这题目使用标记来解题是最优解,只是不允许申请额外空间,本人以往博文中也有一个惯用的伎俩,用位标记“Miscellaneous
| 判断两个字符串是变位词”。然而对付这题,这伎俩也就能满足解题了。一个int变量能概括标记26个字母所用的位了,其他字符自己适当用其它的类型即可。其余就是位运算的事了。
思路代码实现如下:
题目如下:
实现一个算法确定字符串中的字符是否均唯一出现,如果不使用额外的存储空间,你的算法该如何改变?
样例
给出
"abc",返回
true
给出
"aab",返回
false
解题思路:
这题目使用标记来解题是最优解,只是不允许申请额外空间,本人以往博文中也有一个惯用的伎俩,用位标记“Miscellaneous
| 判断两个字符串是变位词”。然而对付这题,这伎俩也就能满足解题了。一个int变量能概括标记26个字母所用的位了,其他字符自己适当用其它的类型即可。其余就是位运算的事了。
思路代码实现如下:
int Method(vector<char> &c) { int i=0; for(char x:c) { if(i&1<<(x-'a')) return 0; i|=1<<(x-'a'); } return 1; }
相关文章推荐
- 1.1 设计算法判断一个字符串中字符都是否唯一的。如果不能使用额外的数据结构呢?
- 实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。 (即只使用基本的数据结构)
- 判断字符串中的字符是否唯一
- 如何判断一个字符串中的字符是否唯一
- 判断一个字符串中的字符是否唯一
- 经典算法面试题目-判断一个字符串中的字符是否唯一(1.1)
- CTCI系列--1.1 判断一个字符串中的字符是否唯一(C语言)
- 判断一个字符串中的字符是否唯一
- CTCI系列--1.1 判断一个字符串中的字符是否唯一(C语言)
- cc150:判断一个字符串中的字符是否唯一
- 判断一个数字是否为回文,不使用额外的存储空间
- cci-Q1.1 判断字符串中字符是否唯一
- 1.判断一个字符串中的字符是否唯一(CC150)---编程笔记
- 不用额外空间判断一个数是否是回文形式
- [每天一题]判断字符串里否是都是独一无二的字符(不要用额外空间)
- 算法练习:判断一个字符串中的字符是否唯一(只用基本数据结构)
- careercup top 150判断字符串中字符是否唯一(字符不重复)
- java 判断一个字符串中的字符是否唯一
- 1、判断一个字符串中的字符是否唯一
- 1.1判断一个字符串中的字符是否唯一