UVa 10815 安迪的第一个字典

/*

* 解题思路:

* 又是一道坑人陷阱题 ! 数组要开大才能过、要不然一直报RE错,因为存在重复字符串会超过5000

*       用了两种方法写、不知道为什么第一种是错的、一直过不了OJ,第二种可以过AC!

*/

下面是AC代码:


#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define A 1000010
#define B 220
char ss[ A ][ B ];
int cmp_string( const void*_a , const void *_b )
{
    char *a = ( char * )_a;
    char *b = ( char * )_b;
    return strcmp( a,b );
}
int main( )
{
    int p,q,flag;
    int i;
    char c;
    p = q = 0;
    memset(ss,'\0',sizeof( ss ) );
   while( ( c=getchar( ) ) != EOF )
   {
        if( c >='A' && c <='Z' ) c = c-'A'+'a';
        if( c >='a' && c <= 'z' ) ss[ p ][ q++ ] = c ;
        else
        {
            ss[ p++ ][ q ] = '\0';
            q = 0;
        }
   }
    qsort( ss , p , sizeof( ss[ 0 ] ) , cmp_string );
    for( i=0;i<p;i++ )
        if( strcmp( ss[ i ] ,ss[ i+1 ] ) && ss[ i ][ 0 ] !='\0' )
            printf("%s\n",ss[ i ] );
    return 0;
}


下面一段代码不知道为什么一直WA!


#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define A 1100000
#define B 220
char ss[ A ][ B ];
int cmp_string( const void*_a , const void *_b )
{
    char *a = ( char * )_a;
    char *b = ( char * )_b;
    return strcmp( a,b );
}
int main( )
{
    int p,q,flag;
    int i;
    char c;
    p =0;
    c = '0';
   while( c != EOF )
   {
       q = flag = 0;
       memset( ss[ p ] ,'\0',sizeof( ss[ p ] ) );
        while( ( c = getchar( ) ) != '\n' && c!=' ' && c!=EOF )
        {
          if( c >='A' && c <='Z' ) c = c-'A'+'a';
          if( c >='a' && c <= 'z' ) ss[ p ][ q++ ] = c ;
          flag = 1;
        }
        if( flag ) p++;
   }
    qsort( ss , p , sizeof( ss[ 0 ] ) , cmp_string );
    for( i=0;i<p;i++ )
        if( strcmp( ss[ i ] ,ss[ i+1 ] )  ) puts( ss[ i ] );

    return 0;
}



  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值