个人模板 字符串最小表示法
2017-05-09 17:21
197 查看
#include<bits/stdc++.h> using namespace std; int getminsub(char *a) { int i = 0,j = 1,len = strlen(a),k = 0; while(i < len && j < len && k < len) { if(k == len) break; if(i == j) j++; int ni = i + k, nj = j + k; if(ni >= len) ni -= len; if(nj >= len) nj -= len; if(a[ni] > a[nj]) { i += k + 1; k = 0; } else if(a[ni] < a[nj]) { j += k + 1; k = 0; } else k++; } return i; } int main() { char a[1001]; while(~scanf("%s", a)) { printf("%d\n", getminsub(a)); } }
相关文章推荐
- zoj 2006 1729 字符串最小表示法 模板
- 最小最大表示法,求环形字符串的最小最大字典树(模板)
- 字符串的最大最小表示法 模板
- 【模板】字符串算法-字符串最小表示法
- 字符串 最小表示法 O(n)算法 【模板】
- 字符串最小表示模板
- zoj 2006 1729 字符串最小表示法 模板
- 【模板】字符串算法-字符串最小表示法
- zoj 2006 1729 字符串最小表示法 模板
- 字符串同构最小最大表示法模板&&manacher模板
- 理解字符串循环同构的最小/最大表示法+模板
- 字符串最小表示法模板
- zoj 2006 Glass Beads(字符串的最小表示模板题)
- 【字符串最小表示】HDU 2609
- 字符串-最小(大)表示法
- 字符串处理 --- 最小表示法
- 字符串的最小表示法
- HDU 3374 String Problem(字符串最小表示+KMP )
- 理解字符串循环同构的最小表示法
- 字符串循环同构的最小表示法(转)