每日一题 2024-1-20 按分隔符拆分字符串

1.题目(1239原题链接

给你一个字符串数组 words 和一个字符 separator ,请你按 separator 拆分 words 中的每个字符串。

返回一个由拆分后的新字符串组成的字符串数组,不包括空字符串

注意

  • separator 用于决定拆分发生的位置,但它不包含在结果字符串中。
  • 拆分可能形成两个以上的字符串。
  • 结果字符串必须保持初始相同的先后顺序。

示例 1:

输入:words = ["one.two.three","four.five","six"], separator = "."
输出:["one","two","three","four","five","six"]
解释:在本示例中,我们进行下述拆分:

"one.two.three" 拆分为 "one", "two", "three"
"four.five" 拆分为 "four", "five"
"six" 拆分为 "six"

因此,结果数组为 ["one","two","three","four","five","six"] 。

示例 2:

输入:words = [" $easy$ "," $problem$"], separator = "$"
输出:["easy","problem"]
解释:在本示例中,我们进行下述拆分:

"$easy$" 拆分为 "easy"(不包括空字符串)
"$problem$" 拆分为 "problem"(不包括空字符串)
因此,结果数组为 ["easy","problem"] 。

示例 3:

输入:words = ["|||"], separator = "|"
输出:[]
解释:在本示例中,"|||" 的拆分结果将只包含一些空字符串,所以我们返回一个空数组 [] 。

提示

  • 1<=words.length<=100
  • 1<=words[i].length<=20
  • words[i] 中的字符要么是小写英文字母,要么就是字符串 ".,|$#@" 中的字符(不包括引号)
  • separator 是字符串 ".,|$#@" 中的某个字符(不包括引号)

2.解题思路

按题意模拟即可。

3.c++代码

class Solution {
public:
    vector<string> splitWordsBySeparator(vector<string>& words, char separator) {
        vector<string> ans;
        for(string word:words){
            string tmp;
            for(char ch:word){
                if(ch==separator){
                    if(!tmp.empty()){
                        ans.push_back(tmp);
                        tmp.clear();
                    } 
                }
                else tmp+=ch;
            }
            if(!tmp.empty()) ans.push_back(tmp);
        }
        return ans;
    }
};

4.复杂度分析

  • 时间复杂度O(n×m),其中 n 为字符串数组 words 的长度,m 为字符串数组 words 中最长字符串的长度。

  • 空间复杂度O(m)

posted @   sunyafei  阅读(13)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 终于写完轮子一部分:tcp代理 了,记录一下
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
点击右上角即可分享
微信分享提示