文字列

質問

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

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.10

yaemon_2006 · ベストアンサー

#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;
}

お礼

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