基本情報アルゴリズムについて質問です。問題集P87なぜ、クが正解ですか?

1件の回答

回答を書く

1116728

2026-04-23 22:05

+ フォロー

ひょっとしてアルゴリズムの方で考えてる?

問題文は
配列 T の中に 配列 P と一致する部分文字列 がいくつあるかを数えてその結果を返却する。

と書いてあるのだから問題文のとおりに数を数えればよいだけ。

アルゴリズムはいろいろ書いてはいるがまったく見るまでもない。

配列 T = {\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;}
の中に
配列 P = {\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;}
のパターンが何個あるか数えるだけ。

Tの中の {\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;} を()で示すと
T = {(\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;),\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;}
T = {\u0026quot;A\u0026quot;,(\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;),\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;}
T = {\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,(\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;),\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;}
T = {\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,(\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;),\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;}
T = {\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,(\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;),\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;}
T = {\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,(\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;),\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;}
T = {\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,(\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;),\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;}
T = {\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,(\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;),\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;}
T = {\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,(\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;),\u0026quot;A\u0026quot;}
T = {\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,(\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;,\u0026quot;A\u0026quot;)}

の 10個

うったえる有益だ(0シェアするブックマークする

関連質問

Copyright © 2026 AQ188.com All Rights Reserved.

博識 著作権所有