2024.1.20力扣每日一题——按分隔符拆分字符串

最新推荐文章于 2024-09-06 18:24:18 发布

菜菜的小彭

最新推荐文章于 2024-09-06 18:24:18 发布

阅读量638

点赞数 15

分类专栏： java 力扣每日一题文章标签： leetcode 算法数据结构 java

本文链接：https://blog.csdn.net/weixin_42075274/article/details/135735975

版权

java 同时被 2 个专栏收录

217 篇文章 0 订阅

订阅专栏

力扣每日一题

163 篇文章 1 订阅

订阅专栏

本文介绍了两种方法解决编程问题2788：API工程师使用`String.split+Stream`处理字符串，时间复杂度为O(n)，而模拟分割方法的时间复杂度为O(nm)，空间复杂度为O(m)。作者鼓励交流其他解题思路。

摘要由CSDN通过智能技术生成

2024.1.20

题目来源

力扣每日一题；题序：2788

我的题解

方法一 API工程师(String.split+Stream)

直接调用相关API

时间复杂度：O(n)。没有考虑API内部时间
空间复杂度：O(1)。没考虑API内部细节

public List<String> splitWordsBySeparator(List<String> words, char separator) {
      List<String> res=new ArrayList<>();
      for(String s :words){
          res.addAll(Arrays.stream(s.split("\\"+separator))
                          .filter(c->!c.isEmpty())
                          .collect(Collectors.toList()));
      }
      return res;
  }

方法二模拟

模拟分割

时间复杂度：O(nm)。n是中的字符串数，m是最长字符串的长度
空间复杂度：O(m)。在分割函数中存储结果的list大小

public List<String> splitWordsBySeparator(List<String> words, char separator) {
    List<String> res=new ArrayList<>();
    for(String s :words){
        res.addAll(split(s,separator));
    }
    return res;
}
public List<String> split(String s,char separator){
    int n=s.length();
    int left=0,right=0;
    List<String> res=new ArrayList<>();
    while(right<n){
        while(right<n&&s.charAt(right)!=separator){
            right++;
        }
        String t=s.substring(left,right);
        if(!t.isEmpty())
            res.add(t);
        left=right+1;
        right=left;
    }
    return res;
}