题解 | #字符串排序#
字符串排序
https://www.nowcoder.com/practice/5af18ba2eb45443aa91a11e848aa6723
将有限个字符串放进vector容器，编写算法函数来比较各个字符串
#include <iostream>
#include <vector>#include <algorithm>
using namespace std;
bool MyComp(string &str1,string &str2)
{
int len1=str1.length() ;
int len2=str2.length() ;
int i=0;
//答案里面区分大小写而且是按ASCII编码排序的，假如前面都相等则跳到下一个位置
while(str1[i]==str2[i]){
i++;
}
//部分字符串短一点，前面相同则短的排前面
if (str1[i]=='\n')return true;
else if (str2[i]=='\n')
return false;
//按照ASCII码比较大小
else if (str1[i]<str2[i])return true;
else
return false;
}
int main()
{
int num,c=0;
cin>>num;
string str;
vector <string> v1;
{
//达到指定数量停止读取
c++;v1.push_back(str);
}
//排序
sort(v1.begin(),v1.end(),MyComp);//输出
for (auto it :v1)
cout<<it<<endl;
}
华为HUAWEI成长空间 647人发布
查看15道真题和解析
