Encrypted Password UVALive - 6320 字符串

最新推荐文章于 2022-08-03 16:09:34 发布

米兰的小耳朵

最新推荐文章于 2022-08-03 16:09:34 发布

阅读量309

点赞数

分类专栏：赛后思过

本文链接：https://blog.csdn.net/khn64/article/details/77892293

版权

赛后思过专栏收录该内容

49 篇文章 0 订阅

订阅专栏

题目链接：

Encrypted Password

UVALive - 6320

tho: n 方会超时，所以就转换成 n*26 的算法

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
#define inf 0x3f3f3f
#define ms(x) memset(x,0,sizeof(x))
using namespace std;
int main()
{
    int T;
    char s[100123];
    char t[100123];
    int book[30];
    int vis[30];
    while(cin>>T)
    {
        while(T--)
        {
            ms(book);
            ms(vis);
            scanf("%s",s);
            scanf("%s",t);
            int ls = strlen(s);
            int lt = strlen(t);
            for(int i=0;i<lt;i++)
            {
                vis[s[i]-'a']++;          //生成串
                book[t[i]-'a']++;         //原串
            }
            int f;
            for(int i=0;i+lt<=ls;i++)
            {
                f=1;
                for(int j=0;j<27;j++)
                {
                    if(book[j]!=vis[j])
                    {
                        f=0;break;
                    }
                }
                vis[s[i]-'a']--;
                vis[s[i+lt]-'a']++;
                if(f) break;
            }
            if(f) printf("YES\n");
            else printf("NO\n");
        }
    }
    return 0;
}