题目描述

假设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循环字符串里面的独立子串问题怎么解决-LMLPHP

以上就是Java循环字符串里面的独立子串问题怎么解决的详细内容,更多请关注Work网其它相关文章!

08-26 06:50