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

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

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

A 回答 (10件)

#include <stdio.h>


#include <stdlib.h>
#include <string.h>
#include <ctype.h>

int isanagram1(char *str1, char *str2)
{
int c1[256] = {0}, c2[256] = {0}, i;

while(*str1) c1[tolower(*str1 ++)] ++;
while(*str2) c2[tolower(*str2 ++)] ++;
for(i = 0; i < 256; i ++){
if(isalpha(i) && (c1[i] != c2[i])) return 0;
}
return 1;
}

void selectalpha(char *str)
{
char *c0, *c1;

for(c0 = c1 = str; *c0 = tolower(*c1); c1 ++) c0 += (isalpha(*c0) != 0);
}

void count(char *str, int *c)
{
char *al = "abcdefghijklmnopqrstuvwxyz", *p;

selectalpha(str);
while(*str){
if((p = strchr(al, *str ++)) != NULL) c[p - al] ++;
}
}

int isanagram2(char *str1, char *str2)
{
int c1[26] = {0}, c2[26] = {0}, i;

count(str1, c1);
count(str2, c2);
for(i = 0; i < 26; i ++){
if(c1[i] != c2[i]) return 0;
}
return 1;
}

int compc(const void *c1, const void *c2)
{
return *(char *)c1 - *(char *)c2;
}

int isanagram3(char *str1, char *str2)
{
selectalpha(str1);
selectalpha(str2);
qsort(str1, strlen(str1), sizeof(char), compc);
qsort(str2, strlen(str2), sizeof(char), compc);
return !strcmp(str1, str2);
}

int main(void)
{
char str1[32] = "O, Draconian devil!";
char str2[32] = "Leonardo da Vinci!";
char *result[2] = {"Not Anatram", "Anagram"};

puts(str1);
puts(str2);
printf("%s\n", result[isanagram1(str1, str2)]);
puts(str1);
puts(str2);
printf("%s\n", result[isanagram2(str1, str2)]);
puts(str1);
puts(str2);
printf("%s\n", result[isanagram3(str1, str2)]);
puts(str1);
puts(str2);
return 0;
}
    • good
    • 0
この回答へのお礼

悩んでいた所が一気に解決されました^^驚きました!
本当に感謝感謝です!ありがとうございます!!

お礼日時:2008/04/17 16:43

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文字ずつ比べていきます。

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

★「並べ替え」方式でなく、「26文字種の使用数をカウント」方式を
 お勧めします( case-insensitive 対応)。
 これですと、例のように文字列長が異なる場合にも使えます。
    • good
    • 0
この回答へのお礼

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

お礼日時:2008/04/17 16:37

> この方法を調べても、2つ以上の文字列を昇順にする方法(私の1つ目の質問のような)は沢山見つかるのですが、


> 1つの文字列を昇順にする方法が見つかりません。

ソートなどのアルゴリズムについて解説している書籍で
勉強なさることを強くおすすめします。
    • good
    • 0
この回答へのお礼

近いうちに探してみたいと思います。ありがとうございました。

お礼日時:2008/04/17 16:30

> fgetsはファイルを読み込むための関数でしたよね



fgets()の第3引数にstdinを指定すれば、標準入力(例:キーボード)からの
入力を受け取れます。
    • good
    • 0

> 「O, Draconian devil」のようにスペースを入れると、cDevilにO,が、cVinciにDraconianが入ってしまい、セグメンテーションエラーを起こしてしまいました。


> 私のこのやり方はまずかったでしょうか・・・?

scnaf()を使うと、スペースを受け取った時点で、例えばcDevilへの
入力を終了したものとみなします。
別の関数、例えばfgets()あたりを使ってみてはいかがでしょうか。

> 例えば単純に、erosとroseを入力してもアナグラムではないと表示されます。

どういったコードでですか?

> と、Count26が2つあるからでしょうか。

何をしたときに矛盾と出たのでしょうか?
行なったこととエラーメッセージを正確に教えてください。
なお、どの関数を何回呼び出しても全く問題ありません。

この回答への補足

メンテ終わりましたね^^ 初めの質問の所で誤りがありました。
アナグラムかどうか判断するプログラムは、テキストファイルから読み込むのではなく、キーボードから打ち込みます。
それと、比較はcase-insensitiveなので大文字小文字は区別しません。すみませんでした。
1つ目のプログラムは出来ました。皆様ありがとうございました!

>asuncion様
キーボードからの入力でscanfを使用したのですが、ご指摘されたようにスペースを使うと正しく入力されないですね。
fgetsはファイルを読み込むための関数でしたよね。これは私の誤りでした。申し訳ありません。
スペースを使っても正しく入力できる関数はありますでしょうか。

