【华为机试刷题笔记】HJ26-字符串排序

题目描述

编写一个程序，将输入字符串中的字符按如下规则排序。
规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。
如，输入： Type 输出： epTy
规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。
如，输入： BabA 输出： aABb
规则 3 ：非英文字母的其它字符保持原来的位置。
如，输入： By?e 输出： Be?y
数据范围：输入的字符串长度满足 $1\le n\le 1000$
输入描述：输入字符串
输出描述：输出字符串

示例1

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

题解

下面展示本人题解思路代码。

/* 
charCodeAt() 方法可返回指定位置的字符的 Unicode 编码，返回值是 0 - 65535 之间的整数，表示给定索引处的 UTF-16 代码单元。字符串中第一个字符的位置为 0， 第二个字符位置为 1，以此类推。
splice() 方法用于添加或删除数组中的元素。注意：这种方法会改变原始数组。返回值:如果删除一个元素，则返回一个元素的数组。 如果未删除任何元素，则返回空数组。
  splice(index,howmany,item1, ..., itemX	)
    index	必需。规定从何处添加/删除元素。该参数是开始插入和（或）删除的数组元素的下标，必须是数字。
    howmany	可选。规定应该删除多少元素。必须是数字，但可以是 "0"。如果未规定此参数，则删除从 index 开始到原数组结尾的所有元素。
    item1, ..., itemX	可选。要添加到数组的新元素
*/
const rl = require("readline").createInterface({ input: process.stdin })
iter = rl[Symbol.asyncIterator]()
const readline = async () => (await iter.next()).value

void async function () {
  let str = await readline()
  let arr = str.split('')
  let result = []
  //遍历原数组筛选出a-zA-Z之间的英文字母并存储到数组result中
  for (let i = 0; i < 26; i++) {
    for (let j = 0; j < arr.length; j++) {
      if (arr[j].charCodeAt(0) == (65 + i) || arr[j].charCodeAt(0) == (97 + i)) {
        result.push(arr[j])
      }
    }
  }
  //遍历原数组筛选出非英文字母并插入到数组result中
  for (let i = 0; i < arr.length; i++) {
    if (!/[A-Za-z]/g.test(arr[i])) {
      result.splice(i, 0, arr[i])
    }
  }
  console.log(result.join(''))
}()

文章系原创，在阅读过程中如若有误，劳请指正；如若有妙解、疑惑也欢迎大家和我交流，感谢！