5_3.txt

来自「数据结构及算法经典 讲述数据结构的经典算法c源程序」· 文本 代码 · 共 42 行

#include<stdio.h>
#define maxsize 100    /*最大的不同字符个数*/
typedef struct node{
  char ch;
  int count;           /*相应字符的个数*/
 }cchar;
typedef struct f{
  cchar data[maxsize];
  int count;           /*总的不同字符个数*/
  }Cchar;
findchar(Cchar c,char ch)
  { int i=0;
    while(i<c.count){
     if((c.data[i]).ch==ch)return i;
     i++;
    }
   return -1;
  }
charcount(char s[],Cchar *c)
 {
  int i=0,j;
  c->count=0;
  while(s[i]!='\0'){
  if((j=findchar(*c,s[i]))==-1){
    c->count++;
    (c->data[c->count-1]).ch=s[i];
    (c->data[c->count-1]).count=1;
    }
    else
     (c->data[j]).count+=1;
   i++;  
   }
 }
 main()
 {
 Cchar a;char *s;int i;
 gets(s);
 charcount(s,&a);
  printf("\n");
 for(i=0;i<a.count;i++)
  printf("%c,%d\n",(a.data[i]).ch,(a.data[i]).count);
 }