1.统计一个给定字符串每个字母出现的次数
a[s[i]-'a']++;//数组a用来存储每个字母出现的次数
提前创建一个26位的数组,根据给定的数组长度对该数组进行遍历,a[s[i]-'a']++
其中s[i]-'a'
是确定给字符串s第i个元素在26个英文字母表的位置,该数组从0开始标号,根据ASI码查找,对应元素每出现一次就加一
*例题:给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1
class Solution {
public:
int firstUniqChar(string s) {
int a[26]={0};
int index[26]={0};
int size=s.size();
for(int i=0;i<size;i++)
{
a[s[i]-'a']++;//数组a用来存储每个字母出现的次数
index[s[i]-'a']=i;//数组index每个位置表示原字符串当前遍历的字母最后一次出现是在神魔位置
}
for(int i=0;i<size;i++)
{
if(a[s[i]-'a']==1)
{
return index[s[i]-'a'];
}
}
return -1;
}
};