学会了hash,从此不能再短时间内实现,但节省了很多空间。

利用标志位判断字符是否出现。

然后利用标志位判断出现之次数。

#include<string.h>

char input[500];
int i,j,k,flag[127]={0},len,num=0;

int main()
{
  while(scanf("%s\n",&input)!=EOF)  
  {
      len=strlen(input);
      for(i=0;i<len;i++)//判断字符是否出现
      {
          
          flag[input[i]]=1;         
          
      }
      for(i=0;i<127;i++)//统计出现字符的次数
      {
          if(flag[i]==1)
          {
              num++;
          }
          
      }
      
     printf("%d\n",num); 
      
  }
    
    
    
    
}