【发布时间】: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++