3_6 环状序列(UVa1584)
2024-09-05 15:46:55
长度为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
最新文章
- [恶趣味]搞了下局域网内的arp网络欺骗
- netfiler源代码分析之框架介绍
- 修改输入框placeholder文字默认颜色-webkit-input-placeholder
- [ruby on rails] 跟我学之(10)数据输入验证
- IOS开发之控件篇UITabBarControllor第一章 - 介绍
- 回文串---Palindrome
- js 继承inheritance/extends
- CCNP第三天 EIGRP综合实验
- 1521. War Games 2(线段树解约瑟夫)
- mac不可或缺的套件管理器Homebrew
- Java基础知识强化之集合框架笔记11:Collection集合之迭代器的原理及源码解析
- Mditor 发布「桌面版」了 - http://mditor.com
- “玲珑杯”ACM比赛 Round #12题解&;源码
- Jenkins修改管理员密码
- 注意Vietnamese_CI_AS排序规则下的特殊字符大小敏感问题
- Linux安装常见问题
- Quartz.Net进阶之七:QuartzNet其他的功能简述
- Python学习——1
- linux_压缩解压命令(zip/tar)
- CM+CDH安装教程(CentOS)