Substring
来源:互联网 发布:js节点获取元素 编辑:程序博客网 时间:2024/05/02 07:47
Dr lee cuts a string S into N pieces,s[1],…,s[N]. Now, Dr lee gives you these N sub-strings: s[1],…s[N]. There might be several possibilities that the string S could be. For example, if Dr. lee gives you three sub-strings {“a”,“ab”,”ac”}, the string S could be “aabac”,”aacab”,”abaac”,… Your task is to output the lexicographically smallest S.
The first line of the input is a positive integer T. T is the number of the test cases followed. The first line of each test case is a positive integer N (1 <=N<= 8 ) which represents the number of sub-strings. After that, N lines followed. The i-th line is the i-th sub-string s[i]. Assume that the length of each sub-string is positive and less than 100.
The output of each test is the lexicographically smallest S. No redundant spaces are needed.
aabac
******************************************************************************************
开学第一节课,系里最牛叉的郭老师就给了六条题,不过第一条好像有点水。
要字典顺序最小的连接后的字符串,只要将所有的substring排序后再连接即可。
排序函数sorting用了改编版的冒泡。
#include <string>
#include <iostream>
using namespace std ;
int T;
void sorting(string data[],int length);
int main()
{
cin>>T;
for(int i=0;i<T;i++){
int N;
cin>>N;
//声明字符串数组
string*buf_string=new string[N];
//读入字符串
for(int loop=0;loop<N;loop++){
cin>>buf_string[loop];
}
//对字符串排序
sorting(buf_string,N);
//将排序后的字符串连接
string mini_string=buf_string[0];
for(int j=1;j<=N-1;j++){
mini_string=mini_string+buf_string[j];
}
cout<<mini_string<<endl;
}
return 0;
}
void sorting(string data[],int length)
{
string temp;
for(int i=0;i<=length-1;i++){
for(int j=i+1;j<=length-1;j++){
if(data[i]+data[j]>data[j]+data[i]){// 该比较使得substring两两连接后字典顺序最小
temp=data[i];
data[i]=data[j];
data[j]=temp;
}
}
}
return;
}
13aabac
- Substring
- Substring
- substring
- substring
- Substring
- substring
- substring
- substring
- substring
- substring
- substring
- Substring
- substring
- substring
- substring
- Substring
- substring()
- substring
- 关于WEB优化
- tcl学习材料
- 有趣的lambda函数
- dos for命令详解
- 云计算技术将使得中小企业的成本大大降低
- Substring
- VC非模态对话框创建和销毁
- Xen Demo C语言版
- WRK Handle Table技术报告
- 如何让你的网站收录到百度、谷歌
- Gzip Zlib PNG 压缩算法
- HTML中relative和absolute解释
- HTML中padding作用
- 人生四大幸事