首页 > itarticle > [leetcode] problem 557 – reverse words in a string iii

[leetcode] problem 557 – reverse words in a string iii

admin 11月 13, 2020 0

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

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.

Code

public String (String s) {
    char[] str = s.toCharArray();

    for (int i = 0; i < str.length;) {
        int j = i + 1;

        for (; j < str.length; j++) {
            if (str[j] == ' ')
                break;
        }

        reverse(str, i, j - 1);

        i = j + 1;
    }

    return String.valueOf(str);
}

private void reverse(char[] str, int start, int end) {
    while (start < end) {
        char temp = str[end];
        str[end] = str[start];
        str[start] = temp;

        start++;
        end--;
    }
}