【LeetCode每日一题】2788. 按分隔符拆分字符串

2024-1-20

文章目录

2788. 按分隔符拆分字符串
思路:
  1. 对于每个单词,使用一个可变字符串 StringBuilder 来构建拆分后的单词。初始时,可变字符串为空。
  2. 遍历每个单词的每个字符,如果遇到指定的分隔符,就将可变字符串中的字符构成一个新的单词,并将其添加到结果列表中。然后清空可变字符串,准备构建下一个单词。
  3. 如果遇到的不是分隔符,则将当前字符添加到可变字符串中。
  4. 最后,如果可变字符串非空,则说明最后一个单词还没有添加到结果列表中,因此需要将其添加到结果列表中。
  5. 返回拆分后的结果列表。
java 复制代码
//2788. 按分隔符拆分字符串
    public List<String> splitWordsBySeparator(List<String> words, char separator) {
        // 创建一个新的字符串列表,用于存储拆分后的结果
        List<String> res = new ArrayList<>();

        // 遍历原始字符串列表中的每个单词
        for (String word : words) {
            // 创建一个可变字符串,用于构建拆分后的单词
            StringBuilder sb = new StringBuilder();

            // 获取当前单词的长度
            int length = word.length();

            // 遍历当前单词的每个字符
            for (int i = 0; i < length; i++) {
                // 获取当前字符
                char c = word.charAt(i);

                // 如果当前字符是分隔符
                if (c == separator) {
                    // 如果可变字符串不为空,则将其添加到结果列表中,并清空可变字符串
                    if (sb.length() > 0) {
                        res.add(sb.toString());
                        sb.setLength(0);
                    }
                } else {
                    // 如果当前字符不是分隔符,则将其添加到可变字符串中
                    sb.append(c);
                }
            }

            // 如果可变字符串不为空,则将其添加到结果列表中
            if (sb.length() > 0) {
                res.add(sb.toString());
            }
        }

        // 返回拆分后的字符串列表
        return res;
    }

点击移步博客主页,欢迎光临~

相关推荐
凌肖战19 分钟前
力扣网编程55题:跳跃游戏之逆向思维
算法·leetcode
黑听人31 分钟前
【力扣 简单 C】70. 爬楼梯
c语言·leetcode
88号技师1 小时前
2025年6月一区-田忌赛马优化算法Tianji’s horse racing optimization-附Matlab免费代码
开发语言·算法·matlab·优化算法
ゞ 正在缓冲99%…2 小时前
leetcode918.环形子数组的最大和
数据结构·算法·leetcode·动态规划
Kaltistss2 小时前
98.验证二叉搜索树
算法·leetcode·职场和发展
知己如祭3 小时前
图论基础(DFS、BFS、拓扑排序)
算法
mit6.8243 小时前
[Cyclone] 哈希算法 | SIMD优化哈希计算 | 大数运算 (Int类)
算法·哈希算法
c++bug3 小时前
动态规划VS记忆化搜索(2)
算法·动态规划
哪 吒3 小时前
2025B卷 - 华为OD机试七日集训第5期 - 按算法分类,由易到难,循序渐进,玩转OD(Python/JS/C/C++)
python·算法·华为od·华为od机试·2025b卷
军训猫猫头3 小时前
1.如何对多个控件进行高效的绑定 C#例子 WPF例子
开发语言·算法·c#·.net