实现一个算法确定字符串中的字符是否均唯一出现
样例
样例 1:
输入: "abc_____"
输出: false
样例 2:
输入: "abc"
输出: true
挑战
如果不使用额外的存储空间,你的算法该如何改变?
class Solution {
public:
/*
* @param str: A string
* @return: a boolean
*/
bool isUnique(string &str)
{
// write your code here
int size = str.size();
if(size == 0)
return false;
sort(str.begin(), str.end());
for(int i = 0; i < size; i++)
{
if(i+1 < size)
{
if(str[i] == str[i + 1])
return false;
}
}
return true;
}
};