字符串排序

字符串排序,给定的排序的字符串行数不确定。
要求输入:
a c bb f dddd nowcoder
要求输出:
a bb c dddd f nowcoder

目前想到的一种时间复杂度较高的代码:
`#include

include

include

using namespace std;

bool cmp(string a,string b)
{
return b>a;
}

int main(){
string a;//a用来接收每一行的字符串
string b[100];//将a接收到的字符串以空格隔开存放在b中
while(getline(cin,a)){
for(int i=0;i<100;i++)
{
b[i]=" ";
}
int i=0,j=0;
while(a[i]!='\0')
{
if(a[i]' ')
{
i++;
j++;
}
if(b[j]
" ")
b[j]=a[i];
else
b[j]+=a[i];
i++;
}
sort(b,b+j+1,cmp);
for(int y=0;y<=j;y++)
cout<<b[y]<<" ";
cout<<endl;
}
return 0;
}`
时间复杂度:字符串行数t每次置空数组开销100;
空间复杂度:用了一个字符串数组100
单个字符串开辟空间大小

posted @ 2024-07-04 20:08  jenniferCAI  阅读(10)  评论(0)    收藏  举报