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