商城首页欢迎来到中国正版软件门户

您的位置:首页 > 编程开发 >如何使用Java来解决字符串中的独立子串问题?

如何使用Java来解决字符串中的独立子串问题?

  发布于2023-04-25 阅读(0)

扫一扫,手机访问

题目描述

假设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来解决字符串中的独立子串问题?

本文转载于:https://www.yisu.com/zixun/539010.html 如有侵犯,请联系admin@zhengruan.com删除

热门关注