【华为机试】单词倒叙

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

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

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

作者:暮爱深秋原文地址:https://www.cnblogs.com/kfw5264/p/17434335.html

%s 个评论

要回复文章请先登录注册