狗の欢乐赛TJ
2024-07-29 10:24:21
发布于:浙江
10阅读
0回复
0点赞
这题思路和上题好像哎! ╮(╯▽╰)╭,戳我看上题TJ
但这题不一样的是要判断s是否为t的子序列,所以的话就不是两者一样了,因为 不是同一题 t可以删
所以除非s的某个字符数量比t多,不然就是刑行的。
存储和判断详见上题,代码如下:
#include<bits/stdc++.h>
using namespace std;
string a;
string b;
int c[130];
int d[130];
int main()
{
cin>>a;
cin>>b;
for(int i=0;i<a.size();i++)
{
c[int(a[i])]++;
}
for(int i=0;i<b.size();i++)
{
d[int(b[i])]++;
}
for(int i=0;i<a.size();i++)
{
if(c[int(a[i])]>d[int(a[i])])
{
cout<<"NO";
return 0;
}
}
cout<<"YES";
return 0;
}
这里空空如也
有帮助,赞一个