简答题
偏难
#7262
全在其中 你设计了一个新的加密技术,可以用一种聪明的方式在一个字符串的字符间插入随机的字符串从而对信息进行编码。由于专利问题,我们将不会详细讨论如何在原有信息中…
全在其中
你设计了一个新的加密技术,可以用一种聪明的方式在一个字符串的字符间插入随机的字符串从而对信息进行编码。由于专利问题,我们将不会详细讨论如何在原有信息中产生和插入字符串。不过,为了验证你的方法,有必要写一个程序来验证原来的信息是否全在最后的字符串之中。
给定两个字符串s和t,你需要判断s是否是t的“子列”。也就是说,如果你去掉t中的某些字符,剩下字符将连接而成为s。
时间限制:1000
内存限制:65536
输入
输入包括多个测试样例。每一个都是由空格分隔的由字母数字ASCII字符组成的两个特定的字符串s和t。s和t的长度不超过100000
输出
对于每个测试样例,如果s是t的“子列”,则输出”Yes”,否则输出”No”
样例输入
sequence subsequence person compression VERDI vivaVittorioEmanueleReDiItalia caseDoesMatter CaseDoesMatter
样例输出
Yes No Yes No
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include <bits/stdc++.h>
using namespace std;
bool isok(string a, string b) {
int b_start = 0;
int count = 0;
for (int i = 0; i < a.length(); i++) {
for (int j = b_start; j < b.length(); j++) {
b_start = j + 1;
if (b[j] == a[i]) {
count++;
break;
}
}
}
if (count == a.length()) {
return true;
}
return false;
}
int main() {
#ifdef LOCAL
freopen("202209_2_2.in", "r", stdin);
#endif
string a;
string b;
while (cin >> a) {
cin >> b;
bool r = isok(a, b);
if (r == true) {
printf("Yes\n");
} else {
printf("No\n");
}
}
return 0;
}</pre>
这道题暂未补解析。