题目
编写一个函数,计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ,包括 0 和 127 ),换行表示结束符,不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次 。例如,对于字符串 abaca 而言,有 a、b、c 三种不同的字符,因此输出 3 。
数据范围:1 ≤ n ≤ 500
输入描述:
输入一行没有空格的字符串。
输出描述:
输出 输入字符串 中范围在(0~127,包括0和127)字符的种数。
思路:
创建一个长128数组,初始值设为0,设置一个变量n。
对字符串进行遍历,每读取一个字符将其转化为0~127的数,比较字符和其对应数组项的值,若数组项值为0,则设置为1并且n+1,若为1则不进行操作,最后输出n值
具体实现:
手机编码,凑合看了。
#include <iostream>
#include <string>
#include <stack>
using namespace std;
int main()
{
string str;
char c;
int n=0;
cout << "请输入字符串!" << endl;
getline(cin,str);
int len = str.length();
char s[128]={};
for(int i=0;i<len;i++){
if(s[int(str[i])]==0)
{
s[int(str[i])]=1;
n++;
}
}
cout << n << endl;
return 0;
}
时间复杂度:O(n)
小结:
也可以采取以下思路:创建一个长128数组,初始值设为0。每读取一个字符将其转化为0~127的数,对数组中相应的项设置为1。最后对数组中1的个数进行统计。