好久没来了,问个简单的问题

[advancejar]

11223344
123455678

1.有N行数字,长度不定,我取其中一行(这个就当完成了),
然后判断这行数字(假如说是:11223344)包含的不同数字有几个?应该是4个
如果是123455678则是8个数字

先问这个,以后还有其他问题,呵呵

由于涉及到处理内容很多,所以想寻找最优的算法,谢谢

[fflush]

你取出来的数字是排序的吗，如果是的，直接遍历一次就可以找到有几个不同的数字；如果不是排序的，比较快的办法是用一个辅助数组Count[10]来对数字0-9来进行计数，那么，计数值不为0的数字的个数就是不同的数字的个数

以上两种情况的时间复杂度都是O(M)，M为一行中元素的个数

[jixingzhong]

#include <stdio.h>
#include <stdlib.h>

int main()
{
int num=12345678;
char str[20];
int n[10]={0}, i, count=0;

sprintf(str, "%d", num);
for(i=0; i<strlen(str); i++)
{
n[ str[i]-'0' ]++;
if( n[ str[i]-'0' ] == 1 )
count++;
}
printf("There are %d different numbers in the num %d\n\n", count, num);
system("PAUSE");
return 0;
}

[advancejar]

数字第一个不为0,其他数字可以是0
数字是不排序的,乱序.

[xddzccn]

小弟不懂算法，写了一个自己想的，不知道什么叫做算法的复杂度，请指教！
谢谢！
main()
{
int a[10]={0};

int i;

int n=0;

char ch_a[80];

printf("please input a number");

gets(ch_a);

for(i=0; i<strlen(ch_a); i++)
{

ch_a[i]=ch_a[i]-'0';

a[ch_a[i]]++;

}

for(i=0;i<10;i++)
{

if(a[i]!=0)n++;

}

printf("the number is %d",n);

}

[chenhu_doc]

先排序，再计数！

[cunsh]

用c++stl的set呀

[du51]

unique
size

[lj860603]

刚我也只想到先排序然后再计数。

看了xddzccn(一个人旅行)的代码，算法太漂亮了！ ^_^