最長共通接頭辞 PHP編（paizaランク C 相当）
問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！
シェア用URL:
ツイートする
問題
下記の問題をプログラミングしてみよう！
この問題集では、文字列の最長共通接頭辞と Z 配列について学びます。
最長共通接頭辞とは、2 つの文字列が先頭から連続して一致する最長の部分文字列のことをいいます。
この問題集では特に、ある文字列 s と、その部分文字列 s_{i, |s|} の最長共通接頭辞について考えます。
まずは手始めに、最長共通接頭辞の長さを求める問題を解いてみましょう。
文字列 s と整数 i が与えられるので、s と s_{i, |s|} の最長共通接頭辞の長さを求めてください。
なお、|s| は s の長さ、s_{i, |s|} は s の i 文字目から |s| 文字目までの部分文字列とします。
- 入力される値
-
s
i
・ 1 行目に、文字列 s が与えられます。
・ 2 行目に、整数 i が与えられます。
入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
- 期待する出力
s と s_{i, |s|} の最長共通接頭辞の長さを出力してください。
また、末尾に改行を入れ、余計な文字を含んではいけません。
- 条件
-
すべてのテストケースにおいて、以下の条件をみたします。
・ 1 ≦ |s| ≦ 100000 = 10^5
・ 1 ≦ i ≦ |s|
・ s は英小文字のみからなる文字列
- 入力例1
-
aaaaaa
2
- 出力例1
-
5
