- 396 名前：デフォルトの名無しさん [2007/09/27(木) 00:25:40 ]
- [1] 授業単元： リスト
[2] 問題文：
問：対称に並んだ文字列を検出する関数
与えられた文字リストの中の数字(1桁)に対応する数をｎとして、
その数字の前後
ｎ文字が対称的である部分を見つけ、複製して返す関数mirror_ima
ge()を作成せよ。
ここで「対照的」とは文字リストのｉ(i=1,2,...)番目の要素a(i)が
数字であり、それに対応
する数をｎとすれば、条件a(i-1)=a(i+1),a(i-2)=a(i+2),...a(i-n
)=a(i+n)を全て満たす事である。
対称的である部分が複数ある場合には、それらの内の最も長いもの
を返すこと。
ただし最長の部分が複数ある場合には、そのいずれかを返せばよい
。
対称的な部分がなければ空リストを返す事。
関数mirror_image()のプロトタイプ宣言は以下の通りである。
struct node *mirror_image(struct node*);
他の関数はこれで御願いします↓
kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img
/4974.txt
|
 |
