会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
XGHeaven
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2014年10月7日
【算法】字符串的最小表示法
摘要: 字符串的最小表示法,就是对于一个字符串,可以将它的最后一位放到第一位来,依次类推,一共有n种变形,n为字符串长度例如:s="00ab"变形有(省略引号)b00a ab00 0ab0一共4种那么找到其中字典序最小的一个,用的算法便是这个。定义三个指针,i,j,k初始i=0;j=1;k=0首先,如果s[...
阅读全文
posted @ 2014-10-07 12:52 XGHeaven
阅读(6695)
评论(2)
推荐(2)
编辑
公告