题目
我的思路
我想的是把p先按照ascii码排序,然后遍历字符串s,一个一个取词再排序,然后与p进行匹配,返回起始索引
javascript
/**
* @param {string} s
* @param {string} p
* @return {number[]}
*/
var findAnagrams = function(s, p) {
var lenp = p.length,lens = s.length;
p=p.split('').sort().join('');
var ans=[],temps;
for(var i =0;i<lens;i++)
{
temps=s.substring(i,i+lenp).split('').sort().join('');
if(temps===p)
{
ans.push(i);
}
}
return ans;
};
但是超出时间限制
题解
用滑动窗口的思路,遍历字符串
待定...过段时间再补