LeetCode 557. 反转字符串中的单词 III（栈）
LeetCode 557. 反转字符串中的单词 III（栈）
Michael阿明
发布于 2021-02-20 14:13:45
发布于 2021-02-20 14:13:45
代码可运行
运行总次数：0
代码可运行
1. 题目信息
给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。
示例 1:
输入: "Let's take LeetCode contest"
输出: "s'teL ekat edoCteeL tsetnoc" 注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/reverse-words-in-a-string-iii 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
2. 解题
2.1 栈
- 利用栈反序输出
class Solution {
public:
string reverseWords(string s) {
stack<char> stk;
string ans;
for(int i = 0; i < s.size(); ++i)
{
if(s[i] != ' ' && i != s.size()-1)
{
stk.push(s[i]);
}
else if(s[i] != ' ' && i == s.size()-1)
{
ans.push_back(s[i]);
while(!stk.empty())
{
ans.push_back(stk.top());
stk.pop();
}
}
else
{
while(!stk.empty())
{
ans.push_back(stk.top());
stk.pop();
}
ans.push_back(s[i]);
}
}
return ans;
}
};2.2 STL reverse()
class Solution {
public:
string reverseWords(string s) {
string ans, substr;
for(int i = 0; i < s.size(); ++i)
{
if(s[i] != ' ' && i != s.size()-1)
{
substr.push_back(s[i]);
}
else if(s[i] != ' ' && i == s.size()-1)
{
substr.push_back(s[i]);
reverse(substr.begin(),substr.end());
ans += substr;
}
else
{
reverse(substr.begin(),substr.end());
ans += substr;
substr = "";
ans.push_back(s[i]);
}
}
return ans;
}
};本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2019/09/03 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
