(100分)- 单词倒序Java JS Python题目描述输入单行英文句子里面包含英文字母空格以及,.?三种标点符号请将句子内每个单词进行倒序并输出倒序后的语句。输入描述输入字符串SS的长度 1 ≤ N ≤ 100输出描述输出倒序后的字符串备注标点符号左右的空格 ≥ 0单词间空格0用例输入yM eman si boB.输出My name is Bob.说明无输入woh era uoy ? I ma enif.输出how are you ? I am fine.说明无题目解析从用例可以看出单词的倒序并不难将字符串单词转为字符数组后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的正则匹配出输入字符串中各个英文子串将这些英文子串替换为倒序子串/* 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) { ArrayListInteger 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, count0, flags0)其中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))