java - C++ 基本字符串操作

Question

有一个简单的字符串操作问题，您需要反转每行的单词：http ://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=121&page=show_problem&problem=424

所以：

I love you.
You love me.
We're a happy family.

会成为：

I evol .uoy
uoY evol .em
er'eW a yppah .ylimaf

现在，我编写了一个简单的 java 解决方案，它看起来像：

BufferedReader file = new BufferedReader(new InputStreamReader(System.in));
String s;
while((s=file.readLine())!=null){
    String[] sr = s.split(" ");
    for(int i = 0; i<sr.length; i++)
        System.out.print(new StringBuffer(sr[i]).reverse() + (i==sr.length-1?"\n":" "));
}

因为我正在尝试学习 c++，所以我还尝试编写一个 c++ 解决方案，如下所示：

string s;
while(getline(cin, s)){
    string tmp = "";
    for(int i = 0; i<=s.length(); i++)
        if( i==s.length() || s[i] == ' '){
            for(int j = tmp.length(); j>=0; j--)
                cout << tmp[j];
            if( i == s.length()) cout << endl;
            else cout << " ";
            tmp = "";
        }else
            tmp += s[i];
}

我的问题是：

c++ 解决方案返回“错误答案”，而 java 解决方案被接受，为什么？
可以对 c++ 解决方案进行哪些改进（如果有）？

score 3 · Accepted Answer

std::string line_string;
while ( getline( std::cin, line_string ) ) {

    // Instead of `split`, read out of a std::istringstream:
    std::istringstream line_stream( line_string );
    std::string word;
    while ( line_stream >> word ) {

        // Use std::reverse instead of a loop:
        std::reverse( word.begin(), word.end() );

        // Always qualify with std:: instead of using namespace std;
        std::cout << word << ' ';
    }
    std::cout << '\n'; // prefer '\n' to std::endl unless you need a flush
}

http://ideone.com/hd3bg

如果这没有通过，可能是因为每行末尾的尾随空格。使用布尔变量来避免在换行符之前打印空间。

score 3 · Accepted Answer

如果允许提升，我会使用boost::split,boost::join和的组合std::reverse。

std::string line;
std::vector<std::string> vs;
while (getline(std::cin, line)) {       
    boost::split(vs, line, ::isspace);
    for (auto & word : vs)
        std::reverse(word.begin(), word.end());
    std::cout << boost::join(vs, " ") << '\n';
}

如果 boost 不可用，我会在我的个人库中拥有这些功能（或类似功能），我只需将它们复制到我的提交中。

score 1 · Accepted Answer

错误的原因是：

string s;
while(getline(cin, s)){
    string tmp = "";
    for(int i = 0; i<=s.length(); i++)
        if( i==s.length() || s[i] == ' '){
            for(int j = tmp.length(); j>=0; j--)
                        ^^^^^^^^^^^^ => the first tmp[j] is \0!
                                     => should be tmp.length()-1
                cout << tmp[j];
            if( i == s.length()) cout << endl;
            else cout << " ";
            tmp = "";
        }else
            tmp += s[i];
}

请记住，在 c/c++ 中，索引从 0 开始。

score 1 · Accepted Answer

如果您绝对想创建一个新变量来处理反向操作，而不是简单地以相反的顺序打印。然后您必须考虑以下问题：在 C++ 中，索引不是字符串的长度。因为索引从0开始，所以你从索引0开始到索引：length - 1

如果你想开始 C++，在你熟悉了基础知识之后，在去其他任何地方之前深入研究 STL 总是好的（这只是我的观点）。

这是一些代码：

string s;  
while(getline(cin, s))
{      
   string tmp = "";      
   for(int i = s.length() - 1; i >= 0; i++)
       std::cout<<s[i];
}

score 0 · Accepted Answer

我想如果我要这样做，我会通过构造一个新字符串来反转每个单词，并将word.rbegin(), word.rend()其作为参数传递给构造函数。

使用我之前的一个答案和另一个答案中的Line类 infix_ostream_iterator，它可能看起来像这样：

#include "infix_iterator.h"
#include "line"


int main() {
    auto rev_words = [](std::string const &in) -> std::string {
        std::istringstream b(in);
        std::ostringstream r;

        std::transform(std::istream_iterator<std::string>(b),
            std::istream_iterator<std::string>(),
            infix_ostream_iterator<std::string>(r, " "),
            [](std::string const &in){return std::string(in.rbegin(), 
                                                         in.rend());});
        return r.str();
    };

    std::transform(std::istream_iterator<line>(std::cin), 
        std::istream_iterator<line>(), 
        std::ostream_iterator<std::string>(std::cout, "\n"),
        rev_words);
    return 0;
}

是的，这在全功能风格上可能有点过火了。毫无疑问，这样做会更容易：

std::string line;
while (std::getline(std::cin, line)) {
    std::istringstream buffer(line);
    std::transform(std::istream_iterator<std::string>(buffer),
                   std::istream_iterator<std::string>(),
                   infix_ostream_iterator<std::string>(std::cout , " "), 
                   [](std::string const &in){return std::string(in.rbegin(), 
                                                                in.rend()););
    std::cout << "\n";
}

score 0 · Accepted Answer

这是我试过的那个。

#include <iostream>
#include <string>

 using namespace std;


 int main(){

    string s = "Hello How are you Mr vins what are you doing now";
    string temp, reverse;

   int i,j;
     // Traverse through First string
    for (i=0;i <=s.length(); i++)
   {
if(s[i] == ' ' || s[i] == '\0') {
    //After getting space reverse the previous word and add to reverse string
    for (j = temp.length(); j >=0; j--)
        reverse = reverse + temp[j];

    reverse = reverse + " ";
    temp="";
    continue;
}
temp = temp + s[i];

}

 cout << "\nlets see reversed sentence \n";

   cout << reverse << "\n";
      return 0;
   }

java - C++ 基本字符串操作

6 回答 6

Related

Reference