每日一题 2024-1-20 按分隔符拆分字符串
1.题目(1239)原题链接
给你一个字符串数组
返回一个由拆分后的新字符串组成的字符串数组,不包括空字符串 。
注意
用于决定拆分发生的位置,但它不包含在结果字符串中。- 拆分可能形成两个以上的字符串。
- 结果字符串必须保持初始相同的先后顺序。
示例 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 = "|"
输出:[]
解释:在本示例中,"|||" 的拆分结果将只包含一些空字符串,所以我们返回一个空数组 [] 。
提示:
中的字符要么是小写英文字母,要么就是字符串 " " 中的字符(不包括引号) 是字符串 " " 中的某个字符(不包括引号)
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.复杂度分析
-
时间复杂度:
,其中 为字符串数组 的长度, 为字符串数组 中最长字符串的长度。 -
空间复杂度:
。
本文来自博客园,作者:sunyafei,转载请注明原文链接:https://www.cnblogs.com/sunyafeiii/p/17976043
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 终于写完轮子一部分:tcp代理 了,记录一下
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理