【华为机试】单词倒叙
-
题目描述:
输入单行英文句子,里面包含英文字母,空格以及,.?三种标点符号,请将句子内每个单词进行倒序,并输出倒序后的语句 -
输入描述:
输入字符串 S, S 的长度 1≤N≤100 -
输出描述:
输出逆序后的字符串。 -
解题思路:
遍历给定句子,判断如果字母,则插入到指定位置,如果是指定标点,则追加到后面 -
代码:
public String solution(String sentence) { StringBuilder result = new StringBuilder(); // 字符插入位置 int start = 0; for (int i = 0; i < sentence.length(); i++) { // 如果是普通字符,插入到指定位置,如果是指定标点符号,则追加到后面 char c = sentence.charAt(i); if (c == ',' || c == '.' || c == '?' || c == ' ') { // 插入位置变更为标点符号之后一个位置,保证每个单词顺序不会发生变化 start = i+1; result.append(c); continue; } result.insert(start, c); } return result.toString(); }
以上是我的思路,如果有遗漏的点请在评论区指出,谢谢