(A卷,100分)- 单词倒序（Java & JS & Python）

题目描述

输入单行英文句子，里面包含英文字母，空格以及,.?三种标点符号，请将句子内每个单词进行倒序，并输出倒序后的语句。

输入描述

输入字符串S，S的长度 1 ≤ N ≤ 100

输出描述

输出倒序后的字符串

备注

标点符号左右的空格 ≥ 0，单词间空格＞0

用例

题目解析

从用例可以看出，单词的倒序并不难，将字符串单词转为字符数组后，reverse一下就行了。但是单词中如果有标点符号的话，则标点符号的位置不能改变，比如enif. 倒序后为 fine. 其中 . 的位置在倒序前后是一样的。

我的解题思路如下，从左到右遍历每一个字符，如果字符是 , . ? 或者空格，则看成一个分界符，将分界符之间的单词片段进行倒序。

JavaScript算法源码

/* JavaScript Node ACM模式 控制台输入获取 */
const readline = require("readline");

const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});

rl.on("line", (line) => {
  console.log(getResult(line));
});

function getResult(str) {
  const reg = /[,.?s]/;
  const idxs = [-1];

  for (let i = 0; i < str.length; i++) {
    if (reg.test(str[i])) {
      idxs.push(i);
    }
  }

  idxs.push(str.length);

  const arr = [...str];

  idxs.reduce((p, c) => {
    let l = p + 1;
    let r = c - 1;

    while (l < r) {
      let tmp = arr[l];
      arr[l] = arr[r];
      arr[r] = tmp;
      l++;
      r--;
    }

    return c;
  });

  return arr.join("");
}

更精简的解法，可以利用String.prototype.repalce的正则匹配出输入字符串中各个英文子串，将这些英文子串替换为倒序子串，关于repalce的正则匹配用法请看：

/* JavaScript Node ACM模式 控制台输入获取 */
const readline = require("readline");

const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});

rl.on("line", (line) => {
  console.log(getResult(line));
});

function getResult(str) {
  return str.replace(/[a-zA-Z]+/g, (s) => [...s].reverse().join(""));
}

Java算法源码

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    String str = sc.nextLine();
    System.out.println(getResult(str));
  }

  public static String getResult(String str) {
    ArrayList<Integer> idxs = new ArrayList<>();

    idxs.add(-1);
    for (int i = 0; i < str.length(); i++) {
      if (",.? ".indexOf(str.charAt(i)) != -1) {
        idxs.add(i);
      }
    }
    idxs.add(str.length());

    char[] chars = str.toCharArray();

    for (int i = 0; i < idxs.size() - 1; i++) {
      int l = idxs.get(i) + 1;
      int r = idxs.get(i + 1) - 1;

      while (l < r) {
        char tmp = chars[l];
        chars[l] = chars[r];
        chars[r] = tmp;
        l++;
        r--;
      }
    }

    StringBuilder sb = new StringBuilder();
    for (char c : chars) {
      sb.append(c);
    }
    return sb.toString();
  }
}

Python算法源码

import re

s = input()

p = re.compile(r"[\,\.\?s]")

idxs = [-1]

for i in range(len(s)):
    if p.match(s[i]):
        idxs.append(i)

idxs.append(len(s))

arr = [c for c in s]

for i in range(len(idxs) - 1):
    l = idxs[i] + 1
    r = idxs[i + 1] - 1

    while l < r:
        arr[l], arr[r] = arr[r], arr[l]
        l += 1
        r -= 1

print("".join(arr))

 更精简的，可以利用re.sub(pattern, repl, string, count=0, flags=0)

其中repl可以是一个函数，该函数接收被pattern正则匹配结果re.Match类型的值作为入参matched，我们可以通过matched.group()获取出匹配的子串，并对它做反转处理，然后返回给re.sub进行替换

import re

s = input()


def rep(matched):
    tmp = list(matched.group())
    tmp.reverse()
    return "".join(tmp)


print(re.sub(r"[a-zA-Z]+", rep, s))