如何在 C++ 中反转给定的句子（字符串）？

Question

示例：如果输入是 DOGS LIKE CATS 输出 - CATS LIKE DOGS

认为我必须仅使用：If-else 条件，而 & for 循环、数组、字符串和函数。 NOT 字符串函数、指针和函数动态内存分配&结构。 空格也需要与示例相同。

我尝试执行以下操作，但它不起作用，你能帮忙吗？

void revSent(char str[]){
char temp[100];
int k;
for (i=sentenceSize ; i>0 ; i--)
    for (k=0 ; k<sentenceSize ; k++)
        temp[k]=str[i];

for (k=0 ; k<sentenceSize ; k++)
    if (temp[k]!=' ')
        for (i=k ; i>0 ; i--)
            printf("%c", temp[i]);

}

Answer 1

就地执行此操作很容易，无需任何额外的数据结构：

1. 反转整个字符串：DOGS LIKE CATS -> STAC EKIL SGOD

2. 反转字符串中的每个单词：STAC EKIL SGOD -> 喜欢猫
DOGS

提示：您可以对 (1) 和 (2) 使用相同的函数。

Answer 2

您可以实施以下方法来找到解决方案：

1. 将句子分成单词列表。
2. 颠倒此列表。
3. 将这个列表连接在一起形成句子。

Answer 3

如果您将单词定义为空格分隔的标记，则可以执行以下操作：

std::vector<std::string> sentence;
std::copy(std::istream_iterator<std::string>(std::cin),
          std::istream_iterator<std::string>(),
          std::back_inserter(sentence));
std::reverse(sentence.begin(), sentence.end());

本质上，您希望从单词的定义开始，然后将单词放入容器中，最后使用 std::reverse() 来反转它们。

对于算法作业，你的老师可能不会对此感到满意。您想要创建一个将句子拆分为单词的函数。当然，您可以在同一字符串中使用指针——这很可能是您的讲师的意图，但如果这不是您必须做的，那么我个人发现使用容器更容易。

Answer 4

我给出一个提示：因为你不能使用数据结构，所以你不能直接使用 Paul 或 OJ 的方法。但是，递归函数调用会形成堆栈。

Answer 5

• 将句子分成单词
• 按顺序将每个单词推入堆栈
• 将每个项目从堆栈中弹出并打印/添加到列表/写入文件/等等。

瞧！

Answer 6

谁说STL没有用？

根据您的操作方式，可以采用不同的方法来解决此问题。

我的方法就是：

while (original_string isn't empty){    
   take first word  
   prepend to reversed string
}

这是C++解决方案（使用 find 和 substr，两个非常有用的字符串函数）

    using namespace std;
string word_reverse(string original){
    string reverse_string;
    if (original.find(' ')!=string::npos){
        do{
            int pos=original.find(' ');
            //prepend word
            reverse_string=original.substr(0,pos)+' '+reverse_string;
            //remove word from original,considering the found whitespace
            original=original.substr(pos+1,original.length()-(pos+1));
        }while(original.find(' ')!=string::npos);
        //don't forget the last word!
        return original+' '+reverse_string;
    }
    else{//no whitespace: return original text
        return original;
    }
}