【华为机试】单词倒叙

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

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

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

热门相关:首席的独宠新娘   最强反套路系统   梦回大明春   重生当学神,又又又考第一了!   法医娇宠,扑倒傲娇王爷