leetcode557——Reverse Words in a String III

xiaoxiao2021-02-28  23

题目大意:将给出的字符串反转,不改变句子中单词的顺序,只是将每个单词单独反转。

分析:简单的将每一段reverse/使用stack翻转每一段(FILO)

代码:转载自http://blog.csdn.net/liuchuo/article/details/71156730

class Solution { public: string reverseWords(string s) { string result = ""; stack<char> word; int flag = 0; for (int i = 0; i < s.length(); i++) { if (s[i] != ' ') word.push(s[i]); if (s[i] == ' ' || i == s.length() - 1) { if (flag == 1) result += " "; flag = 1; while (!word.empty()) { result += word.top(); word.pop(); } } } return result; } };

 

转载请注明原文地址: https://www.6miu.com/read-2630122.html

最新回复(0)