输入两个子串,记作t,p,求t中是否存在p的子串,子串的定义为所含有的元素的数量完全相同,顺序可以不同。若存在,则返回-1,若存在,则返回index。 例如: 输入: t=CABABBABC p=ABBC 输出: 5 解析: CABAB【BABC】中括号的位置为子串 这个题一开始用滑动窗口+字典统计个数AC了,但是面试官说这样的滑动窗口是一个一个往后遍历的,让优化一下(感觉是类似于KMP那种,一次性跳好几个index) 比如当遍历到index=0的时候,个数统计:A=2 B=1 C=1,A的个数超过了p中的A的个...