LintCode157

判断字符串是否没有重复字符

实现一个算法确定字符串中的字符是否均唯一出现

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给出"abc"，返回 true

给出"aab"，返回 false

代码：

class Solution {
public:
    /**
     * @param str: a string
     * @return: a boolean
     */
    bool isUnique(string &str) {
        // write your code here
        for(int i=0;i<str.size()-1;i++)
            for(int j=i+1;j<str.size();j++)
                if(str[i]==str[j])
                    return false;
        return true;
    }
};