本文主要是介绍UVa 156 反语片，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
/*
* 解题思路:
* 经典的字母重排问题，忽略大小写的比较，如果输入没有该单词对应的其他重排单词，则原单词输出
*/
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <ctype.h>
#define A 1000
char s1[ A ][ A ],s2[ A ][ A ];
char s3[ A ][ A ];
int p,q;
int cmp_char( const void *_a , const void *_b )
{char *a = (char * )_a;char *b = (char* )_b;return *a-*b;
}
int cmp_string( const void *_a , const void *_b )
{char * a = (char *)_a;char *b = (char * )_b;return strcmp( a , b );
}
int search( int x )
{int i,j;for( i=0;i<p;i++ ){if( i == x ) continue;for( j=0;j<strlen( s2[x] );j++ )if( s2[ x ][ j ] != s2[ i ][ j ] )break;if( j == strlen( s2[ x ]) && j == strlen( s2[ i ]) ) return 1;}return 0;
}
int main( )
{int i,j;int x,q;char c;p = 0;while( scanf("%s",&s1[ p ] ) && s1[ p ][ 0 ] != '#' ) p++;for( i=0;i<p;i++ ){for( j=0;j<strlen( s1[ i ] ) ;j++ )s2[ i ][ j ] = tolower( s1[ i ][ j ] );s2[ i ][ j ] = '\0';}for( i=0;i<p;i++ )qsort( s2[ i ] , strlen( s2[ i ] ) , sizeof(char ) , cmp_char );q = 0;for( i=0;i<p;i++ ){x = search( i );if( x == 0 )strcpy( s3[ q++ ] , s1[ i ] );}qsort( s3 , q , sizeof( s3[ 0 ]) , cmp_string );for( i=0;i<q;i++)printf("%s\n",s3[ i ] );return 0;
}
这篇关于UVa 156 反语片的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