eros、roseを試したコードはyama5140様のコードで試させて頂きました。
以下、yama5140様のコードです。

char cDevil[32], cVinci[32];
 int iCnt[26] = { 0 }, iCode, i;

 for( i = 0; i < 32; i++ ){ // cDevil

  if( 0x00 == cDevil[i] ) break; // 文字列終わり

  if( 0 == isalpha( cDevil[i] ) ) continue; // 「英文字」判定

  iCode = toupper( cDevil[i] ) - 0x41; // 大文字化(◆)

  iCnt[ iCode ]++; // 加算
 }
 for( i = 0; i < 32; i++ ){ // cVinci

  if( 0x00 == cVinci[i] ) break;

  if( 0 == isalpha( cVinci[i] ) ) continue;

  iCode = toupper( cVinci[i] ) - 0x41;

  iCnt[ iCode ]--; // 減算
 }
 for( i = 0; i < 26; i++ ){ // アナグラム判定
 
  if( 0 == iCnt[i] ) continue;

  printf( "アナグラムではありません\n" );

  break;
}

asuncion様が以前ご指摘されたように、まずO, Draconian devil!を昇順に並べ替え、次にLeonardo da Vinci!を同じく昇順に並べ替えようとしたのですが、
この方法を調べても、2つ以上の文字列を昇順にする方法(私の1つ目の質問のような)は沢山見つかるのですが、1つの文字列を昇順にする方法が見つかりません。
良い方法はありますでしょうか。

補足日時:2008/04/16 19:01
    • good
    • 0

No4 です。



>私は配列をs[256]と1つだけ用意し、
>テキストファイルから読み込んでいるのですが

テキストファイルが、
january
February
march
April
Apple
のようになっていると s[256] には最後の Apple だけが入り、
それ以前の行(レコード)のデータは上書きされてしまいます。
(まさか連結なんかしてないよね?←複雑そう)

★次のように、格納してからでないと・・・。

char cBuf[256], cStore[GYO][256];

while( NULL != fgets( cBuf, 256, fp ) ){

 strcpy( cStore[iLine++], cBuf ); // 格納
}

(ソート)
if( 0 < strcmp( cStore[i], cStore[j] ) ){
(入れ替え(別の配列に待避などで))
}
(出力)
☆ソートについては、検索すればいっぱい出てきます。
--------------------------------------------------
★前回の回答で、関数化できる部分がありました。

 ・
Count26( cDevil, iCnt, 1 ); // 関数呼び出し
Count26( cVinci, iCnt, -1 );
 ・
}
void Count26( char cWork[], int iCnt[], int iAdd )
{
 int i, iCode;

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

  if( 0x00 == cWork[i] ) break; // 文字列終わり

  if( 0 == isalpha( cWork[i] ) ) continue; // 「英文字」判定

  iCode = toupper( cWork[i] ) - 0x41; // 大文字化にして

  iCnt[ iCode ] += iAdd; // 加減
 }
}

この回答への補足

ご返答ありがとうございます!
まず2つ目で質問です。
とりあえずキーボードから文字を入力し試しました。
printf("文字を入力\n");
scanf("%s", cDevil);
scanf("%s", cVinci);

そしてyama5140さんのおっしゃるようにプログラムを動かしてみたのですが、エラーが起きてしまいました。
「O, Draconian devil」のようにスペースを入れると、cDevilにO,が、cVinciにDraconianが入ってしまい、セグメンテーションエラーを起こしてしまいました。
私のこのやり方はまずかったでしょうか・・・?
2、スペースを入れなくても、どの文字を入力してもアナグラムではないと表示されてしまいます。
例えば単純に、erosとroseを入力してもアナグラムではないと表示されます。
3、関数ですが、矛盾と出てしまいました。
Count26( cDevil, iCnt, 1 );
Count26( cVinci, iCnt, -1 );
と、Count26が2つあるからでしょうか。

補足日時:2008/04/15 20:36
    • good
    • 0

★1.は文字列群を昇順にソートし、ソート結果をファイル出力。



 ・ソートでは strcmp() を用いる(戻り値、正負で大小判定)。
----------------------------------------------
☆質問者様の2.における例文字列、

 「O, Draconian devil!」と
 「Leonardo da Vinci!」を見ると、
 
  , が一方のみに使われ、文字列長が異なる。
  (プロポーショナルでの見かけの文字列長調整?)。

 ことから、2つの文字列内をソートし、結果どうしを「比較」する方法では難しいと思います。

