UVa1584 - Circular Sequence

//UVa1584 - Circular Sequence
//题目:给你一个环状串，输出它以某一位置为起点时得到最小字典序的串。
//分析:从初位置到末位置每次更新字典序较小的起始位置
#include<stdio.h>
#include<string.h>
#define max 105
//对于序列s，i是否比ans小
int find(char* s, int x, int y){int len = strlen(s);//字典序比较:直接比较从第i个起的不相等的较小字符即为字符串较小字典序(//长度不等时较短的就较小)for(int i = 0; i < len; i++){if(s[(x+i)%len] != s[(y+i)%len])return s[(x+i)%len] < s[(y+i)%len];}return 0;//相等
}
int main(){int T;char s[max];   scanf("%d",&T);while(T--){scanf("%s",s);int ans = 0;int len = strlen(s);for(int i = 1; i < len; i++){if(find(s, i, ans)) ans = i;}//***输出,用取模的方法来实现,从尾到头相连接的环装输出for(int i = 0; i < len; i++)putchar(s[(i+ans)%len]);putchar('\n');}return 0;
}
/*
*DATE IN:
2
CGAGTCAGCT
CTCC*DATE OUT:
AGCTCGAGTC
CCCT
*/

UVa1584 - Circular Sequence相关推荐

UVA1584 Circular Sequence【字符串】
Circular Sequence UVA - 1584 题目传送门题目大意:输入一个环形字符串,需输出其最小字典序的形式的字符串. AC代码: #include <cstdio> #i ...
算法竞赛入门经典(第二版) | 程序3-10 生成元 (UVa1584,Circular Sequence)
题目概述: 长度为n的环状串有n种表示法, 字典序最小的称为最小表示.输入一个长度为n(n<100)的环状字符串的一种表示方法,输出最小表示 . 如:CTCC 为环状字符串的一种表示方法,它的所 ...
UVA1584 UVALive3225 Circular Sequence【水题】
Some DNA sequences exist in circular forms as in the following figure, which shows a circular sequ ...
【UVA/Codeforces】1584 Circular Sequence / 792B Counting-out Rhyme（就是一个圈儿...）
https://vjudge.net/problem/UVA-1584 1584 Circular Sequence 输入一个字符串,可以以字符串中任意一个字母作为起始,输出字典序最小的那个字符串两 ...
Circular Sequence UVA - 1584
原题及翻译 Some DNA sequences exist in circular forms as in the following figure, which shows a circular ...
1584 - Circular Sequence
Circular Sequence Some DNA sequences exist in circular forms as in the following figure, which shows ...
例题3-6 环状序列（Circular Sequence）
我的代码(vjudge AC): //Circular Sequence #include <stdio.h> #include <string.h> bool less(co ...
例题3-6 环状序列（Circular Sequence, ACM/ICPC Seoul 2004, UVa1584）
长度为n的环状串有n种表示法,分别为从某个位置开始顺时针得到.例如,图3-4的环状串有10种表示: CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等.在这些表示法中,字典序最小的 ...
环状序列(Circular Sequence,ACM/ICPC Seoul 2004,UVa1584)
长度为n的环状串有n种表示法,分别为某个位置开始顺时针得到.CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等.在这些表示法中,字典序最小的称为"最小表示".输入一 ...

UVa1584 - Circular Sequence

UVa1584 - Circular Sequence相关推荐

最新文章

热门文章