输入两个字符串，比如abdbcc和abc，输出第二个字符串在第一个字符串中的连接次序（递归方法）

zzwdkxx

于 2013-07-26 17:02:25 发布

阅读量7.3k

点赞数

分类专栏： C/C++

本文链接：https://blog.csdn.net/zzwdkxx/article/details/9498125

版权

这篇博客探讨了如何通过递归方法解决查找两个字符串（例如：abdbcc 和 abc）中第二个字符串在第一个字符串中出现的连接次序问题。文章首先分析了问题思路，然后详细解释了递归函数的设计和实现过程。

摘要由CSDN通过智能技术生成

//************************************************************************
//功能：输入两个字符串，比如abdbcc和abc，输出第二个字符串在第一个字符串中的连接次序。即输出125、126、145、146.
//参数：fir_str,第一个字符串；         
//			sec_str,第二个字符串；  
//			sec_str_length,第二个字符串长度；
//         tab[],存放连接次序的数组；  
//			depth,字符串遍历深度；      
//			position,存放字符串2中每个字符在字符串1中的位置
//日期：2013.7.26
//*************************************************************************//
#include<stdio.h>
#include<string.h>
#include<stdlib.h>

void display(char *fir_str,char *sec_str,char sec_str_length,int tab[],char depth,int position)
{
	int i;
	if(depth==sec_str_length)
	{
		for(i=0;i<depth;i++)
		{
			printf("%d",tab[i]);
		}
		printf("\n");
	}
	else
	{
		while(*fir_str)               //将字符串1中的字符同字符串2中的比较，直到找到与2中一样的字符sec_str才执行++
		{
			if(*fir_str== *sec_str)
			{
				tab[depth]=