每日一题C++版（统计字符个数）
编程是很多偏计算机、人工智能领域必须掌握的一项技能，此编程能力在学习和工作中起着重要的作用。因此小白决定开辟一个新的板块“每日一题”，通过每天一道编程题目来强化和锻炼自己的编程能力（最起码不会忘记编程）
特别说明：编程题来自“牛客网”和“领扣”以及热心小伙伴的题目。由于小白有时想锻炼某一类编程方法，所以提供的代码不一定是最优解，但是本文提供的编程代码均为通过测试代码。
统计字符个数
题目描述
编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。
输入描述:
输入N个字符，字符在ACSII码范围内。
输出描述:
输出范围在(0~127)字符的个数。
示例
输入
abc
输出
3
解析
这道题又是一道去除重复的题，之前去重的题是采用的关联容器set来实现的。为了锻炼不同的编程思路和策略，本题小白采用数组来实现。将字符对应的ACSII码作为数据的下角标，只要存在该字符就将数组对应的元素置为1，这样无论有多少个重复的字符，其在后期计数的时候都是1，实现去重。
代码
#include <iostream>
#include <string>
#include <vector>
using namespace std;
class Solution
{
public:
Solution();
Solution(string str_): str(str_){};
int numberChar()
{
int ch[128] = {0};
for (auto i = str.cbegin(); i != str.cend(); i++)
{
ch[int(*i)] = 1;
}
int number=0;
for (int i = 0; i < 127; i++)
{
number = number + ch[i];
}
return number;
}
private:
string str;
};
int main()
{
string str;
cin >> str;
Solution solution(str);
cout << solution.numberChar() << endl;
return 0;
}
本文参与 腾讯云自媒体分享计划，分享自微信公众号。
原始发表：2018-08-13，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读