Reverse Words in a String III
Problem Statement - link #
Given a string s, reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.
Examples #
Example 1:
Input: s = "Let's take LeetCode contest"
Output: "s'teL ekat edoCteeL tsetnoc"
Example 2:
Input: s = "God Ding"
Output: "doG gniD"
Constraints #
1 <= s.length <= 5 * 10^4scontains printable ASCII characters.sdoes not contain any leading or trailing spaces.- There is at least one word in
s. - All the words in s are separated by a single space.
Solutions #
class Solution {
public:
string reverseWords(string s) {
s += " ";
int left=0,right,size=s.size(),temp;
char t;
while(left < size){
right = left;
while(s[right] != ' ')right++;
temp = right--;
while(left<right){
t = s[left];
s[left] = s[right];
s[right] = t;
left++;
right--;
}
left = temp + 1;
}
s.pop_back();
return s;
}
};