标签:names namespace pre 字符串 初始化 适合 ++ += int
#include<bits/stdc++.h> using namespace std; int Get_min(string s) { int n = s.length();//比较的边界 s+=s;//扩大一倍 int i = 0,j = 1,k = 0,t;//分别从i和j开始,k个连续字符一一相等 while(i < n && j < n && k < n) { t = s[i+k] - s[j+k]; if(!t) k++;//字符相等的情况 else { if(t > 0) i += k+1;//i+k的字典序大则i更不适合做开头 else j += k+1;//j+k的字典序大。 最大表示法: i += k+1 if(i == j) j++; //i和j重叠的情况,则让其中一个往后滑动一格继续比较。 k = 0;//i,j变化了,所以k要初始化 } } return i >j ?j :i; }
标签:names namespace pre 字符串 初始化 适合 ++ += int
原文地址:https://www.cnblogs.com/MayDayMemory/p/12081614.html