判断字符串是否包含重复字符

方法1: 遍历字符串中的所有字符，将当前字符和它后面的所有字符逐一比较是否相同，如果相同则说明重复，停止遍历。如果直到遍历结束还未发现重复字符，则说明该字符串中没有重复字符

方法2: 遍历字符串中的所有字符，比较字符的当前位置和最后一次出现的位置，如果两者不同，则说明存在重复字符。

 

public class Test3 {
    public static void main(String[] args) {
        String str = "abcdea";
        boolean duplicate = hasDuplicateChar1(str);
        System.out.println(duplicate);
    }

    public static boolean hasDuplicateChar1(String str) {
        /* 将每一个字符和它后面的所有字符比较，判断是否相同 */
        int len = str.length();
        for (int i = 0; i < len - 1; ++i) {
            for (int j = i + 1; j < len; ++j) {
                if (str.charAt(j) == str.charAt(i)) {
                    return true;
                }
            }
        }
        return false;
    }

    /* 判断字符串是否包含重复字符 */
    public static boolean hasDuplicateChar2(String str) {
        /* 判断一个字符最后一次出现的位置和当前位置是否相同，如果字母重复 则不相同，反之相同 */
        for (int i = 0; i < str.length(); ++i) {
            char ch = str.charAt(i);
            if (str.lastIndexOf(ch) != i) {
                return true;
            }
        }
        return false;
    }

}