Java检查字符串中的重复字母

我在弄清楚如何检查用户输入的重复字母时遇到问题。程序需要将重复的字母输出为 true，如果没有则输出为 false。程序不应计算重复的数字或符号。

例如：

• 用户输入：巧克力
  程序输出：真

• 用户输入：112奶油
  程序输出：假

这是另一个版本，基于 @rell 的回答，但没有HashSet or char[]创建。

private static boolean check(String input) {
    for (int i = 0; i < input.length(); i++) {
        char ch = input.charAt(i);
        if (Character.isLetter(ch) && input.indexOf(ch, i + 1) != -1) {
            return true;
        }
    }
    return false;
}

对于较小的输入字符串，这很可能会更快。但对于较长的输入字符串，@rell 的版本可能更快，因为他使用的是HashSet with O(1)查找/插入，并且由于循环是O(n)总计是O(n)。我的解决方案是O(n^2) (loop O(n)乘以indexOfwith O(n)），最坏情况的输入会是这样的abcdefghijklmnopqrstuvwxyzz.

Update另一个带有流的版本。

private static boolean check(String input) {
    IntStream characters = input.codePoints().filter(Character::isLetter);
    return characters
            .distinct()
            .count() == characters.count();
}

Update修复了流版本中的错误