【问题标题】:Reverse words in a string,反转字符串中的单词,
【发布时间】:2014-04-08 03:38:48
【问题描述】:

Leetcode 问题: 给定一个输入字符串,逐字反转字符串。

例如, 给定 s = "天空是蓝色的", return "blue is sky the"。

谁能解释为什么 leetcode 总是给我错误信号: 输入 : ” ” 输出: ” ” 预期:“”

当我在本地测试时,它的输出符合预期。很奇怪。

#include <iostream>
#include <vector>
#include <map>
#include <string>
#include <stdlib.h>
#include <string>

using namespace std;

class Solution{
    public:
        static string reverseWords(string &s)
        {
            vector<string> words;
            string word = "";
            //get each word
            for(int i = 0 ; i <= s.size(); i++)
            {               
                if(s[i] == ' ' || i == s.size())
                {
                    if(word!="")
                    {
                        words.push_back(word);
                        word = "";
                    }
                }
                else
                {
                    word += s[i];
                }
            }

            // for (vector<string>::iterator i = words.begin(); i!=words.end(); i++) {
            //     cout<<*i<<endl;
            // }

            string reverseStr = "";
            //pop reverse order 
            int size = words.size();
            for(int i = 0; i < size ; i++)
            {
                if(i != size-1)
                {
                    reverseStr +=  words.back() + ' ';

                }
                else{
                    reverseStr += words.back();
                }
                words.pop_back();
            }

            return reverseStr;
        }
};

int main(int argc, char const *argv[])
{
    string s = " the sky is   blue ";
    Solution::reverseWords(s);

    return 0;
}

【问题讨论】:

    标签: c++


    【解决方案1】:

    当字符串中没有单词时,输出将是一个空字符串。也就是说,输出字符串将是""。它不应包含空格。

    输入:" " - 一个空格

    预期输出:"" - 空字符串

    【讨论】:

      猜你喜欢
      • 2015-12-13
      • 1970-01-01
      • 1970-01-01
      • 2010-11-03
      • 2011-11-07
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多