UVa 644 立即可解碼性

2021-08-27 16:44:17 字數 483 閱讀 6192

/*

* 解題思路:

*題意是: 判斷輸入的多組資料中,有無哪組資料是另一組資料的字首、相應輸出結果即可

* 開始一直wa、是沒有控制好假如乙個字串有多組匹配字串,要控制只輸出一次( 怪自己粗心 )!

*/

#include #include #include #define a 100

int cmp( const void * _a , const void * _b )

int main( )

}if( c!=eof )

c = getchar( );

if( vis )

{qsort( ss , p , sizeof( ss[ 0 ] ) , cmp );

vis = 0;

for( i=0;istrlen( ss[ j ] ) ; j-- )

{flag = 1;

for( k=0;k

UVa644 立即可解碼性

思想 主要受上一題10815的啟發,對每組資料在進行字首判斷時,可以先排序 因為排序後再判斷的話,只需要判斷相鄰的即可 再遍歷所有元素,對其與其相鄰 後乙個 元素進行字首判斷。其中字首判斷是用strncmp的第三個引數指定前n個字元比較。code include include includeint...