C言語課題：入力した文字列を並べ替え

●問題例

文字列を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】です。
続行するには何かキーを押してください . . .

●解説
文字列をforループで4つ入力させた後、
二重forループで単純ソートをかけています。
i番目の要素とs番目の要素を比較し、小さいほうをi番目の要素にコピーしています。
これを繰り返すことで自然と小さい順に並び変わります。
二重目のforループのsの初期値をi+1にするところがポイントです。
こうすることで、同じ要素の値を比較するのを回避することが出来ます。
また、一度目のループで配列内の最短文字列が確定し、
一番最初の要素にコピーされるため、次のループからはその要素も比較対象から外れることになります。

>> C言語よくある課題トップに戻る

おすすめ参考書