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

这篇“Java循环字符串里面的独立子串问题怎么解决”文章的知识点大部分人都不太理解,所以小编给大家总结了以下内容,内容详细,步骤清晰,具有一定的借鉴价值,希望大家阅读完这篇文章能有所收获,下面我们一起来看看这篇“Java循环字符串里面的独立子串问题怎么解决”文章吧。

题目描述

假设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 第1张

以上就是关于“Java循环字符串里面的独立子串问题怎么解决”这篇文章的内容,相信大家都有了一定的了解,希望小编分享的内容对大家有帮助,若想了解更多相关的知识内容,请关注蜗牛博客行业资讯频道。

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:niceseo99@gmail.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

评论

有免费节点资源,我们会通知你!加入纸飞机订阅群

×
天气预报查看日历分享网页手机扫码留言评论电报频道链接