您的位置:首页 > 其它

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

2016-05-31 11:24 218 查看
实现一个算法确定字符串中的字符是否均唯一出现

样例

给出
"abc"
,返回 
true

给出
"aab"
,返回 
false


public class Solution {

    /**

     * @param str: a string

     * @return: a boolean

     */

    public boolean isUnique(String str) {

        // write your code here

        char temp;

        for (int i=0; i < str.length(); i++){

            temp = str.charAt(i);

            for (int j = i + 1;j < str.length();j++){

                if(temp == str.charAt(j)){

                    return false;

                }

            }

        }

        return true;

        /* TreeSet set = new TreeSet();

        for(int i=0;i<str.length();i++)

            if(set.add(str.charAt(i))==false)

                return false;

        return true; 用集合最简单 Set无序不重复*/

    }

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: