首页 > 试题广场 >

字符串排序

[编程题]字符串排序
  • 热度指数：568823 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
\hspace{15pt}对于给定的由大小写字母混合构成的 n 个单词，输出按字典序从小到大排序后的结果。

【名词解释】
\hspace{15pt}从字符串的第一个字符开始逐个比较，直至发现第一个不同的位置，比较这个位置字符的 Ascii 码，Ascii 码较小（\texttt{`A'} \lt \texttt{`B'} \cdots \lt \texttt{`Z'} \lt \texttt{`a'} \lt \cdots \lt \texttt{`z'}）的字符串字典序也较小。

输入描述:
\hspace{15pt}第一行输入一个整数 n \left( 1 \leqq n \leqq 10^3 \right) 代表给定的单词个数。
\hspace{15pt}此后 n 行，每行输入一个长度 1 \leqq {\rm length}(s) \leqq 100，由大小写字母构成的字符串 s，代表一个单词。


输出描述:
\hspace{15pt}一共 n 行，每行输出一个字符串，代表排序后的结果。第一行输出字典序最小的单词。
示例1

输入

11
cap
to
cat
card
two
too
up
boat
boot
AA
Aa

输出

AA
Aa
boat
boot
cap
card
cat
to
too
two
up
算法知识视频讲解
添加回答
Javascript_V8
五扎半头像 五扎半
while(nums = readline()){
    let arr = []
    for(let j = 0; j < parseInt(nums); j++){
        arr.push(readline())
    }
    arr.sort().forEach((item) =>{
      console.log(item)  
    })
}
发表于 2022-08-30 14:43:27 回复(0)
Javascript_V8
风中忘我头像 风中忘我 
let arr = [];
while ((input = readline())) {
  if (/[a-zA-Z]/.test(input)) {
    arr.push(input);
  }
}
arr.sort().forEach((item) => console.log(item));

发表于 2022-07-23 07:32:33 回复(0)
Javascript_V8
豚-头像 豚- 
const length = readline()
var arr = []
while (line = readline()) {
    arr.push(line)  
}
 arr.sort().forEach(item => console.log(item))


发表于 2022-07-12 10:05:41 回复(0)
Javascript_V8
快乐小达头像 快乐小达
let num =Number(readline())
let arr=[]
for(let i = 0;i<num;i++){
    arr.push(readline())
}
arr.sort((a,b)=>{ if(a<b){return -1}else{return 1}})
arr.forEach((ele)=>{
    console.log(ele);
})
发表于 2022-06-26 11:27:31 回复(0)
Javascript_V8
咱们不气头像 咱们不气 
let num = readline()
const arr = []
while(line = readline()){
    arr.push(line)
}
arr.sort()
arr.forEach(item=>{
    console.log(item)
})


发表于 2022-06-13 21:01:12 回复(0)
Javascript_V8
牛客806964429号头像 牛客806964429号 
const n = readline() var arr = [] while(line = readline()){ arr.push(line)
} arr.sort(); for(let item of arr){ console.log(item)
}

发表于 2022-06-10 17:16:26 回复(0)
Javascript_V8
怕浪猫头像 怕浪猫
let n = parseInt(readline())
let arr = []
for(let i=0; i< n;i++){
    arr.push(readline())
}
arr.sort()
console.log(arr.join('\n'))
发表于 2022-05-08 11:57:16 回复(0)
Javascript_V8
牛客136727124号头像 牛客136727124号
let result = [];
let map = [
  "a",
  "b",
  "c",
  "d",
  "e",
  "f",
  "g",
  "h",
  "i",
  "j",
  "k",
  "l",
  "m",
  "n",
  "o",
  "p",
  "q",
  "r",
  "s",
  "t",
  "u",
  "v",
  "w",
  "x",
  "y",
  "z",
];
while ((line = readline())) {
  if (!parseInt(line)) {
    let j = result.length - 1;
    while (j >= 0 && compare(line, result[j], 0)) {
      result[j + 1] = result[j];
      j--;
    }
    result[j + 1] = line;
  }
}
function compare(w1, w2, index) {
  if (w1[index] === undefined || w2[index] === undefined) return;
  let h1 = w1[index].toLowerCase();
  let h2 = w2[index].toLowerCase();
  if (h1 != h2) {
    let i1 = map.indexOf(h1);
    let i2 = map.indexOf(h2);
    return (i1 != -1 || i2 != -1) && i1 < i2 ? true : false;
  } else {
    return compare(w1, w2, ++index);
  }
}
for (item of result) {
  print(item);
}

发表于 2022-04-16 12:40:39 回复(0)
Javascript_V8
伍哥的传说头像 伍哥的传说
function compareFn(a, b) {
    if (a < b) {
        return -1;
    } else if (a > b) {
        return 1;
    } else {
        return 0;
    }
}

const num = parseInt(readline());
const arr = [];
for (let i = 0; i < num; i++) {
    arr.push(readline());
}
const result = arr.sort(compareFn);
for (let i = 0; i < result.length; i++) {
    console.log(result[i]);
}

发表于 2022-04-11 21:41:03 回复(0)
Javascript_V8
猫局六合头像 猫局六合 
let line
const tempArr = []
while (line = readline()) {
  tempArr.push(line)
}
// 删除第一项
tempArr.shift()

// 方法1
tempArr.sort()


// 方法2 冒泡排序
// 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)
});



