L - All in All(子序列)

2024-05-13 13:10:44

题目描述

You have devised a new encryption technique which encodes a message by inserting between its characters
randomly generated strings in a clever way. Because of pending patent issues we will not discuss in
detail how the strings are generated and inserted into the original message. To validate your method,
however, it is necessary to write a program that checks if the message is really encoded in the final
string.
Given two strings s and t, you have to decide whether s is a subsequence of t, i.e. if you can remove
characters from t such that the concatenation of the remaining characters is s.

Input

The input contains several testcases. Each is specified by two strings s, t of alphanumeric ASCII
characters separated by whitespace. Input is terminated by EOF.

Output

For each test case output, if s is a subsequence of t.
\

Sample Input

sequence subsequence
person compression
VERDI vivaVittorioEmanueleReDiItalia
caseDoesMatter CaseDoesMatter

Sample Output

Yes
No
Yes
No

题意：输入俩个字符串s和t，判断是否可以从t中删除0个或多个字符(其他字符不变)，得到字符串s。

#include<stdio.h>
#include<string.h>
char a[1000005];
char b[1000005];
int main(void)
{while(scanf("%s%s",&a,&b)!=EOF){int i=0,j,k=0,sum=0;for(i;i<strlen(a);i++){for(j=k;j<strlen(b);j++){if(b[j]==a[i]){sum++;      //记录相等的字符k=j+1;  //从该字符开始向后查找break;}}}if(sum==strlen(a))printf("Yes\n");else printf("No\n");}return 0;
}

L - All in All(子序列)相关推荐

最长递增子序列问题的求解
一, 最长递增子序列问题的描述设L=<a1,a2,-,an>是n个不同的实数的序列,L的递增子序列是这样一个子序列Lin=<aK1,ak2,-,akm>,其中k1<k2 ...
转]最长递增子序列问题的求解
最长递增子序列问题是一个很基本.较常见的小问题,但这个问题的求解方法却并不那么显而易见,需要较深入的思考和较好的算法素养才能得出良好的算法.由于这个问题能运用学过的基本的算法分析和设计的方法与思想,能 ...
【华为OD机试真题 Python】判断字符串子序列
前言:本专栏将持续更新华为OD机试题目,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你.关于OD机试流程.面经.面试指导等,如有任何疑问,欢迎联系我,wechat:steven ...
最长递增子序列 java_最长递增子序列问题---动态规划
最长递增子序列问题是一个很基本.较常见的小问题,但这个问题的求解方法却并不那么显而易见,需要较深入的思考和较好的算法素养才能得出良好的算法.由于这个问题能运用学过的基本的算法分析和设计的方法与思想,能 ...
LeetCode高频题300. 最长递增子序列
LeetCode高频题300. 最长递增子序列提示:本题是系列LeetCode的150道高频题,你未来遇到的互联网大厂的笔试和面试考题,基本都是从这上面改编而来的题目互联网大厂们在公司养了一大批A ...
动态规划-- 数组最大不连续递增子序列
应该把这个问题看成一个基本问题,感觉用动态规划的算法比较容易想到,也很不错,关于那个改进的O(nlogn)的算法有些不太明白,大部分动态规划都要寻求一个当前状态的最小值或最大值,如果按这样的思想,那不 ...
最长递增子序列（python）
一, 最长递增子序列问题的描述设L=<a1,a2,-,an>是n个不同的实数的序列,L的递增子序列是这样一个子序列Lin=<aK1,ak2,-,akm>,其中k1< ...
最大流 ---- 最大密度子图 ----- 2014-2015 ACM-ICPC, Asia Xian Regional Contest C The Problem Needs 3D Arrays
题目链接题目大意: 就是给你一个全排列,现在叫你选出一个子序列sss,使得r(s)l(s)\frac{r(s)}{l(s)}l(s)r(s)最大? r(s)r(s)r(s)是这个子序列的逆序对数 ...
一次搞懂所有排序算法（二）
5.希尔排序思想:希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法.希尔排序的本质是插入排序,同时它也称为缩小增量排序.将记录的下标按照一定的增量dk进行分组,对于每一组的记 ...

最新文章

热门文章