UVa -1584 Circular Sequence 解题报告

Posted ---

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了UVa -1584 Circular Sequence 解题报告相关的知识,希望对你有一定的参考价值。

1.题目大意

输入长度为n$(2\le n\le 100)$的环状DNA串,找出该DNA串字典序最小的最小表示。

 

2.思路

 这题特别简单,一一对比不同位置开始的字符串的字典序,更新result。

 

3.代码

#include"stdio.h"
#include"string.h"
#define maxn 100

int judge(char* s,int p,int q) //比较p的字典序是否比q小
{
    int m=strlen(s);
    for(int i=0; i<m; i++)
        if(s[(p+i)%m]!=s[(q+i)%m])
            return s[(p+i)%m]<s[(q+i)%m];
    return 0;
}

int main()
{
    int T,i,m,result;
    char s[maxn];
    scanf("%d",&T);
    while(T--)
    {
        scanf("%s",s);
        m=strlen(s);
        for(i=0; i<m; i++)
            if(judge(s,i,result)) result=i;//如果i的字典序比result小,那么将i存入result中
        for(i=0; i<m; i++)
            printf("%c",s[(result+i)%m]);
        printf("\n");
    }
    return 0;
}

  

以上是关于UVa -1584 Circular Sequence 解题报告的主要内容,如果未能解决你的问题,请参考以下文章

LC 918. Maximum Sum Circular Subarray

JSON: Circular Dependency Errors

LeetCode 622. Design Circular Queue

LeetCode 641. Design Circular Deque

Leetcode Week5 Maximum Sum Circular Subarray

circular_buffer 和 managed_mapped_file 分段错误