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

原题网址：http://www.lintcode.com/zh-cn/problem/unique-characters/

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

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

Yes

样例

给出"abc"，返回 true

给出"aab"，返回 false

挑战 

如果不使用额外的存储空间，你的算法该如何改变？

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

参考：

https://blog.csdn.net/wutingyehe/article/details/46646665