07/09/27 00:25:40
[1] 授業単元: リスト
[2] 問題文:
問:対称に並んだ文字列を検出する関数
与えられた文字リストの中の数字(1桁)に対応する数をnとして、
その数字の前後
n文字が対称的である部分を見つけ、複製して返す関数mirror_ima
ge()を作成せよ。
ここで「対照的」とは文字リストのi(i=1,2,...)番目の要素a(i)が
数字であり、それに対応
する数をnとすれば、条件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*);
他の関数はこれで御願いします↓
URLリンク(kansai2channeler.hp.infoseek.co.jp)
/4974.txt