牛客网2017校招真题编程练习--7.藏宝图

牛客网2017校招真题编程练习--7.藏宝图


//典型的最长非连续公共子串查找，动态规划的基础题。
#include <iostream>
#include <string>
using namespace std;

int main()
{
string str,child;
int childLen = 0;

cin >> str >> child;

for(int i = 0;i < str.length(); i++)
{
if(str[i] == child[childLen])
childLen++;
if (childLen==child.length())
break;
}

if(childLen == child.length())
cout << "Yes" << endl;
else
cout << "No" << endl;

return 0;
}参考博客：C++string的用法和例子
                C++中cin.get()