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;
}

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