13行代码AC_习题3-9 子序列 (UVa10340,All in All)

大意：

输入两个字符串，判断串B是否可以通过删除0~n个字符变成串A，输入以EOF结尾。

Sample Input

sequence subsequence
person compression
VERDI vivaVittorioEmanueleReDiItalia
caseDoesMatter CaseDoesMatter

Sample Output

Yes
No
Yes
No

分析：

最初我想的是：调用字符串函数修改b，最后b是否能变成a，
但正确的思路是：b中是否有a的所有字符。
我把这道题想麻烦了。

提交链接→UVa-10340

没使用过该网站的同学请猛戳这里→vJudge教程

下面我把两种思路的代码(都AC了)贴上，供小伙伴们对比，希望避免你们以后踩坑！

欠佳的代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>using namespace std ;int main()
{string a ;                         //定义a串 string b ;                           //定义b串 while(cin>>a>>b) {   //输入a、b串 int len1 = a.length() ;           //记录len1长度 int len2 = b.length() ;         //记录len2长度 int j ;                          //b数组角标 int num = 0 ;                  //计数器 for(int i = 0; i < len1; i++) {j = i ; while((a[i] != b[j]) && (num<=len2+1) ) { //最多匹配len2次。 num++ ; b.erase(j,1) ;}} j++ ;int len = b.length() - a.length() ;if (len > 0) b.erase(j,len) ; if(a == b) cout << "Yes" << endl ;else cout << "No" << endl ;}return 0 ;
}

优化后的代码：

#include <iostream>
using namespace std ;
int main()
{string s , t ;while(cin >> s >> t) {int i = 0 ;for(auto j : t)        //j相当于t[0]~t[len-1] i += j == s[i] ;    //若t[x] = s[i] ， 则i++cout << (i==s.length()?"Yes":"No") << endl ; }return 0 ;
}

收获：

1、这种水题千万不要想得太复杂，用最简单的知识就可以AC。复杂的语法反到易错而臃肿。

最后，分享一条大牛的建议（让我受益匪浅）：平时在做题的时候，一定要寻找最优解，而不是 ac 了就不管了，应该多看看别人的解法。

13行代码AC_习题3-9 子序列 (UVa10340,All in All)相关推荐

20行代码AC_ 习题8-1 Bin Packing UVA - 1149(贪心+简单二分解析)
励志用少的代码做高效表达题意给定N个物品的中联L1,背包的容量M,同时要求每个背包最多装两个物品,求至少要多少个背包才能装下所有的物品. 解题过程第一次接触背包类问题. 最初的思路是降序排序,i ...
11行代码AC——习题2-4　子序列的和（subsequence）——解题报告
励志用尽量少的代码做高效的表达. 题目描述: 输入两个正整数n<m<106,输出1/(n²)+1/((n+1)²)+--+1/(m²),保留5位小数.输入包含多组数据,结束标记为n＝m＝0 ...
自制树莓派“防松鼠神器”在Reddit火了，13行代码就能让AI替你护食，成本300+元...
明敏发自凹非寺量子位 | 公众号 QbitAI 没想到,有一天树莓派还能用在给鸟护食上! 看这只松鼠抱着粮吃的正香-- 突然!就来了一股水流把它喷走了: 再来一次?还是没能幸免,继续被水喷中: ...
python爬虫入门——13行代码制作英语翻译器教程，小白入门一点通
有些同学一想到爬虫,就觉得很厉害,然后也认为是一个很难学,确实,会爬虫的确是个狠人,爬虫这个东西可以抓取很多东西,但是也并不是那么的难学,入门其实也很简单,爬虫都是一些套路步骤,那么接下来让我们用13 ...
爬取京东商品规格和评论，13行代码写成的模板，想爬哪个商品评论就爬哪个
先看运行效果上面图片是爬取京东阿玛尼口红的评论和商品规格下面是13行代码,没错13行就可以了,想爬哪个就输入哪个商品的编号,商品编号在下面图片中找,我在爬取时候发现商品编号在url中有显示,比对之 ...
15行代码AC_ 【蓝桥杯】兴趣小组（解题报告+思考）
励志用更少的代码做更高效的表达问题描述: 为丰富同学们的业余文化生活,某高校学生会创办了3个兴趣小组 (以下称A组,B组,C组). 每个小组的学生名单分别在[A.txt],[B.txt]和[C.tx ...
18行代码AC_排序 HDU - 1106（sstream简单解法）
励志用少的代码做高效表达. Problem describe 输入一行数字,如果我们把这行数字中的'5'都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以'0'开头,这些头部的'0'应 ...
21行代码AC——习题5-1 代码对齐(Alignment of Code, UVa1593)——解题报告
题意: 输入若干行代码,要求各列单词的左边界对齐且尽量靠左,单词之间至少要空一格,每个单词不超过80个字符,每行不超过180个字符,一共最多1000行. 思路: 1.输入内容存入二维数组 2.找出每列 ...
python皮卡丘编程代码_再接再厉，用python编程13行代码解方程组（纯字符）
因为是示例为主,我们将方程组限制在二元一次方程组:x,y两个变量,两个方程.类似这样: 每个方程有两个变量,x和y,形式为:ax+by+c=d 由于这次有了两个方程,我们提取参数的代码就适合提炼为一个 ...