1.题目描述
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”
翻译:将一个字符串中用空格分割的各个单词分别翻转
2.解析
分两步:
扫描一遍字符串
1.如果是空格,直接copy
2.不是空格,定位到单词的首尾,翻转即可。
3.代码
c++
翻转单词部分的代码可以自己写,也可以使用c++ 的reverse函数。
string reverseWords(string s) {
for (int i = 0; i < s.length(); i++) {
if (s[i] != ' ') {
int j = i;
for (; j < s.length() && s[j] != ' '; j++) {}
reverse(s.begin() + i, s.begin() + j);//[first,last)
i = j - 1;//这里j定位的是一个空格
}
}
return s;
}
OR
string reverseWords(string s,int len) {
int length = s.length();
string s_rev(length,' ');
int prev = 0;
int cur = 0;
while (prev < length&&cur < length) {
while (prev < length&&s[prev] == ' ')//空格跳过
prev++;
cur = prev;
while (cur < length&&s[cur] != ' ')//定位到单词尾
cur++;
for (int i = prev; i < cur; i++)//翻转
s_rev[i] = s[cur - 1 - i + prev];
prev = cur;
}
return s_rev;
}
Python
看了一眼solution,果然又有one line解法,再次感受到了来自大牛们智商的全方位碾压,我得先去哭一会。。
def reverseWords(self, s):
return " ".join(map(lambda x:x[::-1],s.split()))
果然每当这个时候,我就开始怀疑人生了。