码迷,mamicode.com
首页 > 编程语言 > 详细

字符数组快速求最小字典

时间:2017-07-10 11:16:30      阅读:139      评论:0      收藏:0      [点我收藏+]

标签:return   字符数组   nbsp   最小   style   else   数组   turn   code   

 

 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 }

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

字符数组快速求最小字典

标签:return   字符数组   nbsp   最小   style   else   数组   turn   code   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!