环形字符串字典序最小排序
来源:互联网 发布:报考东华大学网络教育 编辑:程序博客网 时间:2024/06/06 16:56
输入一组环形字符串,输出最小字典序排法。
#include<stdio.h>
#include<string.h>
#define maxn 105
int less(const char *s,int p,int q)
{
int n=strlen(s);
for(int 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,i;
char s[maxn];
scanf("%d",&T);
while(T--)
{
scanf("%s",s);
int ans=0;
int n=strlen(s);
for(i=0;i<n;i++)
{
if(less(s,i,ans))
ans=i;
}
for(i=0;i<n;i++)
{
putchar(s[(i+ans)%n]);
}
putchar('\n');
}
return 0;
}
阅读全文
0 0
- 环形字符串字典序最小排序
- 环形字符串最小字典序
- UVa 1584 Circular Sequence(环形串最小字典序)
- 字符串按照字典序排序
- 字符串排序(字典序)
- 【拼接最小字典序字符串】(python)
- 拼接最小字典序 --字符串数组
- 字符串9:拼接最小字典序练习题
- 拼接字符串数组使字典序最小
- poj3617 生成字典序最小字符串
- hdu_2609_循环字符串的最小字典序
- 字符串拼接最小字典
- 环形字符串最小最大表示法
- 最大表示法--环形字符串最大字典序(HDU 5442)
- 实现几个字符串的字典序排序
- 个人模板 字符串按字典序排序
- 最小字典树输出字符串
- 字符串字典排序
- 解决跨域问题的八种方案
- 设计模式之---代理模式(AOP的原理)
- ResNet-论文阅读理解-笔记
- centos7 mysql数据库安装和配置
- 朴素贝叶斯分类器:例子解释
- 环形字符串字典序最小排序
- Gson 版本注解 理解
- Linux/mac环境下启动Tomcat
- 解决移动端overflow:scroll元素内部1px元素不显示方法
- 防卫导弹问题
- 图像分割学习小结
- mongo eval方法执行需要认证解决办法
- C#中System.String类
- 我的物联网项目(十四) 分布式事务