发表于 2022-03-27 21:37:46 回复(0)
Javascript_V8
ForkTD头像 ForkTD
let [n, arr] = [readline(), []]
while(n--) arr.push(readline())
arr.sort().map(item => console.log(item))
发表于 2022-03-23 21:34:57 回复(0)
Javascript_V8
站在巨人的肩膀上头像 站在巨人的肩膀上 
let n=parseInt(readline());
let arr1=[]
for(let i=0;i<n;i++){
    arr1.push(readline())
}
let arr=arr1.sort()
arr.map(item=>{
    console.log(item)
})


发表于 2022-03-06 16:31:01 回复(0)
Javascript_V8
biub_头像 biub_ 
while(num=readline()){
    let arr=[]
    for(let i=0;i<num;i++){
        input=readline()
        arr.push(input)
    }
    arr.sort()
    arr.forEach(item=>{
         console.log(item)
    })
   
}

发表于 2022-01-17 02:04:49 回复(0)
Javascript_V8
家兴1头像 家兴1
var arr = []
while (line = readline()) {
    arr.push(line)
}


arr.slice(1).sort((a, b)=> {
  return  a< b ? -1 : 1
}).forEach(s=>{
    console.log(s)
})
发表于 2021-12-19 20:37:30 回复(0)
Javascript_V8
我走路带風头像 我走路带風 
let n = Number(readline());
let arr = [];
for(let i=0;i<n;i++){
    arr.push(readline());
}
arr.sort();
for(let i=0;i<n;i++){
    console.log(arr[i]);
}

发表于 2021-12-04 17:01:04 回复(0)
Javascript_V8
牛客953645156号头像 牛客953645156号 
while(count = readline()) {
    let arr = []
    for(let i = 0;i<count;i++) {
        arr.push(readline())
    }
    arr.sort();
    arr.forEach(i => console.log(i));
}

发表于 2021-12-02 15:24:48 回复(0)
Javascript_V8
赶不上高铁的查查头像 赶不上高铁的查查 
let line
let res = []
readline()
while(line = readline()) {
    res.push(line)
}
console.log(res.sort().join('\n'))

发表于 2021-10-23 16:25:38 回复(0)
Javascript_V8
lilong7676头像 lilong7676 
while(line = readline()) {
    var lineCount = parseInt(line)
    var strArr = []
    while(lineCount--) {
        strArr.push(readline().trim())
    }
    strArr.sort()
    strArr.forEach(str => console.log(str))
}

发表于 2021-10-21 22:05:31 回复(0)
提交观点

问题信息

字符串 排序
难度：
24条回答 108620浏览

热门推荐

通过挑战的用户

查看代码

相关试题

字符串排序

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号