牛客网_华为机试_010_字符个数统计
2017-07-06 17:05
253 查看
题目描述
编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。输入描述:
输入N个字符,字符在ACSII码范围内。
输出描述:
输出范围在(0~127)字符的个数。
示例1
输入
abc
输出
3
问题地址:https://www.nowcoder.com/practice/eb94f6a5b2ba49c6ac72d40b5ce95f50?tpId=37&tqId=21233&tPage=1&rp=&ru=/ta/huawei&qru=/ta/huawei/question-ranking
思路:ascii范围在0~127,则利用一个长度为128的数组记录是否重复。判断重复经常用数组。3ms运行时间
#include <iostream> using namespace std; int main() { string str; while(cin >> str) { int count = 0; int flag[128] = {0}; for(char c : str) { if(c >=0 && c <= 127) if(!flag[c]) { count++; flag[c] = 1; } } cout << count << endl;; } return 0; }
相关文章推荐
- 牛客网--华为机试在线训练10:字符个数统计
- 华为机试在线训练-牛客网(40)字符统计
- 牛客网_华为机试_034_图片整理(字符排序)
- 《华为机试在线训练》之字符个数统计
- 华为机试——字符个数统计
- 牛客网_华为机试_021_简单密码破解(字符映射)
- Java - 华为机试训练 - 字符个数统计
- 华为机试——字符个数统计
- 牛客网三道编程题(三 之华为机试在线训练(二)字符串反转、统计不同字符个数、删除字符串中出现最少的字符
- 【华为OJ】【010-字符个数统计】
- [华为OJ--C++]010-字符个数统计
- 华为机试: 计算字符串的相似度、输入一行字符,分别统计出包含英文字母、空格、数字和其它字符的个数
- 华为机试在线训练-牛客网(37)计算字符相似度
- 华为机试:放苹果、字符统计
- 华为机试:字符个数统计、提取不重复的整数
- 华为机试在线训练-牛客网(7)字符个数统计
- 【华为机试】字符个数统计
- 【华为机试】字符个数统计
- 牛客网华为在线训练---字符个数统计
- 牛客网几道编程题(二)之华为机试在线训练:计算字符个数、字符串最后一个单词的长度、分隔字符串