赞
踩
子序列:一个字符串A是另外一个字符串B的子序列,当且仅当可以通过删除若干个字符(也可能一个都不删),其中字符保留原来的顺序,使得形成的新字符串B‘与A串相等,例如:ABC是ABDDC的子序列,而ACB不是ABDDC的子序列。
输入:
6 3
aabddc
abc
输出:
Yes
10
输入:
6 3
aabddc
acb
输出:
No
解题思路:只用判断是否是子序列,那么就遍历两个字符串,如果字符相等的话,就同时++,并且记录字符长度count,如果count与j不相等,就返回No。相等的话返回Yes,并且返回长度。
代码如下:
- #include <string>
- #include <iostream>
- using namespace std;
- int main()
- {
- int n,m;
- cin >> n >> m;
- cin.ignore();
- string string1;
- string string2;
- getline(cin,string1);
- getline(cin,string2);
- int count = 0;
- int i = 0,j = 0;
- while(i < n &&j <m)
- {
- if(string1[i] == string2[j])
- {
- count += i +1;
- i++;
- j++;
- }
- else
- {
- i++;
- }
- }
- if(j != m )
- {
- cout << "No" << endl;
- }
- else
- {
- cout << "Yes" << endl;
- cout << count << endl;
- }
- return 0;
- }

Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。