Bagaimana untuk menyelesaikan masalah subrentetan bebas dalam rentetan gelung Java

Huraian Masalah

Andaikan s ialah rentetan gelung tak terhingga "abcdefghijklmnopqrstuvwxyz", dan s ialah rentetan seperti "...zabcdefghijklmnopqrstuvwxyza..." Sekarang anda diberi satu lagi rentetan p daripada , supaya ia juga subrentetan s. p mengandungi hanya huruf kecil Inggeris dan panjang p mungkin lebih daripada 10,000.

Sampel penerangan >Output: 1

Penjelasan: Hanya 'a ' ialah subrentetan s.
Input: cac
Output: 2

Penjelasan: Hanya 'a' dan 'c' adalah anak kepada s rentetan.
Input:zab
Output: 6

Penjelasan:'z','a','b', 'za', 'ab', 'zab' kesemuanya subrentetan s.

Kod:

Atas ialah kandungan terperinci Bagaimana untuk menyelesaikan masalah subrentetan bebas dalam rentetan gelung Java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!