数据结构与算法实验4——字符串和数组 7-5 病毒变种

7-5 病毒变种分数 10

作者王东

单位贵州师范学院

病毒DNA可以表示成由一些字母组成的字符串序列，且病毒的DNA序列是环状的。例如，假设病毒的DNA序列为baa，则该病毒的DNA序列有三种变种：baa,aab,aba。试编写一程序，对给定的病毒DNA序列，输出该病毒所有可能的DNA序列(假设变种不会重复)。

输入格式:

输入第一行中给出1个整数i(1≤i≤11)，表示待检测的病毒DNA。输入i行串序列，每行一个字符串，代表病毒的DNA序列，病毒的DNA序列长度不超过500。

输出格式:

依次逐行输出每个病毒DNA所有变种，各变种之间用空格分隔。

输入样例1:

1
baa

输出样例1:

baa aab aba

输入样例2:

2
abc
baac

输出样例2:

abc bca cab
baac aacb acba cbaa

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include <bits/stdc++.h>
using namespace std;const int N = 1e6 + 5;int main()
{int t;cin >> t;while(t--){string s;cin >> s;int t=s.size();s+=s;for(int i=0; i<t; i++){for(int j=0+i; j<0+i+t; j++){cout << s[j];}cout << " ";}cout << endl;}
}

数据结构与算法实验4——字符串和数组 7-5 病毒变种相关推荐

c语言编写队列元素逆置,数据结构与算法实验—利用栈逆置队列元素.doc
数据结构与算法实验-利用栈逆置队列元素利用栈逆置队列元素实验报告通信1204班谢崇赟实验名称利用堆栈将队列中的元素逆置实验目的会定义顺序栈和链栈的结点类型. 掌握栈的插入和删除结点在操作 ...
数据结构与算法实验题 4.2 Who is the strongest
数据结构与算法实验题 4.2 Who is the strongest ★实验任务在神奇的魔法世界,召唤师召唤了一群的魁偶.这些魁偶排成一排,每个魁偶都有一个战斗值.现在该召唤师有一个技能,该技能 ...
数据结构与算法实验题 6.1 鼹鼠掘土挑战赛
数据结构与算法实验题 6..1 鼹鼠掘土挑战赛 ★实验任务在潘多拉星的哈利路亚山上,生活着许多鼹鼠矿工,它们同属于潘多拉矿业公司哈利路亚分公司.尽管在潘多拉星最美丽壮阔的地方工作,是一件十分让普通 ...
为什么我要放弃javaScript数据结构与算法（第二章）—— 数组
第二章数组几乎所有的编程语言都原生支持数组类型,因为数组是最简单的内存数据结构.JavaScript里也有数组类型,虽然它的第一个版本并没有支持数组.本章将深入学习数组数据结构和它的能力. 为什么 ...
diff算法阮一峰_【重学数据结构与算法(JS)】字符串匹配算法(三)——BM算法
前言文章的一开头,还是要强调下字符串匹配的思路将模式串和主串进行比较从前往后比较从后往前比较 2. 匹配时,比较主串和模式串的下一个位置 3. 失配时, 在模式串中寻找一个合适的位置如果找到 ...
JavaScript数据结构与算法（1）（数组、栈、队列、链表）（ES6）
注意:原教学视频:JavaScript(ES6)数据结构和算法 | JavaScript数据结构与算法 (都是CoderWhy老师的教学) 原作者(笔记)链接:JavaScript 数据结构与算法 | ...
大量的数据做字符串匹配_【重学数据结构与算法(JS)】字符串匹配算法(三)——BM算法...
前言文章的一开头,还是要强调下字符串匹配的思路将模式串和主串进行比较从前往后比较从后往前比较 2. 匹配时,比较主串和模式串的下一个位置 3. 失配时, 在模式串中寻找一个合适的位置如果找到 ...
《学习JavaScript数据结构与算法》第三章数组
文章目录前言一.创建 && 初始化数组二.操作数组 push-添加元素于末尾 unshift-添加元素于开头 pop-从数组末尾开始删除元素 shift-从数组开头开始删除元素 ...
数据结构排序算法实验报告_[数据结构与算法系列]排序算法(二)
我的上一篇文章向大家介绍了排序算法中的冒泡排序.插入排序和选择排序.它们都是平均时间复杂度为 O(n^2) 的排序算法,同时还为大家讲解了什么是原地排序和什么是排序的稳定性.下图是这三种算法的比较,不 ...
Java数据结构和算法（二）：数组
上篇博客我们简单介绍了数据结构和算法的概念,对此模糊很正常,后面会慢慢通过具体的实例来介绍.本篇博客我们介绍数据结构的鼻祖--数组,可以说数组几乎能表示一切的数据结构,在每一门编程语言中,数组都是重要 ...