二叉树遍历(flist) 递归

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
// 定义两个字符串变量
string s1, s2;
void kkk(int str1, int end1, int str2, int end2) {
    int i, j;
    // 如果起始索引大于结束索引，则返回
    if (str1 > end1 || str2 > end2) return;
    // 遍历第二个字符串的每一个字符
    for (i = str2; i <= end2; i++) {
        int jjj = 0; // 标志位，用于判断是否找到匹配字符
        // 遍历第一个字符串的每一个字符
        for (j = str1; j <= end1; j++) {
            // 如果找到匹配字符，则输出该字符
            if (s1[j] == s2[i]) {
                cout << s1[j];
                jjj = 1; // 设置标志位为1，表示找到匹配字符
                break; // 跳出内层循环
            }
        }
        // 如果找到匹配字符，则跳出外层循环
        if (jjj) {
            break;
        }
    }
    // 递归调用，处理左半部分和右半部分
    kkk(str1, j - 1, str2, end2);
    kkk(j + 1, end1, str2, end2);
}
int main() {
    // 输入两个字符串
    cin >> s1 >> s2;
    // 调用递归函数，从整个字符串范围开始处理
    kkk(0, s1.size() - 1, 0, s2.size() - 1);
    return 0; // 程序正常结束
}