题解 | #字符串排序#

字符串排序

http://www.nowcoder.com/practice/5af18ba2eb45443aa91a11e848aa6723

方法一: 
字符串排序内置方法: sort() 默认升序 且默认输入为字符串. 但这这么写没有意义, 不是本题要考察的点
方法二: 
冒泡实现简单排序
这里牵扯到一个字符串做减法比较的问题.   比如Boolean('aa'<'aab')的值为true
while(lines = readline()){
    const tempArr = [];
    const reg = new RegExp(/[a-zA-Z]/) 
    for(let i=0; i<lines; i++){
        let str = readline();
        if(reg.test(str)){
            tempArr.push(str);    
        }       
    }
    for(let i=0; i<tempArr.length; i++){
        for(let j=i+1; j<tempArr.length; j++){
            if(tempArr[i] > tempArr[j]){
                let tempStr = tempArr[i];
                tempArr[i] = tempArr[j];
                tempArr[j] = tempStr;
            }    
        }    
    }
    tempArr.forEach((item) => {
        console.log(item);    
    });
    
}



全部评论
使用冒泡还是比较字符串大小呀,这题用冒泡也没啥意义
4 回复 分享
发布于 2022-03-17 18:52
话说这个感觉像是选择排序2333
点赞 回复 分享
发布于 2022-07-25 13:05

相关推荐

不愿透露姓名的神秘牛友
07-01 11:47
点赞 评论 收藏
分享
评论
11
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务