C++中++cnt1[s1[i]-‘a‘]的意思

题目：

两个字符串 s1 和 s2 ，写一个函数来判断 s2 是否包含 s1 的排列。如果是，返回 true ；否则，返回 false 。

题解：

排列不会改变字符串中每个字符的个数，所以只有当两个字符串每个字符的个数均相等时，一个字符串才是另一个字符串的排列。

记 s1 的长度为 n，遍历 s2 中的每个长度为 n的子串，判断子串和 s1 中每个字符的个数是否相等，若相等则说明该子串是 s1的一个排列。

使用两个数组 cnt1 和 cnt2，cnt1 统计 s1中各个字符的个数，cnt2 统计当前遍历的子串中各个字符的个数。

由于需要遍历的子串长度均为 n，我们可以使用一个固定长度为 n 的滑动窗口，滑动窗口每向右滑动一次，就多统计一次进入窗口的字符，少统计一次离开窗口的字符。然后，判断 cnt1 是否与 cnt2 相等，若相等则s1 的排列之一是 s2 的子串。

s1是字符数组，s1[i]-'a'是为了将a变成0，b变成1，c变成2.

cnt用于统计每个字母在s1中出现的次数。

代码：

class Solution {

public:

bool checkInclusion(string s1, string s2) {

int n = s1.length(), m = s2.length();

if (n > m) {

return false;

}

vector<int> cnt1(26), cnt2(26);

for (int i = 0; i < n; ++i) {

++cnt1[s1[i] - 'a'];

++cnt2[s2[i] - 'a'];

}

if (cnt1 == cnt2) {

return true;

}

for (int i = n; i < m; ++i) {

++cnt2[s2[i] - 'a'];

--cnt2[s2[i - n] - 'a'];

if (cnt1 == cnt2) {

return true;

}

return false;

}

};

C++中++cnt1[s1[i]-‘a‘]的意思相关推荐

新生代中Eden:S1:S2为什么是8:1:1？
新生代中的可用内存:复制算法用来担保的内存为9:1 可用内存中Eden:S1区为8:1 即新生代中Eden:S1:S2 = 8:1:1
计算机工作模式s0 s1,电源选项中S0,S1,S2,S3,S4,S5的含义.docx
电源选项中S0,S1,S2,S3,S4,S5的含义.docx 电源选项中S0,S1,S2,S3,S4,S5的含义S0?? 实际上这就是我们平常的工作状态,所有设备全开,不多说了...S1?? 也就是S ...
电源选项中的S1，S2，S3，S4，S5
ACPI(Advanced Configuration and PowerInterface),即高级配置与电源接口.这种新的能源管理可以通过诸如软件控制"开关"系统,亦可以用Mo ...
MySQL FIND_IN_SET(s1,s2) 返回在字符串s2中与s1匹配的字符串的位置
python中集合的元素可以是任意数据类型_Python之基本数据类型——集合数据类型...
集合set(可变的数据类型): 数据结构以大括号{}表示,各元素逗号隔开,例:{1,2,3,4}. 集合特征:无序,元素不重复创建集合: s={1,2,3} pirnt(s) #---------- ...
JAVA 中equals()与==的区别
原文地址:http://www.chineselinuxuniversity.net/articles/29594.shtml 值类型是存储在内存中的堆栈(以后简称栈),而引用类型的变量在栈中仅仅是存 ...
CB：南土所梁玉婷组-细菌群落的高稳定性和代谢能力促进了土壤中易分解碳的快速减少...
摘要不可逆转的气候变化改变了土壤碳(C)的分解和固存.然而,具有不同初始有机物含量的土壤中C成分的稳定性及其与主要分解者对气候变暖的反应的关系仍不清楚.在这项研究中,我们将具有有机质(OM)梯度(2 ...
2.Java中String，StringBuilder以及StringBuffer的关系与区别
String StringBuffer StringBuilder String的值是不可变的,这就导致每次对String的操作都会生成新的String对象,不仅效率低下,而且浪费大量 ...
研究揭示大脑在工作记忆中存储信息的神经机制
来源:中国科学院脑科学与智能技术卓越创新中心(神经科学研究所) 3月5日,<神经元>期刊在线发表了题为<无颗粒岛叶皮层瞬时性神经元活动调控学习新任务时的工作记忆存储>的研究论文 ...
JavaScript中的面向对象程序设计
本文内容目录顺序: 1.Object概念讲述: 2.面向对象程序设计特点: 3.JavaScript中类和实例对象的创建: 4.原型概念: 5.原型API: 6.原型对象的具体使用:7.深入理解使用原 ...

C++中++cnt1[s1[i]-‘a‘]的意思

题目：

题解：

代码：

C++中++cnt1[s1[i]-‘a‘]的意思相关推荐

最新文章

热门文章