检测字符串中是否有重复出现的字符(java实现)

Posted by 竹林品雨 on November 10, 2013

####检测字符串中是否有重复出现的字符

参考链接:http://hawstein.com/posts/1.1.html

实现方式一(注:以256位 ASCII 字符集为例)
private boolean isContainRepeatChar(String str) {
    boolean[] booleans = new boolean[256];
    for (int i = 0; i < str.length(); i++) {
        int c = (int) str.charAt(i);
        if (booleans[c]) {
            return true;
        } else {
            booleans[c] = true;
        }
    }
    return false;
}


实现方式二
private static boolean isContainRepeatChar(String str) {
    for (int i = 0; i < str.length(); i++) {
        char c = str.charAt(i);
        for (char ch : str.substring(i + 1).toCharArray()) {
            if (c == ch)
                return true;
        }
    }
    return false;
}