←検索窓の楽しみ方
  ショッピングモール  掲示板ランキング


【掲示板ご利用上の注意】

 ※題名は具体的に!
 ※学校の課題の丸投げ禁止!
 ※ソースの添付は「HTML変換ツール」で字下げ!
 ※返信の引用は最小限に!
 ※環境(OSとコンパイラ)や症状は具体的に詳しく!
 ※返信付き投稿の削除は禁止!
 ※マルチポスト(多重投稿)は慎んで!

 詳しくはこちら


 本当はこんなに大きく書きたくはないのですが、なかなか守っていただけなくて…。
 守ってくださいね。お願いします。(by管理人)

C言語ソース⇒HTML形式ツール   掲示板1こちら


管理者用メニュー    ツリーに戻る    携帯用URL    ホームページ    記事検索    ログ    タグ一覧

No.4614

文字列検索についてです・・
投稿者---プリーズ(2005/09/05 19:54:52)


初心者で本当に初歩的な質問ですが。
文字列”AKGIEJEK”に文字列"GI"があるかどうか検索
するプログラムってどうするんでしょう??(文字列関数使わずに)
分かりません〜。
どうかアドバイス待っております。


この投稿にコメントする

削除パスワード

発言に関する情報 題名 投稿番号 投稿者名 投稿日時
<子記事> Re:文字列検索についてです・・ 4615 REE 2005/09/05 20:02:02
<子記事> Re:文字列検索についてです・・ 4616 プリーズ 2005/09/05 20:43:34
<子記事> Re:文字列検索についてです・・ 4618 RAPT 2005/09/05 22:00:43
<子記事> Re:文字列検索についてです・・ 4619 Hermit 2005/09/05 22:54:23


No.4615

Re:文字列検索についてです・・
投稿者---REE(2005/09/05 20:02:02)


>初心者で本当に初歩的な質問ですが。
>文字列”AKGIEJEK”に文字列"GI"があるかどうか検索
>するプログラムってどうするんでしょう??(文字列関数使わずに)
>分かりません〜。
>どうかアドバイス待っております。

初歩的なプログラミング手法ですが、
まずは、自分で手作業でやる場合の手順を文章化してみて、
それを実装するという方法があります。
まずは、文字単位の比較まで細分化して文章化してみましょう。




この投稿にコメントする

削除パスワード

No.4616

Re:文字列検索についてです・・
投稿者---プリーズ(2005/09/05 20:43:34)


分からないです〜(TT)


この投稿にコメントする

削除パスワード

No.4617

Re:文字列検索についてです・・
投稿者---もぐりん(2005/09/05 21:50:28)


>分からないです〜(TT)

何が分からないのかが、こちらは理解できません。
プログラムを作ったとことが一度もないなら、
本屋さんに行ってC言語の本を買ってきて勉強しましょう。
学校の課題なら、丸投げはNG行為ですよ。




この投稿にコメントする

削除パスワード

No.4620

Re:文字列検索についてです・・
投稿者---とおり(2005/09/06 09:07:08)


>分からないです〜(TT)

・最大好意的解釈で「学習してプログラムは自分で作成するが、アルゴリズムが思いつかない」として、アドバイスします。

"AKGIEJEK"に"GI"があるかを「ガチ」で組むには以下の手順が考えられます。
1)A→K→G→… と順に文字を見ていき、'G'という文字を見つける。
2)'G'が見つかったら、その次に'I'があるかをチェックして、あれば"GI"が見つかったということ。
なければ、次の'G'を探しにいき、同じことを繰り返す。

非常に単純かつ簡単です。繰り返し(forまたはwhile)と条件分岐(if)でできます。



・標準的解釈で「宿題出たけど分かんないしやる気もない(プログラムで飯食ってくつもりもないし)誰か作って〜」(言い過ぎかな)として、アドバイスします。

2chのナントカっていうスレに行けば、作ってくれるかもしれません。





この投稿にコメントする

削除パスワード

No.4622

Re:文字列検索についてです・・
投稿者---まきじ(2005/09/06 20:27:01)


とおりさんと違う方法を紹介しときます。

一文字ずつ比べ、一致すればそれぞれ一文字進め、
違っていれば検索文字列の位置は先頭に戻し、
検索対象文字列は、一致した文字数戻し一文字進めた位置から検索。

# 興味があれば 「BM 法」というのも調べてみてください。


この投稿にコメントする

削除パスワード

No.4618

Re:文字列検索についてです・・
投稿者---RAPT(2005/09/05 22:00:43)


(文字列関数使わずに)
では、「文字列関数」を使ってなら、プログラムは書けるのですね。 まずは「文字列関数」を使ったプログラムを書いてみてください。 そして「文字列関数」の部分を自作すれば良いです。



この投稿にコメントする

削除パスワード

No.4619

Re:文字列検索についてです・・
投稿者---Hermit(2005/09/05 22:54:23)


The では、
Google "strstr.c"
と書いてあったようですが。


この投稿にコメントする

削除パスワード

管理者用メニュー    ツリーに戻る    携帯用URL    ホームページ    記事検索    ログ    タグ一覧




掲示板提供:Real Integrity