LeetCode 151. Reverse Words in a String

151. Reverse Words in a String
Given an input string, reverse the string word by word.

For example,
Given s = "the sky is blue",
return "blue is sky the".

分析：我用的方法是把字符串中的所有单词放入栈里，然后将栈里的所有字符串弹栈到字符串s中～

class Solution {
public:void reverseWords(string &s) {stack<string> sstack;int flag = 0;string temp = "";for(int i = 0; i < s.length(); i++) {if(s[i] != ' ' && flag == 0) {temp = "";temp += s[i];flag = 1;} else if(s[i] != ' ') {temp += s[i];} else if(s[i] == ' ' && flag == 1){sstack.push(temp);flag = 0;}if(i == s.length() - 1 && flag == 1)sstack.push(temp);}s = "";while(!sstack.empty()) {string temp = sstack.top();s += temp;sstack.pop();if(!sstack.empty())s += " ";}}
};

LeetCode 151. Reverse Words in a String相关推荐

leetcode 151 Reverse Words in a String (python)
leetcode 151 Reverse Words in a String 题目描述: Given an input string, reverse the string word by wor ...
leetcode 557. Reverse Words in a String III 、151. Reverse Words in a String
557. Reverse Words in a String III 最简单的把空白之间的词反转 class Solution { public:string reverseWords(string ...
leetcode day1 -- Reverse Words in a String Evaluate Reverse Polish Notation Max Points on a Li
以前从来没做过什么oj,发现做oj和在本地写代码或者纸上写差别还是很大的,觉得今天开始刷oj,特此记录一下. 1.Reverse Words in a String Given an input st ...
LeetCode 345. Reverse Vowels of a String
题目: Write a function that takes a string as input and reverse only the vowels of a string. Example 1 ...
LeetCode 557. Reverse Words in a String III
题目 : Given a string, you need to reverse the order of characters in each word within a sentence whil ...
Python [Leetcode 345]Reverse Vowels of a String
题目描述: Write a function that takes a string as input and reverse only the vowels of a string. Example ...
LeetCode OJ1:Reverse Words in a String
问题描述: Given an input string, reverse the string word by word. For example, Given s = "the sky i ...
Leetcode 345: Reverse Vowels of a String
问题描述: Given a string s, reverse only all the vowels in the string and return it. The vowels are 'a', ...
151. Reverse Words in a String
1 题目理解输入:一个字符串s 规则:一个单词是一串非空字符组成的.单词之间用空格分隔. 输出:将字符串按照单词反转字符串.多余的空格只保留一个. Example 1: Input: s = &qu ...

LeetCode 151. Reverse Words in a String

LeetCode 151. Reverse Words in a String相关推荐

最新文章

热门文章