LeetCode 1805. 字符串中不同整数的数目

最新推荐文章于 2024-09-30 14:51:11 发布

Sasakihaise_

最新推荐文章于 2024-09-30 14:51:11 发布

阅读量60

点赞数

分类专栏： LeetCode 文章标签： leetcode Stream 字符串哈希表

本文链接：https://blog.csdn.net/Sasakihaise_/article/details/128209853

版权

LeetCode 专栏收录该内容

438 篇文章 1 订阅

订阅专栏

1805. 字符串中不同整数的数目

【字符串+哈希】需要记得处理前导0

class Solution {

    // 7:20 5
    // 字符串 + 哈希

    public int numDifferentIntegers(String word) {
        int n = word.length();
        Set<String> set = new HashSet();
        String str = "";
        for (int i = 0; i < n; i++) {
            char c = word.charAt(i);
            if (c >= 'a' && c <= 'z') {
                if (str.length() > 0) {
                    int j = 0, m = str.length();
                    while (j < m - 1 && str.charAt(j) == '0') j++;
                    set.add(str.substring(j, str.length()));
                }
                str = ""; 
            } else {
                str += c;
            }
        }
        if (str.length() > 0) {
            int j = 0, m = str.length();
            while (j < m - 1 && str.charAt(j) == '0') j++;
            set.add(str.substring(j, str.length()));
        }
        return set.size();
    }
}

【Stream】用stream一行实现

class Solution {
    public int numDifferentIntegers(String word) {
        return Arrays.stream(word.replaceAll("[a-z]+", " ").trim().split(" ")).filter(x -> !x.isEmpty()).map(x -> x.replaceAll("\\b0+", "")).collect(Collectors.toSet()).size();
    }
}