关闭

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

51人阅读 评论(0) 收藏 举报
分类:

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

样例

给出"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无序不重复*/
    }
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:6717次
    • 积分:933
    • 等级:
    • 排名:千里之外
    • 原创:91篇
    • 转载:0篇
    • 译文:0篇
    • 评论:2条
    最新评论