[笔试面试][code_by_hand]输出第二个字符串在第一个字符串中的连接次序

 1 #include <iostream>
 2 #include <string>
 3 #include <vector>
 4 using namespace std;
 5
 6 //摘自程序员面试宝典
 7 //输入两个字符串，比如abdbcc和abc，输出第二个字符串在第一个字符串中的连接次序
 8 //即输出125，126，145，146
 9 template <class T>
10 void print(vector<T> v)
11 {
12         for (typename vector<T>::iterator it = v.begin(); it != v.end(); it++)
13         {
14                 cout<<*it<<" ";
15         }
16         cout<<endl;
17 }
18
19 void print(char str1[], char str2[], int index1, int index2, vector<int> &v)
20 {
21         if (str1==NULL || str2==NULL)
22         {
23                 return;
24         }
25         if (str1[index1]=='\0' || str2[index2]=='\0')
26         {
27                 if (!(str1[index1]=='\0' && str2[index2]!='\0') )
28                 {
29                         print(v);
30                 }
31                 return;
32         }
33         if (str1[index1]==str2[index2])
34         {
35                 v.push_back(index1);
36                 print(str1, str2, index1+1, index2+1, v);
37                 v.pop_back();
38         }
39         print(str1, str2, index1+1, index2, v);
40 }
41
42 int main()
43 {
44         char * str1 = "abdbcc";
45         char * str2 = "abcd";
46         int index1 = 0, index2 = 0;
47         vector<int> v;
48         print(str1, str2, index1, index2, v);
49         return 0;
50 }

转载于:https://www.cnblogs.com/wendelhuang/archive/2013/05/09/3068487.html

[笔试面试][code_by_hand]输出第二个字符串在第一个字符串中的连接次序相关推荐

python字符串变量替换_python字符串替换第一个字符串的方法
Python 截取字符串使用变量[头下标:尾下标],就可以截取相应的字符串,其中下标是从0开始算起,可以是正数或负数,下标可以为空表示取到头或尾. # 例1:字符串截取 str = '1234567 ...
python 字符串替换_python字符串替换第一个字符串的方法
Python 截取字符串使用变量[头下标:尾下标],就可以截取相应的字符串,其中下标是从0开始算起,可以是正数或负数,下标可以为空表示取到头或尾. # 例1:字符串截取 str = '1234567 ...
《程序员代码面试指南》第二章链表问题删除无序链表中值重复的链表
样例 998 998 998 999 999 999 1000 1000 1000 删除后为998 999 1000 java代码 /*** @Description:删除无序链表中值重复的链表* @ ...
12种排序算法：原理、图解、动画视频演示、代码以及笔试面试题目中的应用
0.前言从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了,初始的想法是找一条主线,比如数据结构或者解题思路方法,将博主见过做过整理过的算法题逐个分析一遍(博主当年自己学算法就是用这种比 ...
前端笔试面试知识点总结（随缘复习，慢更）
前端笔试面试知识点总结 1 HTTP/浏览器 1.1 HTTP 1.1.1 HTTP请求报文与响应报文 1.1.1.1 HTTP请求报文 1.1.1.2 HTTP响应报文 1.1.2 get与post ...
VIVO 提前批嵌入式笔试 +面试经验
经验:一定要先把思路想对,再动手,把自己的思路用测试例程手动算一下,测试正确与否.有些公司的界面可以使用打印调试错误做法:先动手,要是思路不对,再改,基本时间不够. 笔试:20190604 首先题目 ...
【程序员面试宝典】递归之两个字符串连接次序问题（P83）
题目: 输入两个字符串,比如abdbcc和abc,输出第二个字符串在第一个字符串中的连接次序.即输出125.126.145.146. 解决方案: 此处仅考虑第一个字符串中的字符在第二个字符串中的相对位 ...
sql中截取字符串函数_SQL Server 2017中的顶级SQL字符串函数
sql中截取字符串函数 SQL Server 2017 has been in the talk for its many features that simplify a developer's l ...
C语言：从键盘输入两个字符串，输出第一个字符串在第二个字符串中的位置
从键盘输入两个字符串,输出第一个字符串的首字母在第二个字符串中的位置. 如"abc"在"bbbacccabcddaw3"的位置为7. 悬赏分:50 | 解决时间 ...

[笔试面试][code_by_hand]输出第二个字符串在第一个字符串中的连接次序

[笔试面试][code_by_hand]输出第二个字符串在第一个字符串中的连接次序相关推荐

最新文章

热门文章