题目描述:
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.
解题思路:
不难,根据空格找到每个单词,使用reverse方法进行翻转。在输入字符串本地操作,速度会快些。
代码:
1 class Solution { 2 public: 3 string reverseWords(string s) { 4 string res; 5 size_t index; 6 while ((index = s.find(" ")) != string::npos) { 7 string word = s.substr(0, index); 8 reverse(word.begin(), word.end()); 9 res += word + " "; 10 s = s.substr(index+1); 11 } 12 reverse(s.begin(), s.end()); 13 res += s; 14 return res; 15 } 16 };
转载于:https://www.cnblogs.com/gsz-/p/9451507.html
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/101497.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...