0

这个问题已经在 SO:. 这是我使用反转字符串然后反转单词的传统算法的 STL 函数的版本。有没有更优雅的解决方案而不使用循环？

std::string something;
std::getline(std::cin, something);
std::reverse(something.begin(), something.end());
for (size_t i = 0, size_t nextPos = something.find_first_of(' ', i);
     nextPos != std::string::npos; i = nextPos + 1, 
     nextPos = something.find_first_of(' ', i)) {
     std::string::iterator startIter = something.begin() + i;
     std::string::iterator endIter = something.begin() + nextPos;
     std::reverse(startIter, endIter);
}

假设输入是完美的，句子前后没有空格，单词之间只有一个空格。是否有不需要循环的 stl 解决方案？

最好的，Subramanian

4

1 回答 1

2

这是使用迭代器和闭包的无循环方式：

#include <iterator>
#include <algorithm>
#include <sstream>
#include <string>

std::istringstream iss(something);
std::string sentence;

std::for_each(std::istream_iterator<std::string>(iss),
              std::istream_iterator<std::string>(),
              [&sentence](std::string const & s) { sentence.insert(0, s + ' '); }
             );

更新：这是一个单循环的就地算法：

#include <string>
#include <algorithm>

void reverse(std::string & s)
{
    for (std::size_t pos, done = 0;
         (pos = s.find(' ')) != s.npos && ++pos + done <= s.size();
         done += pos)
    {
        std::rotate(s.begin(), s.begin() + pos, s.end() - done);
    }
}

例子：

#include <iostream>

int main()
{
    for (std::string line; std::getline(std::cin, line); )
    {
        reverse(line);
        std::cout << '"' << line << '"' << std::endl;
    }
}

测试运行：

$ echo "hello world how are you " | ./prog
"you are how world hello "
于 2012-10-13T21:10:53.883 回答