首页 > 其他 > 详细

C3-UVa10340-All in All

时间:2020-06-28 11:23:36      阅读:59      评论:0      收藏:0      [点我收藏+]

平台:

UVa Online Judge

題號:

10340 - All in All

題目連結:

q

題目說明:

输入两个字符串s和t,判断是否可以从t中删除0个或多个字符(其他字符顺序不变),得到字符串s。例如,abcde可以得到bce,但无法得到dc。

範例輸入:

sequence subsequence
person compression
VERDI vivaVittorioEmanueleReDiItalia
caseDoesMatter CaseDoesMatter

範例輸出:

Yes
No
Yes
No

解題方法:

这题巨简单。只需要逐个比较2个字符串,一个都加1,一个只有相等才加1。最后看看只有相等才加1的字符串是不是跑完了即可。

程式碼:

 1 #include <iostream>
 2 #include <string>
 3 
 4 int main() {
 5     using namespace std;
 6     string s, t;
 7     while (cin >> s >> t) {
 8         int i = 0, j = 0;
 9         bool flag = false;
10         while (t[j] != \0) {
11             if (s[i] ==  t[j]) {
12                 i++;
13             }
14             if (i == s.size()) {
15                 flag = true;
16                 break;
17             }
18             j++;
19         }
20         if (flag) {
21             cout << "Yes\n";
22         }
23         else {
24             cout << "No\n";
25         }
26     }
27 }

 

C3-UVa10340-All in All

原文:https://www.cnblogs.com/lemonforce/p/13201780.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!