反转字符串，但其指定的子串不反转

最新推荐文章于 2022-03-08 09:11:43 发布

赏星乐事

最新推荐文章于 2022-03-08 09:11:43 发布

阅读量990

点赞数

CC 4.0 BY-SA版权

分类专栏：字符串

本文链接：https://blog.csdn.net/xll1314521/article/details/75307441

字符串专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种算法，该算法能够反转一个给定的字符串，但在反转过程中保持指定子串的原有顺序不变。通过使用栈来实现字符串的局部反转，并记录子串位置，最终达到目标效果。

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

问题
给定一个字符串，一个这个字符串的子串，将第一个字符串反转，但保留子串的顺序不变。
输入：第一个字符串：“Welcome you, my friend”
子串：“you”
输出：“dneird ym ,you emocleW”
分析
1，扫描一遍第一个字符串，然后用stack把它反转，同时记录下子串的出现的位置；
2，扫描一遍把记录下来的子串再用stack反转；
3，将堆栈里的字符弹出，这样子串又恢复了原来的顺序；
代码

#include <iostream>
#include <cassert>
#include <stack>
using namespace std;
const char* reverse(const char* s1,const char *token)
{
    stack<int> stack1;
    const char *ptoken =token,*head =s1,*rear =s1;
    assert(s1&&token);
    while(*head!='\0')
    {
        while(*head!='\0'&&*ptoken==*head)
        {
            ptoken++;
            head++;
        }
        if(*ptoken =='\0')
        {
            const char* p;
            for(p = head-1;p>=rear;p--)
            {
                stack1.push(*p);
            }
            ptoken = token;
            rear = head;
        }
        else
        {
            stack1.push(*rear++);
            head = rear;
            ptoken = token;
        }
    }
    char *pReturn = new char[strlen(s1)+1];
    int i = 0;
    while(!stack1.empty())
    {
        pReturn[i++] = stack1.top();
        stack1.pop();
    }
    pReturn[i] = '\0';
    return pReturn;
}
int main()
{
    char welcome[] ="Welcome you, my friend";
    char token[]= "you";
    const char *pRev = reverse(welcome,token);
    cout<<"before reverse:"<<endl;
    cout<<welcome<<endl;
    cout<<"after reverse:"<<endl;
    cout<<pRev<<endl;
    return 0;
}