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

实现一个算法确定字符串中的字符是否均唯一出现
样例
给出”abc”，返回 true
给出”aab”，返回 false
挑战
如果不使用额外的存储空间，你的算法该如何改变？

#ifndef C157_H#define C157_H#include<iostream>#include<string>using namespace std;class Solution {public:    /**    * @param str: a string    * @return: a boolean    */    bool isUnique(string &str) {        // write your code here        if (str.empty())            return 0;        int len = str.size();        for (int i = 0; i < len; ++i)        {            for (int j = i + 1; j < len; ++j)            {                if (str[i] == str[j])                {                    return false;                    break;                }            }        }        return true;    }};#endif