LeetCode - 557. Reverse Words in a String III

Posted 2020-09-28 码上哈希

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;
        if (s.length() == 0)
            return "";
        StringBuilder ret = new StringBuilder();
        String[] ss = s.split(" ");
        int cnt = 0;
        for (String st : ss) {
            if (cnt ++ > 0)
                ret.append(" ");
            char[] chs = st.toCharArray();
            for (int i=chs.length-1; i>=0; i--) {
                char ch = chs[i];
                ret.append(ch);
            }
            
        }
        return ret.toString();
    }
}