头图

LeetCode-151-翻转字符串里的单词

雄狮虎豹
English

翻转字符串里的单词

题目描述:给你一个字符串 s ,逐个翻转字符串中的所有 单词 。

单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

请你返回一个翻转 s 中单词顺序并用单个空格相连的字符串。

说明:

  • 输入字符串 s 可以在前面、后面或者单词间包含多余的空格。
  • 翻转后单词间应当仅用一个空格分隔。
  • 翻转后的字符串中不应包含额外的空格。

示例说明请见LeetCode官网。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/probl...
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

解法一:字符串遍历

首先,如果字符串s是空串或者只由空格组成,则直接返回空串。

否则,首先将s去掉前后的空格,遍历字符串s,声明一个单词列表words用来记录遍历到的单词,一个临时办理lastChar记录上一个字符,lastChar初始化为空格,遍历过程如下:

  • 如果当前字符和上一个字符都是空格,则跳过处理下一个字符;
  • 如果当前字符是空格而上一个字符不是空格,说明上一个字符是当前单词的结束符号,将该单词添加到单词列表中;
  • 如果当前字符不是空格而上一个字符是空格,说明当前字符是单词的开始符号;
  • 如果当前字符和上一个字符都不是空格,说明当前单词并未结束。

遍历结束后,将当前最后一个单词添加到单词列表words中,然后使用Collections.reverse方法将单词列表words逆序排列,最后使用String.join(" ", words)方法将单词用空格分开连接起来并返回。

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class LeetCode_151 {
    public static String reverseWords(String s) {
        if (s == null || s.length() == 0 || s.trim().length() == 0) {
            return "";
        }
        List<String> words = new ArrayList<>();
        s = s.trim();
        StringBuilder curWord = new StringBuilder();
        char lastChar = ' ';
        for (int i = 0; i < s.length(); i++) {
            char curChar = s.charAt(i);
            if (curChar == ' ' && lastChar == ' ') {
                // 如果当前字符和上一个字符都是空格,则跳过处理下一个字符
                continue;
            } else if (curChar == ' ' && lastChar != ' ') {
                // 如果当前字符是空格而上一个字符不是空格,说明上一个字符是当前单词的结束符号,将该单词添加到单词列表中
                words.add(curWord.toString());
                curWord = new StringBuilder();
                lastChar = ' ';
            } else if (curChar != ' ' && lastChar == ' ') {
                // 如果当前字符不是空格而上一个字符是空格,说明当前字符是单词的开始符号
                curWord.append(curChar);
                lastChar = curChar;
            } else if (curChar != ' ' && lastChar != ' ') {
                // 如果当前字符和上一个字符都不是空格,说明当前单词并未结束
                curWord.append(curChar);
                lastChar = curChar;
            }
        }
        words.add(curWord.toString());

        Collections.reverse(words);
        return String.join(" ", words);
    }

    public static void main(String[] args) {
        // 测试用例,期望输出结果:
        // bob like even not does Alice
        System.out.println(reverseWords("   Alice does not even like    bob   "));
    }
}
【每日寄语】 做人要不断的往前走,难免会跌倒但是要爬起来再跑,再跌倒再爬起来,做人就是这样的。
阅读 582

LeetCodet题解
技术学习

玉树临风,仙姿佚貌!

1.5k 声望
6.5k 粉丝
0 条评论

玉树临风,仙姿佚貌!

1.5k 声望
6.5k 粉丝
文章目录
宣传栏