《程序员面试宝典》求取第二个字符串在第一个字符串中的连接次序---递归算法

最新推荐文章于 2021-01-22 11:30:38 发布

cjc雪狼

最新推荐文章于 2021-01-22 11:30:38 发布

阅读量1.1k

点赞数

分类专栏：算法/数据结构 C/C++ 文章标签：程序员面试宝典求取第二个字符串在第一个字符串中的连接次递归算法

本文链接：https://blog.csdn.net/cjc211322/article/details/25656417

版权

本文探讨如何使用递归算法解决《程序员面试宝典》中提到的求取第二个字符串在第一个字符串中的连接次序问题。通过深入分析字符串处理和递归的原理，阐述了解题思路和具体实现步骤。

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

// test_max.cpp : 定义控制台应用程序的入口点。

#include "stdafx.h"
#include <iostream>
using namespace std;

int* s;

void printIndex(string str1,string str2,int* s)
{
	int i=0;
	for(i=0;i<str2.length();i++)
	{
		while(s[i]<str1.length()  &&  str1.at(s[i])!=str2.at(i) )			//注意判断的顺序
		{
			s[i]++;
		}
	}
	
	for(i=0;i<str2.length();i++)
	{
		if(s[i]==str1.length())
		{
			return;
		}
	}
	for(i=0;i<str2.length();i++)
	{
		printf("%d ",s[i]);
	}
	printf("\n");

	
	for(i=str2.length()-1;i>=0;i--)
	{
		for(int j=i+1;j<str2.length();j++)
		{
			s[j]=0;
		}
		s[i]++;
		if(s[i]<str1.length())
		{
			print