文字列を逆に並べるには？

Question

**問題は「文字列ｓを逆に並べる関数reverse(s)をかけ」
というものです。

私が考えたのは、文字列ｓをよみこみ、それを配列s[]にいれる。
そして関数reverse(s)をつかって並べかえる
というものなのですが、結果が出力されません…

めちゃくちゃなコードだと思いますが、間違っているところ、
また、もっとかんたんな考え方などがあれば教えてください！

#include <stdio.h>
#define MAXLINE	1000	/* 入力行の最大長 */


int getline(char line[], int maxline);
void reverse(char line[]);

main()
{
	char line[MAXLINE];
	
	while ((getline(line,MAXLINE)) > 0)
		reverse(line);
	printf("%s",line);
}

/*getline : ｓに行を入れ、長さを返す*/
int getline(char s[], int lim)
{
	int c,i;
	
	for (i = 0; i < lim -1 && (c = getchar()) != EOF && c != '\n'; i++)
		s[i] = c;
	if (c == '\n'){
		s[i] = c;
		i++;
	}
	s[i] = '\0';
	return i;
}


/* reverse : sを tにコピーして値をいれかえる */
void reverse(char s[])
{
	int i,j,k;
	char t[MAXLINE];
	
	i = 0;
	while((t[i] = s[i]) != '\0')
		i++;
	i--;/*iは\0の１個前*/
	i--;/*iは改行コードの１個前*/
	i = k;
	
	for (j = 0; j <= k; j++) {
		s[j] = t[i];
		i--;
	}
	s[j] = '\n';
	j++;
	s[j] = '\0';
}

関数 reverse(s) では
例えば
hello\n
と入力されたとき
s[0] にt[4] の値を代入 (s[0]に oをいれる)
...
s[4] にt[0] (s[4]に hを入れる)

というふうに考えてみました。

Comments

[argius]

開発環境は何をお使いでしょうか。
UNIX系だと、`stdio.h`に`getline`があるので関数の名前が被ってしまいます。

[senbe]

Windows機です。

[senbe]

gccでコンパイルしています。

Answer 1

日本語のことは 今の段階では考慮しなくてよいとおもいます。
問題を出した側は、配列の順番を変更する ということをコーデイング
できるかを求めていると思います。
この段階で 1 文字 = 1 バイト = 表示幅 1 といった前提を満たす英語圏
とは異なる言語圏のことまでは求めていないはず と私も思います。
(ただ、日本語の場合は文字列処理はいろいろ面倒な事が存在するということを知って欲しいです。
英語のことしか考えていないエディタプログラムを日本語対応するときはいろいろ大変なのです。)

あえて revese 処理をコードにするなら 次のようなコードが考えられます。
C++ で書いてるし、まだまだ問題があるコードですが。
文字を後ろからなめていって、答えに側には末尾に追加していく...)

#include <string>
#include <iostream>
using namespace std;

std::wstring reverse(std::wstring str) {
  std::wstring ans = L"";
  const int len = str.length();
  for (int i = len - 1; i >= 0; i--) {
    ans.append(1, str.at(i));
  }
  return ans;
}

int main() {
  std::wcout.imbue(std::locale(""));

  std::wstring str = L"あいうえおabc";
  std::wcout << str << endl;
  std::wcout << reverse(str) << endl;
  std::wcout << reverse(reverse(str)) << endl; // ２回 reverse すれば、元に戻る
}

実行させると、次のようになります。(MacOSX で g++をつかって実行)

$ g++ str.cpp
$ ./a.out
あいうえおabc
cbaおえういあ
あいうえおabc

Comments

[senbe]

回答ありがとうございます！
日本語の処理についてわかったとき、またこのプログラム
を振り返ってみたいとおもいます。

Answer 2

文字列が 日本語文字を含んでいる場合は

まともな動作をしないはずです。
漢字は基本2バイトで一文字を表すので、1バイト目と2バイト目が逆順になれば文字化けするのは当然です。しかも漢字の文字コードは一種類ではないので、具体的な対策は漢字コードに合わせて考える事になると思います。
この段階でreverse()関数を書けという課題を出したのは、漢字を使わない、ASCIIコードだけで用が足りる人のはずです（笑）。

Answer 3

ソースコード拝見しました。決定的なバグが2つあります。

1. reverse()の中の「i = k;」。これはもちろん k = i; ですね。
2. main()関数の while ループが何をしてるか、です。

やりたい事は、getline()で一行入力して、reverse()で反転させ、結果をprintf()で表示する、これを繰返すことだと思いますが、このコードではprintf()がループの外にあります。つまり、反転させたら（表示せずに）次の行を入力しているので反転結果を表示しないのは当然です。

さらに、私のWindows機ではCygwin(GCC)とMicrosoftのVC/C++が使えるので気づいたのですが、コンパイラと、それを実行する画面の組合せが、それぞれ何かで表示されない可能性があります。VCでコンパイルしたものをコマンドプロンプト画面で実行させると正しく表示するのに、Cygwinのコンソール（mintty）で実行すると表示したはずの文字列が表示されません（対策は簡単だが）。一方、GCCでコンパイルすると、このままではコンパイルが通らなかったので、VC/C++をお使いなのかな？できればお使いになっている環境もお示しいただけると良いと思います。

それと、一旦 s[] から t[] にコピーして逆順にコピーし直してますが、s[] だけで処理は可能です。例えば"hello"なら、まず先頭と最後（ h と o ）を交換し、次は e と l を交換する…としていくのです。こうすれば t[] 配列は不要です。是非お試し下さい。

Comments

[senbe]

ありがとうございます！
rubato6809さんにご指摘いただいたバグをなおすと
結果がちゃんと表示されました。

Visual Studioについて知らないので、質問の答えになっているかはわかりませんが
私はWindows機で、GCCをインストールして使っています。
Visual Studioは使っていなくて、サクラエディタを使っています。

[senbe]

>それと、一旦 s[] から t[] にコピーして逆順にコピーし直してますが、s[] だけで処理は可能です。例えば"hello"なら、まず先頭と最後（ h と o ）を交換し、次は e と l を交換する…としていくのです。こうすれば t[] 配列は不要です。

変更してみました。
読みやすいですし、使う変数が少なくて、きれいですね！
ありがとうございます。

[katoy]

文字列が 日本語文字を含んでいる場合は動作しますか？

[senbe]

動作しませんでした。

[rubato6809]

こちらに返事を書けばよかったんですね^^;

シフトJISコードは漢字コードの一種で、まだ実際に使える場面があると思います。
ネットを検索すれば、シフトJISコードの漢字１バイト目であることを判定する「iskanji1()」と２バイト目であることを判定する「iskanji2()」という２つの関数（或いはマクロ）が見つかるはずです。それを使って、漢字なら２バイトの順序を変えずに文字列中の位置を変えるreverse()関数を作ってみて下さい。今のreverse()のように単純ではありませんから頑張りが必要ですが。

[senbe]

rubato6809さん
回答ありがとうございます！