题目:字符个数统计
- 热度指数：4720时间限制：1秒空间限制：32768K
- 本题知识点： 字符串
题目描述
编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。
输入描述:
1
输入N个字符，字符在ACSII码范围内。
输出描述:
1
输出范围在(0~127)字符的个数。
输入例子:
1
2
abc
输出例子:
1
3
在线提交网址: http://www.nowcoder.com/practice/eb94f6a5b2ba49c6ac72d40b5ce95f50?tpId=37&tqId=21233&rp=&ru=/ta/huawei&qru=/ta/huawei/question-ranking
分析:
此题可用hash表的思想, 既可以用C++中的unordered_map、set, 也可用数组来实现…
已AC代码:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <cstdio>
#include <iostream>
#include <unordered_map>
#include <string>
using namespace std;
int main()
{
string str;
getline(cin,str);
unordered_map<char, int> countMap;
int diffCh = 0;
for(int i=0; i <= str.length()-1; i++)
{
if( (int)str[i]>=0 && (int)str[i]<=127)
{
if(countMap.find(str[i]) == countMap.end())
{
countMap[str[i]] = 1;
}
else
{
countMap[str[i]]++;
}
}
}
for(int i=0; i <= countMap.size()-1; i++)
{
if(countMap[str[i]] >= 1)
{
diffCh++;
}
}
cout<<countMap.size()<<endl;
return 0;
}
更简洁的写法:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include<iostream>
#include<set>
using namespace std;
int main()
{
char ch;
set<char> s;
while(cin>>ch){
if(ch>=0 && ch<=127){
s.insert(ch);
}
}
cout << s.size()<<endl;
}
版权声明
- 本文作者：极客玩家大白
- 本文链接：https://yanglr.github.io/char-count-solution.html
- 郑重声明：本文为博主原创或经授权转载的文章，欢迎转载，但转载文章之后必须在文章页面明显位置注明出处，否则保留追究法律责任的权利。如您有任何疑问或者授权方面的协商，请留言。
Show Disqus Comments