提示
LintCode中的相关算法题实现代码,可以在我的GitHub中下载。
题目需求
实现一个算法确定字符串中的字符是否均唯一出现
样例
给出"abc"
,返回 true
给出"aab"
,返回 false
挑战
如果不使用额外的存储空间,你的算法该如何改变?
解题思路
先排序,后查重。
实现代码
class Solution {
public:
/*
* @param str: A string
* @return: a boolean
*/
bool isUnique(string &str) {
// write your code here
if(str.size()==0) return true;
sort(str.begin(),str.end());
int low=0;
int high=str.size();
while(low<high)
{
if(str[low]==str[low+1]) return false;
else
low++;
}
return true;
}
};