华机 字符串排序 js实现

141 阅读1分钟

描述

编写一个程序,将输入字符串中的字符按如下规则排序。

规则 1 :英文字母从 A 到 Z 排列,不区分大小写。

如,输入: Type 输出: epTy

规则 2 :同一个英文字母的大小写同时存在时,按照输入顺序排列。

如,输入: BabA 输出: aABb

规则 3 :非英文字母的其它字符保持原来的位置。

如,输入: By?e 输出: Be?y

数据范围:输入的字符串长度满足 1≤�≤1000 1≤n≤1000 

输入描述:

输入字符串

输出描述:

输出字符串

示例1

输入:A Famous Saying: Much Ado About Nothing (2012/8).
输出:A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).

代码

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void (async function () {
  // Write your code here
  while ((line = await readline())) {
    let result = sortString(line);
    console.log(result);
  }

  function sortString(str) {
    const list = str.match(/[a-zA-Z]/gi);
    const sortList = list.sort((a,b) => {
      if (a.toUpperCase() > b.toUpperCase()) {
        return 1;
      }
      if (a.toUpperCase() < b.toUpperCase()) {
        return -1;
      }
    });
    let result = "";
    for(let i = 0; i < str.length; i++) {
      let ch = str.slice(i, i+1);
      if (/[a-zA-Z]/i.test(ch)) {
        result += sortList.shift();
      } else {
        result += ch;
      }
    }
    return result;
  }
})();