您的位置:首页 > 编程语言 > C语言/C++

输入两个字符串,比如abdbcc和abc,把abc在abdbcc中的连接次序输出

2012-12-03 11:33 232 查看
 用了个递归,逐步深入,不过,有个问题,就是假如首个或者中间某个元素不存在,则不能对后面数据进行搜索输出,而且效率低

#include<iostream>

#include<assert.h>

using namespace std;

void fintrans(char*d,char*s,int k=0)

{

if(*s==NULL)
{

cout<<k<<endl;

return;
}
int count=strlen(d);
char*p=s;p++;
for(int i=0;i<count;i++)
{
if(d[i]==*s)
{
k=k*10+i+1;

                  fintrans(d,p,k);

            k=k/10;   
}
}

            

}

void fun(char*d,char*s)

{
assert(s);
assert(d);
fintrans(d,s,0);

}

void main()

{
char*s="bc";
char*d="abdbcc";
fun(d,s);

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
相关文章推荐