环状序列C语言

最新推荐文章于 2022-12-16 22:14:58 发布

很菜的C语言码农

最新推荐文章于 2022-12-16 22:14:58 发布

阅读量1k

点赞数 1

文章标签： c语言算法

本文链接：https://blog.youkuaiyun.com/weixin_44813711/article/details/107748433

版权

给定一个长度为n的环状DNA串，目标是找到其字典序最小的表示法。通过列出所有可能的表示并比较，找出最小的串。本文提供了一种解决方案，虽然效率不高，但可用于学习理解。示例输入和输出包括'CGAGTCAGCT'和'CTCC'，其最小表示分别为'AGCTCGAGTC'和'CCCT'。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

长度为n的环状串有n种表示法，分别为某个位置开始顺时针得到。例如，图中的环状串有10种表示：
CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等。在这些表示法中，字典序最小的称为“最小表示”。

输入一个长度为n(n<=100)的环状DNA串（只包含A、C、G、T这4种字符）的一种表示法，你的任务是输出该环状串的最小表示。例如，CTCC的最小表示是CCCT,CGAGTCAGCT的最小表示为AGCTCGAGTC.

输入：
在输入文件的第一行为序列数量。每一个测试用例都需要一行包含一个循环序列，
这个序列被写成一个任意的线性序列。
由于循环序列是DNA串，只有四个符号:A,C,G,T。
每一序列的长度为n(2<=n<=100)。

输出：
每行为串的字典序最小的序列。下面的样例为2个串的序列。

样例输入：
2
CGAGTCAGCT
CTCC

样例输出：
AGCTCGAGTC
CCCT

思路：对输入的每个串都把它的所有组合列出来，然后对所有组合的串中找最小的串。在函数vary中进行串的变换。如果看不懂下面的char**这些，可以在https://blog.youkuaiyun.com/weixin_44813711/article/details/107737905这篇博客中学习，学习后就可以看懂了。
以下代码正确，可以复制，来慢慢学习，不过这不是一种好的解题思路。

#include<iostream>
#include<stdlib.h>
#include<string>
#include<string.h>
#include<stdio.h>
using namespace std;
char s[1000];
void vary(int len){
   
    int i = len -

最低0.47元/天解锁文章