博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
运用KMP的next数组求字符串的最大周期,时间复杂度O(n)
阅读量:7139 次
发布时间:2019-06-28

本文共 576 字,大约阅读时间需要 1 分钟。

hot3.png

#include
#include
using namespace std;void getNext(string&str,int *next){ int i,j; next[i=0]=j=-1; while(i
(str.size())) { if(j==-1||str[i]==str[j]) { next[++i]=++j; } else { j =next[j] ; } }}int main(){ string str; getline(cin,str); int *next =new int[str.size()+1]; getNext(str,next); int len=str.size(); cout << len/(len-next[len]) << endl; return 0;}

转载于:https://my.oschina.net/u/656608/blog/112674

你可能感兴趣的文章
利用React写一个评论区组件(React初探)
查看>>
Linux启动过程、守护进程以及其他
查看>>
十、搭建discuz论坛系统
查看>>
Activiti Linux部署流程图出现乱码
查看>>
wampserver下配置虚拟主机 实现多站点支持
查看>>
通过Android源代码分析startActivity()过程(上)
查看>>
我的友情链接
查看>>
本地存储
查看>>
网络基础之TCP/IP协议
查看>>
memcached简介及java使用方法
查看>>
用户画像
查看>>
Python 查找Linux文件
查看>>
第11章 进程控制
查看>>
经典收藏 50个jQuery Mobile开发技巧集萃
查看>>
《GNS3从入门到精通》系列视频教程震撼来袭!!!
查看>>
python学习之函数学习进阶(二)
查看>>
mysql 表查询
查看>>
云界漫步在51CTO超过5年了,你也来晒晒【云界漫步在51CTO】
查看>>
我的友情链接
查看>>
用mysql作ftp实验
查看>>