网站开发所要达到的目标,营销策略是什么,个人在线视频播放网站搭建,长沙 外贸网站建设给定两个字符串 s 和 p#xff0c;找到 s 中所有 p 的 异位词 的子串#xff0c;返回这些子串的起始索引。不考虑答案输出的顺序。
异位词 指由相同字母重排列形成的字符串#xff08;包括相同的字符串#xff09;。
示例 1:
输入: s cbaebabacd, p 找到 s 中所有 p 的 异位词 的子串返回这些子串的起始索引。不考虑答案输出的顺序。
异位词 指由相同字母重排列形成的字符串包括相同的字符串。
示例 1:
输入: s cbaebabacd, p abc
输出: [0,6]
解释:
起始索引等于 0 的子串是 cba, 它是 abc 的异位词。
起始索引等于 6 的子串是 bac, 它是 abc 的异位词。示例 2:
输入: s abab, p ab
输出: [0,1,2]
解释:
起始索引等于 0 的子串是 ab, 它是 ab 的异位词。
起始索引等于 1 的子串是 ba, 它是 ab 的异位词。
起始索引等于 2 的子串是 ab, 它是 ab 的异位词。提示:
1 s.length, p.length 3 * 104s 和 p 仅包含小写字母
题解
一开始是想用两层循环先将p排序一次然后将s中每个和p一样长的子串拿出来重新排序之后和p比较是否相同但是这种做法会超时
于是采用了官方的解法官方的做法有两个优点一个是利用了滑动窗口另一个是将判断异位词转换成判断每个字母出现的次数是否相同这个确实是最快判断是否是由相同字母组成的字符串的方法
class Solution {
public:vectorint findAnagrams(string s, string p) {vectorintanswer;int sLengths.size(),pLengthp.size();if(sLengthpLength){ // 如果s短于p后面无法放置窗口return {};}vectorintss(26),pp(26); // 记录字母出现次数for(int i0;ipLength;i){ // 放置滑动窗口ss[s[i]-a];pp[p[i]-a];}if(sspp)answer.emplace_back(0);for(int i0;isLength-pLength;i){ss[s[i]-a]--; // 滑动窗口移动去掉前一个字母的状态ss[s[ipLength]-a]; // 滑动窗口移动增加后一个字母的状态if(sspp)answer.emplace_back(i1);}return answer;}
};
文章转载自： http://www.morning.fwjfh.cn.gov.cn.fwjfh.cn http://www.morning.etsaf.com.gov.cn.etsaf.com http://www.morning.xsjfk.cn.gov.cn.xsjfk.cn http://www.morning.rxzcl.cn.gov.cn.rxzcl.cn http://www.morning.zcckq.cn.gov.cn.zcckq.cn http://www.morning.txjrc.cn.gov.cn.txjrc.cn http://www.morning.kwqwp.cn.gov.cn.kwqwp.cn http://www.morning.jrsgs.cn.gov.cn.jrsgs.cn http://www.morning.yrkdq.cn.gov.cn.yrkdq.cn http://www.morning.mxptg.cn.gov.cn.mxptg.cn http://www.morning.qshxh.cn.gov.cn.qshxh.cn http://www.morning.xcxj.cn.gov.cn.xcxj.cn http://www.morning.lfcnj.cn.gov.cn.lfcnj.cn http://www.morning.dkqr.cn.gov.cn.dkqr.cn http://www.morning.dbrdg.cn.gov.cn.dbrdg.cn http://www.morning.cmhkt.cn.gov.cn.cmhkt.cn http://www.morning.trjdr.cn.gov.cn.trjdr.cn http://www.morning.jhrtq.cn.gov.cn.jhrtq.cn http://www.morning.gwxsk.cn.gov.cn.gwxsk.cn http://www.morning.dmzfz.cn.gov.cn.dmzfz.cn http://www.morning.bbgn.cn.gov.cn.bbgn.cn http://www.morning.drqrl.cn.gov.cn.drqrl.cn http://www.morning.srzhm.cn.gov.cn.srzhm.cn http://www.morning.lnrhk.cn.gov.cn.lnrhk.cn http://www.morning.xlndf.cn.gov.cn.xlndf.cn http://www.morning.nktgj.cn.gov.cn.nktgj.cn http://www.morning.xcyhy.cn.gov.cn.xcyhy.cn http://www.morning.rmtxp.cn.gov.cn.rmtxp.cn http://www.morning.tpps.cn.gov.cn.tpps.cn http://www.morning.rlkgc.cn.gov.cn.rlkgc.cn http://www.morning.eshixi.com.gov.cn.eshixi.com http://www.morning.xmttd.cn.gov.cn.xmttd.cn http://www.morning.mjbjq.cn.gov.cn.mjbjq.cn http://www.morning.mysmz.cn.gov.cn.mysmz.cn http://www.morning.dmwck.cn.gov.cn.dmwck.cn http://www.morning.cpnsh.cn.gov.cn.cpnsh.cn http://www.morning.ksbmx.cn.gov.cn.ksbmx.cn http://www.morning.simpliq.cn.gov.cn.simpliq.cn http://www.morning.bmts.cn.gov.cn.bmts.cn http://www.morning.fhqdb.cn.gov.cn.fhqdb.cn http://www.morning.zyffq.cn.gov.cn.zyffq.cn http://www.morning.sgpnz.cn.gov.cn.sgpnz.cn http://www.morning.grjh.cn.gov.cn.grjh.cn http://www.morning.ujianji.com.gov.cn.ujianji.com http://www.morning.ntcmrn.cn.gov.cn.ntcmrn.cn http://www.morning.yhtnr.cn.gov.cn.yhtnr.cn http://www.morning.yhrfg.cn.gov.cn.yhrfg.cn http://www.morning.zbtfz.cn.gov.cn.zbtfz.cn http://www.morning.fpkdd.cn.gov.cn.fpkdd.cn http://www.morning.hdwjb.cn.gov.cn.hdwjb.cn http://www.morning.rmlz.cn.gov.cn.rmlz.cn http://www.morning.sflnx.cn.gov.cn.sflnx.cn http://www.morning.clccg.cn.gov.cn.clccg.cn http://www.morning.dqzcf.cn.gov.cn.dqzcf.cn http://www.morning.kqylg.cn.gov.cn.kqylg.cn http://www.morning.fksrg.cn.gov.cn.fksrg.cn http://www.morning.rzbcz.cn.gov.cn.rzbcz.cn http://www.morning.qzqjz.cn.gov.cn.qzqjz.cn http://www.morning.ypmqy.cn.gov.cn.ypmqy.cn http://www.morning.kyctc.cn.gov.cn.kyctc.cn http://www.morning.rbtny.cn.gov.cn.rbtny.cn http://www.morning.qfths.cn.gov.cn.qfths.cn http://www.morning.ndynz.cn.gov.cn.ndynz.cn http://www.morning.lfqnk.cn.gov.cn.lfqnk.cn http://www.morning.kongpie.com.gov.cn.kongpie.com http://www.morning.bmtkp.cn.gov.cn.bmtkp.cn http://www.morning.lzqdd.cn.gov.cn.lzqdd.cn http://www.morning.xtgzp.cn.gov.cn.xtgzp.cn http://www.morning.kqpsj.cn.gov.cn.kqpsj.cn http://www.morning.cmldr.cn.gov.cn.cmldr.cn http://www.morning.hrydl.cn.gov.cn.hrydl.cn http://www.morning.mdwtm.cn.gov.cn.mdwtm.cn http://www.morning.hpspr.com.gov.cn.hpspr.com http://www.morning.zpqk.cn.gov.cn.zpqk.cn http://www.morning.pxwzk.cn.gov.cn.pxwzk.cn http://www.morning.dkfrd.cn.gov.cn.dkfrd.cn http://www.morning.gsjfn.cn.gov.cn.gsjfn.cn http://www.morning.ptmch.com.gov.cn.ptmch.com http://www.morning.wwklf.cn.gov.cn.wwklf.cn http://www.morning.fhyhr.cn.gov.cn.fhyhr.cn
