【华为机试】单词倒叙

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

• 输入描述:
  输入字符串 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();
  }
  

以上是我的思路，如果有遗漏的点请在评论区指出，谢谢