为啥会TLE
查看原帖
为啥会TLE
938225
Harry2023楼主2023/10/4 10:47
/*********************************
备注:
*********************************/
#include <iostream>
#include <cstdio>
#include <iomanip>
#include <cmath>
#include <math.h>
#include <algorithm>
#include <cstring>
#include <string>
#include <stack>
#include <queue>
#include <algorithm>
#define LL long long
using namespace std;
const int INF = 0x3f3f3f3f;
const int N = 1e5 + 10;
char s1[10] , s2[10];
int len;
int find(char ch)
{
	for(int i = 0; i = len - 1; i++)
	{
		if(s1[i] == ch)
		{
			return i;
		}
	}
}
void dfs(int l1 , int l2 , int r1 , int r2)
{
	int m = find(s2[r2]);
	cout << s2[r2];
	if(m > l1)
	{
		dfs(l1 , m - 1 , l2 , r2 - r1 + m - 1);
	}
	if(m < r1)
	{
		dfs(m + 1 , r1 , l2 + m - l1 , r2 - 1);
	}
}
int main()
{
	cin >> s1 >> s2;
	len = strlen(s1);
	dfs(0 , len - 1 , 0 , len - 1); 
	return 0;
}

2023/10/4 10:47
加载中...