締切済み

アルゴリズムの問題－文字列探索

2002/08/12 12:07

基本情報技術者の勉強をしているのですが、午後の問題のアルゴリズム(文字列探索)でつまっています。どなたか、アドバイスいただけますでしょうか？以下、長くなってしまって申し訳ないです。複数行の文字列からなるファイルの各行を、与えられた検索文字列で検索し、見つかった場合に、その行番号と開始位置を印字します。例：検索文字列　YA 　　ファイル内容　　　MINATOKU TORANOMON 　　　CHIYODAKU KASUMIGASEKI 　　　SHIBUYAKU SHIBUYA 印字結果行番号-3　開始位置-6 行番号-3　開始位置-16 【宣言部は省略してあります】・ファイルを開く・LN←0 ・R()←検索文字列・RN←文字数・レコード入力（ファイル,M(),sts） ■sts=0 │・MN←ファイルの文字列の文字列長 │・LN←LN+1 │・K←1 │■K<=MN-RN+1 ││・L←1 ││■M(K+L-1)=R(L)かつL<=RN │││・L←L+1 ││■ ││▲L>RN │││・LNとKを印字　　・・・・ここが分かりません ││▼ │■ │・レコード入力（ファイル,M(),sts） ■ ・ファイルを閉じる Kに数値を格納する記述が見当たりません。 Kをカウントアップするか、数値を代入する必要があると思うのですが、どうなのでしょうか？ ※問題の量が多いので、省略している部分もあります。質問内容が分からなかったら、補足要求してください。よろしくお願いいたします。