PAT 1009 说反话

望君持之以恒

于 2019-08-07 19:43:57 发布

阅读量289

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/BoyInC0de/article/details/98777981

PAT 专栏收录该内容

13 篇文章

订阅专栏

本文探讨了C++中字符串逆序的有效算法，避免了暴力解法，通过使用String.size()控制循环，确保了字符串正确逆序。文章还强调了C++字符串结尾非''的特点，并提供了具体代码实现。

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

这个题目要说怎么写呢? 肯定不能采用暴力解法, 因为太难了不是......

这个题目是对上一道题目(https://blog.youkuaiyun.com/BoyInC0de/article/details/98759557)算法的有力补充!!!!

习得:

C++ 字符串的结尾不是'\0' !!!! (一开始一直死循环, 跳不出while循环)

如果需要, 使用String.size()来控制

#include <iostream>
#include <string>

using namespace std;

typedef string::size_type  st;

void str_reverse(string& str, st from, st to){
    while(from < to){
        char s = str[to];
        str[to--] = str[from];
        str[from++] = s;
    }
}

int main()
{
    string str;
    getline(cin, str);
    string& ref_str = str;
    st from, to;
    st str_index = 0u;
    do{
        from = str_index;
        while( str[str_index]!=' ' && str_index<str.size() ){
            str_index++;
        }
        to = str_index - 1u;
        str_index++;
        str_reverse(ref_str, from, to);
    }while( str_index<str.size() );
    str_reverse(ref_str, 0U, str.size()-1U);
    cout<< str <<endl;
}