题目描述
给定一个字符串,且每个字符都是小小写,统计每个字符出现的次数。
题目解析
- 建立map表,遍历字符数组
- 建立一个字符数组,长度len = 26,因为一共有26个小写字母,且每个下标代表一个字符,如图
给定一个字符串 char str[] = “hello”
h的下标:‘h’ - ‘a’
e的下标:‘e’ - ‘a’
l的下标:‘l’ - ‘a’
o的下标:‘o’ - ‘a’
每个字符的下标相当于是该元素在该数组asscl码相对于起始值a的差值,a的值为97,h的值为104
std::vector<char> Count(char*arr,int len)
{
std::vector<char> vec_;
for(int i = 0; i<len-1 ;++i)
{
vec_[arr[i] - 'a'] ++;
}
return vec_;
}