题解 | #字符串排序#

字符串排序

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;

    while(cin>>str&&c<=num)
    {
//达到指定数量停止读取
        c++;
       v1.push_back(str);   
    }
//排序
    sort(v1.begin(),v1.end(),MyComp);
   //输出
    for (auto it :v1)
       cout<<it<<endl;
    
}
全部评论

相关推荐

评论
点赞
收藏
分享
牛客网
牛客企业服务