Unyielding will通过本文主要向大家介绍了uva1584,环状rna,环状肉芽肿,离心性环状红斑,环状软骨等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
环状序列
长度为n的环状串有n种表示方法，分别为从某个位置开始顺时针得到，在这些排列中字典顺序最小的称“最小表示”。
如CTCC的最小表示为CCCT，CGAGTCAGCT的最小表示为AGCTCGAGTC。
提示：对于两个字符串，从第一的字符开始比较，当某一个位置的字符不同时，该位置字符较小的串，字典序小，如果一个字符串没有更多的字符， 但是另一个字符串还没结束，则较短的字符串的字典序较小。
实现：
#include<stdio.h>
#include<string.h>
#define MAX 101
int less(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()
{
char s[MAX];
scanf("%s",&s);
int n = strlen(s);
int ans = 0;
for(int i = 1; i < n; i++ ){
if(less(s, i, ans) == 1)
ans = i;//如果 以第i个位置开始的序列的 字典序 小于从ans位置开始的字典序
} //那么 更新 ans 位置为 i
for(int i = 0; i < n; i++ ){
printf("%c",s[(ans+i)%n]); // (ans+n-1)%n <-> ans-1(ans前一个) || n-1(ans = 0时)
}
return 0;
}