寒假刷题实录-每日算法题Day03字符串个数统计

描述

编写一个函数，计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ，包括 0 和 127 )，换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次

例如，对于字符串 abaca 而言，有 a、b、c 三种不同的字符，因此输出 3 。

数据范围：1≤n≤500

输入描述：

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

输出描述：

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

示例1

输入：abc
输出：3

示例2

输入：aaa
输出：1

解题思路

这个题有点绕，得搞清楚逻辑关系，然后利用for循环存储if判断结合布尔求解

搞清楚逻辑后，题目会变得很简单

题解

#include <iostream>
using namespace std;
#define max 1280
int main() {
    char a[max];
    char c;
    int i;
    bool identical = true;
    int sum = 0, min = 0, number = 0;
    while (~scanf("%c", &c)) {
        identical = true;//重置布尔变量
        if (c == '\n')
            break;
        if ((int)c >= 0 && (int)c <= 127) {
            for (i = 0; i < sum; i++) {
                if (a[i] == c) {
                    identical = false;
                    break;
                }
            }
            if (identical == true) {
                a[sum] = c;
                sum++;
            }
        }
    }
    printf("%d", sum);
}
// 64 位输出请用 printf("%lld")