华为oj之字符个数统计 -极客玩家Bravo Yeung博客

华为oj之字符个数统计

Bravo Yeung 2016/09/16 23:42:35

编程训练

题目:字符个数统计

  • 热度指数: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_mapset, 也可用数组来实现…

已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;
}

文档信息


一个有故事的程序员

(转载本站文章请注明作者和出处 大白技术控-Bravo Yeung-极客玩家

点击了解 :.NET 技术人的网站

Show Disqus Comments

Post Directory