第2题,把str1弄成map,键为字母,值为个数。然后遍历str2,先复制这个map,然后每个字母去map里面匹配,如果存在,value减1,如果不存在或者减1会变成负数,重新复制map。继续下一个。当然,还要维护一个n=str1.length,如果str2匹配了n次都顺利,那就找到了。

相关推荐

牛客网
牛客企业服务