☆打卡算法☆LeetCode 30、串联所有单词的子串 算法解析

示例 1：
输入：s = "barfoothefoobarman", words = ["foo","bar"]
输出：[0,9]
解释：
从索引 0 和 9 开始的子串分别是 "barfoo" 和 "foobar" 。
输出的顺序不重要, [9,0] 也是有效答案。

示例 2：
输入： s = "wordgoodgoodgoodbestword", words = ["word","good","best","word"]
输出： []

示例 3：
输入：s = "barfoofoobarthefoobarman", words = ["bar","foo","the"]
输出：[6,9,12]

public class Solution {
    public IList<int> FindSubstring(string s, string[] words) {
        IList<int> result=new List<int>();
        //窗口宽度
        var wl=words[0].Count();
        var wc=words.Count();
        
        var wtl=wl*words.Count();
        //总长
        var sl=s.Count();
        
        for(int i=0;i<sl-wtl+1;i++){
            var t=s.Substring(i,wtl);
            //Test for whether these words can combine the substring
           if(Test(t)){
               result.Add(i);
           }
        }
        
        return result;
        bool Test(string ss){
            string[] temp=new string[wc];
            words.CopyTo(temp,0);
            for(int j=0;j<wc;j++){
                var w=ss.Substring(j*wl,wl);
                var flag=0;
                for(int k=0;k<wc;k++){
                    
                    if(temp[k]==w){
                        temp[k]="";
                        flag=1;
                        break;
                    }
                }
                if(flag==0) return false;
                
            }
            return true;
        }
    
    }
}