03-HJ10 字符个数统计

输入描述

输入一行没有空格的字符串。

输出描述：

输入字符串 中范围在(0~127，包括0和127)字符的种数。输入：

输入：

abc

输出：

3

输出：

输入：

aaa

输出：

1

思路1 暴力解

#include <iostream>
#include <iomanip>
#include <string>
using namespace std;

int main() {
    int a[127] = {0};
    string c;
    getline(cin, c);
    for (int i = 0; i < c.length(); i++) {
        a[c[i]]++;
    }
    int sum = 0;
    for (int i1 = 1; i1 < 127; i1++) {
        if (a[i1] != 0)sum++;
    }
    cout << sum;
    return 0;
}

时间复杂度：

O(n);