>> C言語入門トップに戻る
>> 【fgets 使い方、scanfとの違い】に進む
>> C言語入門トップに戻る
C言語課題:入力した文字列を並べ替え
●問題例
文字列を4回入力させ、入力した文字列を短い順に、
同じ長さの文字列は順不同に並べよ
解答例のコードは以下になります。文字列を4回入力させ、入力した文字列を短い順に、
同じ長さの文字列は順不同に並べよ
#include <stdio.h> #include <string.h> int main(void) { char buf[4][256]; char tmp[256]; puts("文字列を4つ入力してください"); for(int i=0;i<4;++i){ scanf("%s",buf[i]); } for(int i=0;i<4;++i){ for(int s=i+1;s<4;++s){ if(strlen(buf[i])>strlen(buf[s])){ strcpy(tmp,buf[i]); strcpy(buf[i],buf[s]); strcpy(buf[s],tmp); } } } for( int i=0;i<4;++i){ printf("%d番目に短い文字列は、【%s】です。\n",i+1,buf[i]); } }
●実行例
文字列を4つ入力してください
abc
abcdefg
abcde
abcdef
1番目に短い文字列は、【abc】です。
2番目に短い文字列は、【abcde】です。
3番目に短い文字列は、【abcdef】です。
4番目に短い文字列は、【abcdefg】です。
続行するには何かキーを押してください . . .
文字列を4つ入力してください
abc
abcdefg
abcde
abcdef
1番目に短い文字列は、【abc】です。
2番目に短い文字列は、【abcde】です。
3番目に短い文字列は、【abcdef】です。
4番目に短い文字列は、【abcdefg】です。
続行するには何かキーを押してください . . .
●解説
文字列をforループで4つ入力させた後、
二重forループで単純ソートをかけています。
i番目の要素とs番目の要素を比較し、小さいほうをi番目の要素にコピーしています。
これを繰り返すことで自然と小さい順に並び変わります。
二重目のforループのsの初期値をi+1にするところがポイントです。
こうすることで、同じ要素の値を比較するのを回避することが出来ます。
また、一度目のループで配列内の最短文字列が確定し、
一番最初の要素にコピーされるため、次のループからはその要素も比較対象から外れることになります。
文字列をforループで4つ入力させた後、
二重forループで単純ソートをかけています。
i番目の要素とs番目の要素を比較し、小さいほうをi番目の要素にコピーしています。
これを繰り返すことで自然と小さい順に並び変わります。
二重目のforループのsの初期値をi+1にするところがポイントです。
こうすることで、同じ要素の値を比較するのを回避することが出来ます。
また、一度目のループで配列内の最短文字列が確定し、
一番最初の要素にコピーされるため、次のループからはその要素も比較対象から外れることになります。
>> 【fgets 使い方、scanfとの違い】に進む
>> C言語入門トップに戻る