day-15 按分隔符拆分字符串

day-15 按分隔符拆分字符串_第1张图片
思路
依次对words的每个字符进行split(),然后将非空的加入List

解题方法
String arr[]=s.split(ss);利用split()方法将words的每个字符串划分为String数组
if(arr[i]!=“”) //将非空的加入
list.add(arr[i]);

String ss=“”+separator; //使用转义字符

时间复杂度: O(mn)

空间复杂度: O(n)

Code

class Solution {
   public List<String> splitWordsBySeparator(List<String> words, char separator) {
        List<String> list=new ArrayList<>();
        for(String s:words){
            String ss="\\"+separator;
            String arr[]=s.split(ss);
            for(int i=0;i< arr.length;i++){
                if(arr[i]!="")
                list.add(arr[i]);
            }
        }
        return list;
    }
}

你可能感兴趣的:(算法,数据结构)