LeetCode: 557. Reverse Words in a String III

最新推荐文章于 2020-08-08 00:34:00 发布

qha0731

最新推荐文章于 2020-08-08 00:34:00 发布

阅读量321

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/qha0731/article/details/73995942

版权

LeetCode 专栏收录该内容

35 篇文章 0 订阅

订阅专栏

LeetCode: 557. Reverse Words in a String III

Given a string, you need to reverse the order of characters in each
word within a sentence while still preserving whitespace and initial
word order.

Example 1:

Input: “Let’s take LeetCode contest” Output: “s’teL ekat edoCteeL
tsetnoc”

Note: In the string, each word is separated by single space and there
will not be any extra space in the string.

public class Solution {
    public String reverseWords(String s) {
        if (s == null) return null;
        String result = "";
        String[] lists = s.split(" ");
        for (String list : lists) {
            int length = list.length();
            int half = (int) (length / 2);
            String left = "";
            String midStr = ((length % 2) == 0) ? "" : list.substring(half , half + 1);
            String right = "";
            for (int i = 0; i < half ; i++) {
                left += list.charAt(length - 1 - i);
                right = list.charAt(i) + right;
            }
            result += left + midStr + right + " ";
        }
        return result.isEmpty() ? "" : result.substring(0, result.length() - 1);
    }
}