名企笔试：网易2017内推笔试编（藏宝图）2017-03-25 算法爱好者

 
 

  
  牛牛拿到了一个藏宝图，顺着藏宝图的指示，牛牛发现了一个藏宝盒，藏宝盒上有一个机关，
 
 
 
 

  
  机关每次会显示两个字符串 s 和 t，根据古老的传说，牛牛需要每次都回答 t 是否是 s 的子序列。
 
 
 
 

  
  注意，子序列不要求在原字符串中是连续的，例如串 abc，它的子序列就有 
 
 
 
 

  
  {空串, a, b, c, ab, ac, bc, abc} 8 种。
 
 
 
 

  
  

 
 
 
 

  
  输入描述：
 
 
 
 

  
  每个输入包含一个测试用例。每个测试用例包含两行长度不超过 10 的不包含空格的可见 ASCII 字符串。
 
 
 
 

  
  

 
 
 
 

  
  输出描述：
 
 
 
 

  
  输出一行 “Yes” 或者 “No” 表示结果。
 
 
 
 

  
  

 
 
 
 

  
  输入例子：
 
 
 
 

  
  group.jobbole.com
 
 
 
 

  
  ooo
 
 
 
 

  
  

 
 
 
 

  
  输出例子:
 
 
Yes

C++源代码：

 
 

  
  
//	NetEase problem 2017.03.25
//	2017.04.13 by wyj

/*
名企笔试：网易2017内推笔试编（藏宝图）2017-03-25 算法爱好者

牛牛拿到了一个藏宝图，顺着藏宝图的指示，牛牛发现了一个藏宝盒，藏宝盒上有一个机关，
机关每次会显示两个字符串 s 和 t，根据古老的传说，牛牛需要每次都回答 t 是否是 s 的子序列。
注意，子序列不要求在原字符串中是连续的，例如串 abc，它的子序列就有 
{空串, a, b, c, ab, ac, bc, abc} 8 种。

输入描述：
每个输入包含一个测试用例。每个测试用例包含两行长度不超过 10 的不包含空格的可见 ASCII 字符串。

输出描述：
输出一行 “Yes” 或者 “No” 表示结果。

输入例子：
group.jobbole.com
ooo

输出例子:
Yes
*/

#include
    
    
     
     
#include
     
     
      
      
using namespace std;

int main()
{
	string s, t;
	int i = 0, j = 0;
	cin >> s >> t;
	int lens = s.length(), lent = t.length();
	for (i = 0, j = 0;(i < lent) && (j < lens);j++)
	{
		if (t[i] == s[j])
			i++;
	}
	if (i == lent)
		cout << "Yes" << endl;
	else
		cout << "No" << endl;

	return 0;
}