UVa 10340 - All in All

最新推荐文章于 2023-11-28 21:17:33 发布

原创最新推荐文章于 2023-11-28 21:17:33 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

UVa 同时被 2 个专栏收录

141 篇文章

订阅专栏

字符串

4 篇文章

订阅专栏

本文探讨了字符串匹配问题的解决方法，强调了数组大小的合理设置，并分享了一个实际案例中遇到的系统排队问题，从中学到了关于代码提交流程的经验。通过详细分析代码逻辑和优化策略，读者可以学习到如何提高程序效率并有效处理资源限制。

字符串匹配，满水的一个题了，不过记得数组得开大点，还有让我比较郁闷的就是，昨晚交的题，等了得半个小时吧，一直在排队，一直到今早才判出来 ~

代码如下：

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<string>
using namespace std;
char a[100000+2],b[100000+2];
int main()
{
#ifdef test
    freopen("sample.txt","r",stdin);
#endif
    while(cin>>a>>b)
    {
        int flag=0,len_a=strlen(a),len_b=strlen(b);
        for(int i=0; i<len_b; i++)
            if(flag==len_a)
                break;
            else  if(a[flag]==b[i])
                flag++;
        if(flag==len_a)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
    return 0;
}