1、现在写递归也比较熟练了。。。
#include<cstdio>
#include<cstring>
using namespace std;
char s1[10],s2[10],s3[10];
int len,pos;
void find(char*s1,char*s2,int num){
if(num<=0) return;
s3[pos++]=s2[num-1];
int temp=strchr(s1,s2[num-1])-s1;
find(s1,s2,temp);
find(s1+temp+1,s2+temp,num-temp-1);
}
int main(){
scanf("%s%s",s1,s2);
len=strlen(s1);
pos=0;
find(s1,s2,len);
printf("%s\n",s3);
return 0;
}
本文介绍了一个使用递归方法实现的字符串匹配算法。该算法通过递归地查找子串并在源字符串中定位目标子串的位置来完成匹配过程。文章提供了一个完整的C/C++代码示例,演示如何将一个字符串按另一个字符串的顺序重新排列。

942

被折叠的 条评论
为什么被折叠?



