輸入兩個字符串,比如abdbcc和abc,把abc在abdbcc中的連接次序輸出
用了個遞歸,逐步深入,不過,有個問題,就是假如首個或者中間某個元素不存在,則不能對後面數據進行搜索輸出,而且效率低
#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);
}
#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);
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
有隙可乘 - Android 序列化漏洞分析實戰
原創
2024-05-16 12:09:07
瞭解GaussDB SQL中CASE表達式
原創
2024-05-13 11:31:23
Impala數據文件的碎碎念
原創
2024-05-12 21:38:18
帶你瞭解GaussDB SQL中的BOOLEAN表達式
原創
2024-05-10 11:30:10
Java集合中的Map
原創
2024-05-06 11:34:11
前端面試題 - null是原始類型,但爲什麼typeof null的結果是object?
原創
2024-05-01 23:50:23
使用JavaScript日曆小部件和DHTMLX Gantt的應用場景(一)
原創
2024-04-26 11:35:57
詳解數倉的向量化執行引擎
原創
2024-04-25 10:33:17
SpringBoot如何優雅的進行參數校驗(一)
原創
2024-04-23 23:15:58
Java中List、Set、Map的區別
原創
2024-04-22 21:31:29
Spring開發:動態代理的藝術與實踐
原創
2024-04-16 22:33:07
vue3 清空reactive的多種方式 精選 原創
文文1
2024-04-12 00:51:32
OceanBase 中一個關於 NOT IN 子查詢的 SQL 優化案例
原創
2024-04-09 23:20:55
24小時熱門文章
-
使用c#強大的表達式樹實現對象的深克隆之解決循環引用的問題
-
GPT-4o 引領人機交互新風向,向量數據庫賽道沸騰了
-
free AI online tools All In One
-
痞子衡嵌入式:恩智浦i.MX RT1xxx系列MCU啓動那些事(12.A)- uSDHC eMMC啓動時間(RT1170)
-
基於Ubuntu-22.04安裝K8s-v1.28.2實驗(二)使用kube-vip實現集羣VIP訪問
-
企業大模型如何成爲自己數據的“百科全書”?
-
本地SSL證書過期 輸入命令在IIS自動生成
-
.NET週刊【5月第2期 2024-05-12】
-
基於Ubuntu-22.04安裝K8s-v1.28.2實驗(一)部署K8s
-
基於Ubuntu-22.04安裝K8s-v1.28.2實驗(三)數據卷掛載NFS(網絡文件系統)