首页  >  文章  >  Java  >  Java循环字符串里面的独立子串问题怎么解决

Java循环字符串里面的独立子串问题怎么解决

WBOY
WBOY转载
2023-05-17 16:34:19985浏览

题目描述

假设s是一个无限循环的字符串”abcdefghijklmnopqrstuvwxyz”,s就是一个”...zabcdefghijklmnopqrstuvwxyza...”这样的字符串,现在给你另外一个字符串p,求p中存在多少个截然不同的子串,使得它们也是s的子串。p只包括英语的小写字母并且p的长度可能大于10000。

样例说明        

输入:a
输出:1
说明:只有'a'是s的子串。

输入:cac
输出:2
说明:只有'a'和'c'是s的子串。

输入:zab
输出:6
说明:'z','a','b','za','ab','zab'都是s的子串。

代码:    

Java循环字符串里面的独立子串问题怎么解决

以上是Java循环字符串里面的独立子串问题怎么解决的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文转载于:yisu.com。如有侵权,请联系admin@php.cn删除