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

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

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

样例 1:

输入:  "abc_____"
输出:  false

样例 2:

输入:  "abc"
输出:  true    

挑战

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

 bool isUnique(string &str) {
        // write your code here
        for(int i = 0;i<str.size();i++)
        {
            for(int j=0;j<str.size();j++)
            {
                if(i == j)
                {
                    continue;
                }
                if(str[i] == str[j])
                {
                    return false;
                }
            }
        }
        return true;
    }

猜你喜欢

转载自blog.csdn.net/yinhua405/article/details/111149175
157