LeetCode
2788.按分隔符拆分字符串
2788. 按分隔符拆分字符串 - 力扣(LeetCode)
题目描述
给你一个字符串数组 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
是字符串".,|$#@"
中的某个字符(不包括引号)
思路
先创建结果数组list,再对words按照separator拆分,完成后将拆分出来的字符串加入结果数组list中。
代码
C++
class Solution {
public:// 根据指定分隔符对字符串向量进行分割vector<string> splitWordsBySeparator(vector<string>& words, char separator) {vector<string> list; // 用于存储分割后的子串列表for (string &word : words) {stringstream temp(word); // 创建字符串流,用于逐行读取当前字符串string res; // 用于存储从字符串流中提取的子串while (getline(temp, res, separator)) { // 使用getline函数按照分隔符分割字符串if (!res.empty()) { // 检查提取的子串是否非空list.push_back(res); // 将非空子串添加到结果列表中}}}return list; // 返回存储了所有非空子串的列表}
};
Java
class Solution {public List<String> splitWordsBySeparator(List<String> words, char separator) {String sep = "\\" + String.valueOf(separator); // Java中split传的参数会看作正则,需要经过处理List<String> list = new ArrayList<>();for(String i : words){String[] sp = i.split(sep);for(String j : sp){if(j != null && j.length() >= 1){list.add(j); // 空的不加}}}return list;}
}