魔のkyo的工作室

/* 下面是一个控制台输入输出版本 */
#include  < stdio.h >
#include  < stdlib.h >
#include  < string .h >
#include  < ctype.h >
int  strtoi( const   char   * str, int   base );

int  main()
{
     int  X,Y,base1,base2;
     char  line[ 100 ],str1[ 100 ],str2[ 100 ], * p, * q;
     while ( 1 ){
        gets(line);
         if ( ! atoi(line)) break ;
         /* set str1 */
         for (p = line;isspace( * p);p ++ );
         for (q = p; * q  &&   ! isspace( * q);q ++ );
        memcpy(str1,p,q - p);
        str1[q - p] = ' \0 ' ;
        
         /* set str2 */
         for (p = q + 1 ;isspace( * p);p ++ );
         for (q = p; * q  &&   ! isspace( * q);q ++ );
        memcpy(str2,p,q - p);
        str2[q - p] = ' \0 ' ;
        
         for (base1 = 2 ;base1 <= 36 ;base1 ++ ){
            X = strtoi(str1,base1);
             if ( ! X) continue ;
             for (base2 = 2 ;base2 <= 36 ;base2 ++ ){
                Y = strtoi(str2,base2);
                 if ( ! Y) continue ;
                 if (X == Y){
                    printf( " %s(base %d)=%s(base %d)\n " ,str1,base1,str2,base2);
                     goto  next;
                }
            }
        }
        next:
         if (base1 > 36 ){
            printf( " %s is not equal to %s in any base 2..36\n " ,str1,str2);
        }
    }
     return   0 ;
}

int  strtoi( const   char   * str, int   base )
{
     int  res = 0 ,t;
     const   char   * p;
     for (p = str; * p;p ++ ){
         if (isdigit( * p)){
            t =* p - ' 0 ' ;
        }
         else   if (isupper( * p)){
            t =* p - ' A ' + 10 ;
        }
         else  {
            printf( " parameter is not legitimate!\n " );
            exit( 1 );
        }
         if (t >= base ) return   0 ;
        res *= base ;
        res += t;
    }
     return  res;
}

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

#define  OK 1
#define  ERROR 0
typedef  int  Status;
#define  MAXLENGTH 20  // 设置单词的最大长度,我想应该没有超过19的字母的单词

FILE  *  fin, * fout;

// 将出现的单词与频率数保存在一个带有头结点的链表中进行统计
typedef  struct  node{
    
     char  word[MAXLENGTH]; // 单词
     int  counts; // 频率
     struct  node  *  next;
} node, *  nodeptr, *  list;

// 初始化L,头节点的counts域记录不同单词的个数(也是L中的数据结点的个数)
Status InitList(list  & L){
    L = (list)malloc( sizeof (node));
     if ( ! L) return  ERROR;
    L -> counts = 0 ;
    L -> next = NULL;
     return  OK;    
}

void  DestoryList(list  & L){
    nodeptr p;
     while (L != NULL){
        p = L;
        L = L -> next;
        free(p);
    }
}

// 将p指向的结点按照word域对应的字母表顺序插入到表L中
Status InsertList(list L,nodeptr p){
    nodeptr pre = L;
     while ( ! ( (pre == L  ||  strcmp(pre -> word,p -> word) < 0 )  && (pre -> next == NULL  ||  strcmp(p -> word,pre -> next -> word) < 0 )))
        pre = pre -> next;
     // 用上面这句确定pre的正确位置,即保证p被插入到按字母表排序的适当位置
    p -> next =  pre -> next;
    pre -> next = p;
    p -> counts = 1 ;
    L -> counts ++ ;
     return  OK;
}

// 在L中查找str,如果找到就将对应结点的counts域加一并返回OK
// 返回值为OK表示找到,ERROR表示没有找到
Status SearchList(list L, const   char   *  str){
    
    nodeptr p = L -> next;
     while (p != NULL){
         if ( ! strcmp(p -> word,str)){
            p -> counts ++ ;
             return  OK;
        }
        p = p -> next;
    }
     return  ERROR;
}

// 按照题目要求打印线性表
void  PrintList(list L){
    nodeptr p;
    fprintf(fout, " %d\n " ,L -> counts);
    p = L -> next;
     while (p != NULL){
        fprintf(fout, " %s %d\n " ,p -> word,p -> counts);
        p = p -> next;
    }
}

int  main()
{
     char  str[MAXLENGTH],ch, * str_p;
    list L;
    nodeptr p;
     int  status;
    InitList(L);
    fin = fopen( " word.in " , " r " );
     if (fin == NULL){
        printf( " 输入文件打开失败! " );
        exit( 1 );
    }
    fout = fopen( " word.out " , " w " );
     if (fout == NULL)exit( 1 );
     //
    ch = fgetc(fin);
     while ( 1 ){
         if (ch == EOF) goto  end;
         while ( ! isalpha(ch)){
            ch = fgetc(fin);
             if (ch == EOF) goto  end;
        }
        str_p = str;
         while (isalpha(ch)){
             * (str_p ++ ) = tolower(ch);
            ch = fgetc(fin);
        }
         * str_p = ' \0 ' ;
         //
        status = SearchList(L,str);
         if (status == ERROR){
            p = (nodeptr)malloc( sizeof (node));
            strcpy(p -> word,str);
            InsertList(L,p);
        }
    }
end:
    PrintList(L);
    DestoryList(L);
     return   0 ;
}