Strings, Numbers, Math 11-20

原创

luoheng

修改于 2022-09-02 04:05:37

3440

文章被收录于专栏：luohengluoheng

本文为《Java Coding Problems》11-20题，问题涉及String, Number和Math （共39题）。

11. 判断回文串

问题：判断字符串是否是回文串（翻转后与自身相同）。

思路：将原字符串与翻转字符串做对比，使用StringBuilder翻转字符串。

代码如下：

public boolean isPalindrome(String str) {
    return str.equals(new StringBuilder(str).reverse().toString());
}

12. 移除重复字符

问题：将字符串中重复的字符去掉。

思路：使用distinct方法进行去重。

代码如下：

public String removeDuplicates(String str) {
    return Arrays.stream(str.split("")) // 切割成单个字符的字符串
            .distinct() // 去重
            .collect(Collectors.joining()); // 重新组合
}

13. 移除给定字符

问题：去掉字符串中某个给定字符。

思路：使用filter。

代码如下：

public String removeChar(String str, char ch) {
    return str.chars()
            .filter(c -> c != ch) // 去掉字符
            .mapToObj(c -> String.valueOf((char) c)) // 转成字符串
            .collect(Collectors.joining()); // 连接字符串
}

上述代码之所以要将char转成String，是因为没找到好的方法将char流直接转成String，使用Collectors.joining()方法进行替代，因此要先将char转成String。

14. 找到出现次数最多的字符

问题：找到字符串中出现次数最多的字符。

思路：流式处理。

代码如下：

public Pair<Character, Long> countMaxChar(String str) {
    return str.chars() // IntStream 流
            .mapToObj(c -> (char) c) // 转成字符
            .collect( // 统计计数，返回Map
                    Collectors.groupingBy(c -> c, Collectors.counting()))
            .entrySet() // 对map每个entry遍历
            .stream()
            .max(Map.Entry.comparingByValue()) // 计算最大值
            .map(p -> Pair.of(p.getKey(), p.getValue())) // 返回最大值
            .orElse(null); // 不存在
}

15. 按字符串长度排序字符串数组

问题：按字符串长度排序字符串数组。

思路：给sorted方法传递自定义比较方法。

代码如下：

public String[] sortByLen(String[] strs) {
    return Arrays.stream(strs)
            .sorted(Comparator.comparingInt(String::length))
            .toArray(String[]::new);
}

16. 判断子串

问题：判断给定字符串是否是另一个字符串的子串。

思路：使用contains方法。

代码如下：

public boolean isSubstr(String str, String substr) {
    return str.contains(substr);
}

17. 统计子串出现次数

问题：统计字符串中某个子串出现的次数。

思路：使用正则表达式查找。

代码如下：

public int countStr(String str, String substr) {
    // 使用 quote方法让substr中的元字符匹配自身
    Pattern pattern = Pattern.compile(Pattern.quote(substr));
    Matcher matcher = pattern.matcher(str);

    int position = 0;
    int count = 0;

    // 循环匹配
    while (matcher.find(position)) {
        // 11 在 111 中出现2次
        // 所以下次开始匹配位置是当前匹配位置 + 1
        position = matcher.start() + 1;
        ++count;
    }

    return count;
}

18. 判断异位词

问题：统计两个字符串是否是异位词（重排后两个字符串可以相等）。

思路：排序字符串然后判断是否相等。

代码如下：

public boolean isAnagram(String str1, String str2) {
    String sortedStr1 = str1.chars().sorted()
            .mapToObj(c -> String.valueOf((char) c))
            .collect(Collectors.joining());
    String sortedStr2 = str2.chars().sorted()
            .mapToObj(c -> String.valueOf((char) c))
            .collect(Collectors.joining());
    return sortedStr1.equals(sortedStr2);
}

19. 创建多行字符串

问题：创建多行字符串。

思路：JDK 13支持多行字符串模式，使用"""，JDK 8可以使用String.join生成多行字符串。

代码如下：

// JDK 13
return """First Line
Second Line
""";
// JDK 8
return String.join(System.lineSeparator(),
        "First Line",
        "Second Line"
        );

20. 将字符串重复n次

问题：返回重复n次的字符串。

思路：JDK 11支持原生repeat方法，JDK 8可以使用流来生成。

代码如下：

public String repeat(String str, int n) {
    // JDK 11
    return str.repeat(n);
    // JDK 8
    return Stream.generate(() -> str)
            .limit(n)
            .collect(Collectors.joining());
}