环状序列
2015-09-28 19:32
417 查看
长度为n的环状串有n种表示法,分别为从某个位置开始顺时针得到。
求字典序最小的,也就是最小表示
求字典序最小的,也就是最小表示
#include <stdio.h> #include <string.h> #define maxn 105 int less(char *s,int p,int q) { int i,n; n=strlen(s); for(i=0;i<n;i++) { if(s[(p+i)%n]!=s[(q+i)%n]) return s[(p+i)%n]<s[(q+i)%n]; } return 0; } int main() { int T ; char s[maxn]; scanf("%d",&T); while(T--) { scanf("%s",s); int ans=0; int n=strlen(s); int i; for(i=0;i<n;i++) { if(less(s,i,ans)) ans=i; //不断更新ans } for(i=0;i<n;i++) putchar(s[(ans+i)%n]); putchar('\n'); } return 0; }
相关文章推荐
- 第二讲 JVM与JRE区别
- 9.28 Java基本数据类型作业
- JAVA NIO 真正做到处理一个事件
- 记录——《C Primer Plus (第五版)》第八章编程练习第八题
- Android studio 里面改包名
- HDFS详细介绍
- 图片封装下载——同步下载
- Xcode开发技巧之自定义code snippets(代码片段)
- 杭州电 1395
- Android事件分发原理
- android 的四种枚举Context.MODE_PRIVATE
- sqlite3数据库增删改查通用类swift
- 安装android驱动解决device not found
- HDFS命令
- springmvc url参数和调用方法参数对应原理
- 安装android驱动解决device not found
- 软件测试之常识篇 3
- 复杂指针的声明
- POJ 3764 The xor-longest Path
- Linux Shell 之 Shell 变量