文字列

質問

お世話になります。最近文字列を勉強し始めたのですが、文字列になるとてんでダメになってしまいます・・・。お聞きしたいことは２つあります。

1.テキストファイルから英単語を読み込み、それらをアルファベット順に並べ、新たにテキストファイルに書き込むというものです。例えば、
january
February
march
April
Apple
と読み込んだなら、
Apple
April
February
january
march
と書き込みたいのです。文字列を配列に格納し、一文字一文字比較していきたいのですが、文字だとどのように比較して順番を変えればよいのでしょうか。数字の比較なら簡単に出来るんですが、文字だとわからなくなってしまいます。

2.これも同じく文字なのですが、テキストファイルから英単語、あるいは英語のフレーズを２つ読み込み、その２つの英語がアナグラムかどうかを判定するものです。
アナグラム→http://d.hatena.ne.jp/keyword/%A5%A2%A5ʥ%B0%A5%E9%A5%E0
例えば、「O, Draconian devil！」と「Leonardo da Vinci！」を読み込んでアナグラムか判定します。ちなみにこれはアナグラムです。これも一文字一文字比較していくと思うのですが、どのように比較すれればよいのかがわかりません。どなたか宜しくお願い致します。

回答No.9

yama5140

No4, 5 です。

＞1つ目のプログラムは出来ました。皆様ありがとうございました！

よかったですね、「ソート」は一度習得すれば、あとは応用ですから。
-------------------------------------------------
＞No.3 様が以前ご指摘されたように、まずO, Draconian devil!を
＞昇順に並べ替え、次にLeonardo da Vinci!を同じく昇順に並べ替
＞えようとしたのですが・・（投稿者一部修正）

★No4 で記しましたように、この方法では難しいと思います。

＞それと、比較はcase-insensitiveなので大文字小文字は区別しません。

★このことの処理を、「昇順に並べ替え」る前にしないといけませんね。
-------------------------------------------------
＞1つの文字列を昇順にする方法が見つかりません。

★以降に示します（「丸投げ」返球ですが、この方法では本来の目的が叶えられないことを示すため、ソース全文を投稿します）。

#include <stdio.h>
#include <string.h>

void　Sort32( char cWork[] )
{
　int　i, j, iLen;
　char　cDummy;

　iLen = strlen( cWork );

　for( i = 0; i < iLen; i++ ){

　　for( j = i; j < iLen; j++ ){

　　　if( cWork[i] < cWork[j] )　continue;

　　　cDummy = cWork[i];
　　　cWork[i] = cWork[j];
　　　cWork[j] = cDummy;
　　}
　}
}
void　main()
{
　char　cDevil[32] = "O, Draconian devil!";
　char　cVinci[32] = "Leonardo da Vinci!";

　Sort32( cDevil );
　Sort32( cVinci );

　printf( "%s\n", cDevil );
　printf( "%s\n", cVinci );
}
注：インデントに全角空白を用いています（タブに一括変換して下さい）。

☆実行すると、
「__!,DOaacdeiilnnorv」
「__!LVaacddeiinnoor」　となります。
（投稿表示のため、半角スペースの代わりに _ を使用）

No.3 さんの
＞並べ替えた文字列を、先頭から1文字ずつ比べていきます。

★↑難しいどころか、できないですよね。

★「並べ替え」方式でなく、「２６文字種の使用数をカウント」方式を
　お勧めします（ case-insensitive 対応）。
　これですと、例のように文字列長が異なる場合にも使えます。

お礼

文字列をそれぞれ大文字に変換してソートし比較するようなプログラムを作りました。
しかしどちらか一方の文字列に!や,が含まれているとやはり比較してもアナグラムと判断できませんね・・・。
大文字変換の際、配列が!や,に当たると、その配列自体を削除してしまえば、と考えたのですが、その方法がわかりませんでした・・・。
yama5140様がご指摘したように、使用数をカウントする方法で考えたいと思います。本当にありがとうございました！