环形字符串比较-环状序列3.6circular sequence
来源:互联网 发布:java 对称加密 编辑:程序博客网 时间:2024/03/29 10:12
#include<cstdio>
#include<cstring>
using namespace std;
const int N = 150;
char s[N], ans[N], c;
int t, l;
int main()
{
// scanf ("%d", &t);
// while (t--)
{
scanf ("%s", s);
l = strlen (s);
strcpy (ans, s); //初始ans
for (int i = 0; i < l; ++i) //转化4次
{
c = s[l - 1]; //c=末尾字母
s[j] = s[j - 1]; //转化成*S = DCB
s[0] = c; //S[0]=S[L-1]末尾 字母 = A
if (strcmp (s, ans) < 0) //strcmp 前面小 则小于0
strcpy (ans, s);
}
printf ("%s\n", ans);
}
}
#include<cstring>
using namespace std;
const int N = 150;
char s[N], ans[N], c;
int t, l;
int main()
{
// scanf ("%d", &t);
// while (t--)
{
scanf ("%s", s);
l = strlen (s);
strcpy (ans, s); //初始ans
for (int i = 0; i < l; ++i) //转化4次
{
c = s[l - 1]; //c=末尾字母
for (int j = l - 1; j >= 1 ; --j) //*S = DCBA for(int j=l-1 ; j>=1 ; --j)
//s[j] = s [j-1] 整体数组*s向后移动一位s[j] = s[j - 1]; //转化成*S = DCB
s[0] = c; //S[0]=S[L-1]末尾 字母 = A
if (strcmp (s, ans) < 0) //strcmp 前面小 则小于0
strcpy (ans, s);
}
printf ("%s\n", ans);
}
}
0 0
- 环形字符串比较-环状序列3.6circular sequence
- Uva1508 Circular Sequence 环状序列
- UVa1584 环状序列 (Circular Sequence)
- UVa 1584 Circular Sequence(环状序列)
- Uva1584-环状序列-Circular Sequence-字典序
- 环状序列(Circular Sequence, ACM/ICPC Seoul 2004, UVa1584)
- UVA 1584 - Circular Sequence(环状序列)(字典序)
- UVa1584 Circular Sequence(环状序列) (java版本)
- 环状序列(Circular Sequence, ACM/ICPC Seoul 2004, UVa1584)
- 《算法竞赛入门经典2ndEdition 》例题3-6 环状序列(Circular Sequence, Uva1584)
- Circular Sequence 字符串处理
- 3-6 环状序列(如何实现环状字符串的比较)
- UVA1584 - Circular Sequence 循环字符串比较的技巧
- 环装序列(circular sequence)
- UVa 1584 Circular Sequence(环形串最小字典序)
- uva 1584 Circular Sequence(环状串的最小字典序表示法)
- UVa 1584 Circular Sequence 【数组和字符串】
- 环状序列
- Orecla表空间不足解决方案
- win7资源管理器左边导航栏中的“库”和“Administrator”文件夹删掉
- Oracle安装过程出现问题
- filebeat 支持多重星号目录
- C# imgage图片转base64字符/base64字符串转图片另存成
- 环形字符串比较-环状序列3.6circular sequence
- 队列和栈
- C++头文件的工作原理
- .net core使用MySQL笔记
- 关于盘口形态
- js实现瀑布流效果V2.0版本
- python3 生成可执行文件
- php的异常跳转的分析
- ORACLE in与exists语句的区别