★大文字・小文字を同じとして、26文字種の使用数をカウントし、
 双方の使用数が同じかどうかで判定すれば、と思います。

 a と A の使用数が iCnt[0] に入ります(◆)。

 char cDevil[32], cVinci[32];
 int iCnt[26] = { 0 }, iCode, i;

 for( i = 0; i < 32; i++ ){ // cDevil

  if( 0x00 == cDevil[i] ) break; // 文字列終わり

  if( 0 == isalpha( cDevil[i] ) ) continue; // 「英文字」判定

  iCode = toupper( cDevil[i] ) - 0x41; // 大文字化(◆)

  iCnt[ iCode ]++; // 加算
 }
 for( i = 0; i < 32; i++ ){ // cVinci

  if( 0x00 == cVinci[i] ) break;

  if( 0 == isalpha( cVinci[i] ) ) continue;

  iCode = toupper( cVinci[i] ) - 0x41;

  iCnt[ iCode ]--; // 減算
 }
 for( i = 0; i < 26; i++ ){ // アナグラム判定
 
  if( 0 == iCnt[i] ) continue;

  printf( "アナグラムではありません\n" );

  break;
 }
注:インデントに全角空白を用いています。

参考URL:http://e-words.jp/p/r-ascii.html

この回答への補足

皆様ご回答本当にありがとうございます!
皆様のいうstrcmp関数を始めて知りました。全然勉強不足です。頑張ります!
さて、1つ目ですが、strcmpの使い方を調べ数時間粘ったのですが、躓いてしまいました。
strcmpを使う場合、2つの配列が必要となりますよね。
しかしこの場合、私は配列をs[256]と1つだけ用意し、テキストファイルから読み込んでいるのですが、これだと比較をどうすればいいのかがわかりません。
配列を2つ用意しようとすると、今度はどうテキストファイルから文字を読み込み2つの配列に格納すればいいのかがわからなく躓いてしまいました。
これを解決する方法はありますでしょうか?

補足日時:2008/04/15 17:47
    • good
    • 0

> 「O, Draconian devil!」と「Leonardo da Vinci!」



双方の文字列をそれぞれ昇順または降順に並べ替えます。
並べ替えた文字列を、先頭から1文字ずつ比べていきます。
途中に食い違いがあればアナグラムではありません。
最後まで同じであればアナグラムです。
    • good
    • 0

文字列の比較の仕方ですね。



strcmp などの関数を使うと大小関係が得られます。
a<b<・・・<z です。アスキーコードだったら
a=31 b=32 となっています。

御自分で比較する場合は、文字として比較します。

str1[0] < str2[0]

といった具合ですが、文字列の数だけ行う必要が
あります。
    • good
    • 0

 


 1、strcmp

 2、それぞれの文字数を比較
 
    • good
    • 0

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!

今、見られている記事はコレ!

  • 基本情報技術者試験の言語ってどうやって選ぶ?

    SEを目指す場合、基本情報技術者試験を経て実務に就いた人も多いのではないでしょうか。教えて!gooにはSEを目指している質問者からこんな質問が寄せられました。 「基本情報技術者試験のC言語とJavaの違い?」 将...

  • 思わずドキッ!デートで男性の心を揺さぶる仕草と言葉

    好意を抱きあう男女が、互いの気持ちを育て合い確か合うための幸せなひととき、デート。例え毎回スペシャルなイベントはなかったとしても、ふたりで一緒の空間にいるだけで、相手への愛しさが募る大切な時間に違いな...

  • 【長谷川豊】動物研究家のパンク町田さんの話が面白かった!

    毎週日曜日にレギュラー出演させてもらっている『上沼・高田のクギズケ!』で、動物研究家のパンク町田さんがとても面白い話をしてらっしゃったのでシェアします。 最近の若い世代がどんどん台頭し始め、バブルを経...

  • 専門家に聞いた。おならは1日何回出るのが健康なの?

    おならがよく出るのは、体に良いことなのだろうか。消化が良いからこそ頻繁に出ているような気もするが、果たして……。「教えて!goo」には、「オナラが止まらない」という切実な悩みが投稿されている。 「イモ類な...

  • サバをトーストにオン!タモリ流絶品サバサンド

    先日、サバ料理の専門店に行ってきた。メニューのほとんどにサバが使われ、今までサバ塩やシメサバくらいしか食したことのなかった筆者は感激してしまった。サバは「青魚の王様」と言われるほど栄養価が高く、DHAやE...

おしトピ編集部からのゆる~い質問を出題中

お題をもっとみる

このQ&Aを見た人が検索しているワード


このカテゴリの人気Q&Aランキング

おすすめ情報

カテゴリ