2.字符串处理

2.字符串处理

时间： 1ms        内存：128M

描述：

字符串处理，输出字符串不重复字符的数目。

输入：

输入字符串（字符总数小于50）

输出：

不相同字符的个数

示例输入：

abca

示例输出：

3

提示：

参考答案（内存最优[1092]）：

#include<stdio.h>
#include<string.h>
const int maxn = 500;
int bo[maxn];
char str[maxn];
int main()
{
    gets(str);
    int len = strlen(str);
    for(int i=0; i<len; i++)
        ++bo[(int)str[i]];
    int ans = 0;
    for(int i=0; i<maxn; i++)
        ans += bo[i] != 0;
    printf("%d\n",ans);
    return 0;
}

参考答案（时间最优[0]）：

#include<stdio.h>
#include<string.h>
const int maxn = 500;
int bo[maxn];
char str[maxn];
int main()
{
    gets(str);
    int len = strlen(str);
    for(int i=0; i<len; i++)
        ++bo[(int)str[i]];
    int ans = 0;
    for(int i=0; i<maxn; i++)
        ans += bo[i] != 0;
    printf("%d\n",ans);
    return 0;
}

题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。