复习-10-AcWing-3598. 二叉树遍历

编程kitten

于 2022-07-09 22:33:00 发布

阅读量211

点赞数

文章标签： c++ 算法

本文链接：https://blog.csdn.net/weixin_60500794/article/details/125699914

版权

该博客主要展示了如何使用C++进行字符串操作。通过cat函数实现了字符串的递归拆分，将第一个字符串的第一个字符依次与第二个字符串进行拼接，输出结果。示例中，程序从输入的两个字符串中提取并组合字符，最后在控制台打印出新的字符串。

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

#include<bits/stdc++.h>
using namespace std;
void cat(string s1,string s2)
{
    if(s2.size()){
        int k = s2.find(s1[0]);
        cat(s1.substr(1, k), s2.substr(0, k));
        cat(s1.substr(k + 1), s2.substr(k + 1));
        //printf("%c", root);
        //cat();
        cout << s1[0];
    }
}
int main()
{
    string s1, s2;
    while(cin>>s1>>s2)
    {
        cat(s1,s2);
        cout << endl;
        //换行
    }
}