首页 > 编程语言 > 详细

字符数组快速求最小字典

时间:2017-07-10 11:09:28      阅读:250      评论:0      收藏:0      [点我收藏+]

 

 1 int Min_index(char *ss){
 2     int i = 0,j = 1, k = 0;
 3     int len = strlen(ss);
 4     while(i<len && j<len && k<len){
 5         int t = ss[(j+k)%len]-ss[(i+k)%len];
 6         if(t == 0)k++;
 7         else{
 8             if(t>0) j+=k+1;
 9             else i+=k+1;
10             k=0;
11         }
12         if(i==j)j++;
13     }
14     return min(i,j);
15 }

同理,也可以快速求最大字典

字符数组快速求最小字典

原文:http://www.cnblogs.com/xingkongyihao/p/7144753.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!