笔试的一道题（字符串反转poj3750）

瞭望天空

于 2014-10-13 21:50:50 发布

阅读量1.1k

点赞数

分类专栏：杂谈文章标签：京东笔试

本文链接：https://blog.csdn.net/u010700335/article/details/40053713

版权

杂谈专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一个使用 C++ 实现的字符串反转程序。该程序能够逐个单词地进行反转，并最终将整个字符串整体反转，实现类似功能：输入“I am zhangsan.”，输出“san.zhang am I”。代码通过定义一个 reverse 函数来实现字符串内部字符位置的交换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <string>

using namespace std;
string str;
void reverse(int begin,int end)
{
    while(begin<end)
    {
        str[begin] = str[begin]^str[end];
        str[end] = str[begin]^str[end];
        str[begin] = str[begin]^str[end];
        begin++;
        end--;
    }
}
int main()
{
    int i,j;
    while(getline(cin,str))
    {
        int len = str.length();
        int begin,end;
        i = 0;
        while(i<len)
        {
            begin = i;
            while(i<len&&str[i]!=' ')
                i++;
            end = i-1;
            reverse(begin,end);
            i++;
        }
        reverse(0,len-1);
        cout << str << endl;
    }
    cout << "Hello world!" << endl;
    return 0;
}

例如：I am zhang san. 输出：san. zhang am I;