牛客网华为在线训练---字符个数统计
2017-08-16 21:08
239 查看
题目描述
时间限制:1秒 空间限制:32768K
编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。
输入描述:
输入N个字符,字符在ACSII码范围内。
输出描述:
输出范围在(0~127)字符的个数。
示例1
输入
abc
输出
3
思路:
1、这题卡了很久,一开始简单的以为只是判断一下就可以了,后来发现计算字符转中含有不同字符的个数,重点是不同。因此改一下代码申请一个数组用以记录0~127ASCII码值的字符的出现次数,之后再遍历这个数组记录字符串的个数。
2、过了这题之后,看了一下讨论区的代码,发现原来C++中也有那个名为set的集合,去官网上看了一下。
set集合就是一个容器,其中在
set集合中的元素是唯一的,它的元素值就是它的key,是一对一的关系,因此在set中不存在两个key中相同的元素。
此题中只需要声明一个set集合,
代码如下:
时间限制:1秒 空间限制:32768K
编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。
输入描述:
输入N个字符,字符在ACSII码范围内。
输出描述:
输出范围在(0~127)字符的个数。
示例1
输入
abc
输出
3
思路:
1、这题卡了很久,一开始简单的以为只是判断一下就可以了,后来发现计算字符转中含有不同字符的个数,重点是不同。因此改一下代码申请一个数组用以记录0~127ASCII码值的字符的出现次数,之后再遍历这个数组记录字符串的个数。
2、过了这题之后,看了一下讨论区的代码,发现原来C++中也有那个名为set的集合,去官网上看了一下。
set集合就是一个容器,其中在
<set>这个头文件中,set的insert()函数在插入的过程中是会将插入的数值进行排序的。
set集合中的元素是唯一的,它的元素值就是它的key,是一对一的关系,因此在set中不存在两个key中相同的元素。
此题中只需要声明一个set集合,
set<char> s将输入的元素都insert进去,之后调用set函数中的size方法即可。
代码如下:
//没有用stl的方法 #include <iostream> #include<cstring> using namespace std; int flag[150]; int main(){ char c; int count=0; while(cin>>c){ if(c>=0&&c<=127){ flag[c]++; } } for(int i=0;i<=127;i++){ if(fla 4000 g[i]>0){ count++; } } cout<<count<<endl; } //使用set集合的方法[借鉴代码的主页地址](https://www.nowcoder.com/profile/590177/tests?onlyFinish=true&page=6%20%E5%80%9F%E9%89%B4%E4%BB%A3%E7%A0%81%E7%9A%84%E4%B8%BB%E9%A1%B5%E5%9C%B0%E5%9D%80) #include<iostream> #include<set> using namespace std; int main() { char c; set<char> s; while(cin>>c){ if(c>=0 && c<=127){ s.insert(c); } } cout << s.size() <<endl; }
相关文章推荐
- 牛客网--华为机试在线训练10:字符个数统计
- 华为机试在线训练-牛客网(40)字符统计
- 华为机试在线训练-牛客网(7)字符个数统计
- 华为机试在线训练-牛客网(37)计算字符相似度
- 华为机试在线训练-牛客网(37)计算字符相似度
- 华为机试在线训练-牛客网(14)删除字符串中出现次数最少的字符
- 华为机试在线训练-牛客网(11)识别有效IP地址和掩码并分类统计
- 牛客网--华为机试在线训练2:计算字符个数
- 牛客网几道编程题(二)之华为机试在线训练:计算字符个数、字符串最后一个单词的长度、分隔字符串
- 牛客网三道编程题(三 之华为机试在线训练(二)字符串反转、统计不同字符个数、删除字符串中出现最少的字符
- 华为机试在线训练-牛客网(39)记票统计
- 《华为机试在线训练》之字符个数统计
- 牛客网华为在线训练---字符串分隔
- Java - 华为机试训练 - 字符个数统计
- 牛客网--华为机试在线训练1:字符串最后一个单词的长度
- 牛客网--华为机试在线训练3:明明的随机数
- 牛客网-华为机试在线训练-2.取近似值
- 牛客网-华为机试在线训练-3.数字颠倒
- 华为机试在线训练-牛客网(16)字符串排序
- 华为机试在线训练-牛客网(19)【中级】单词倒排