CodeM美团 初赛B轮 E题 子串（简单模拟）

时间限制：1秒
空间限制：32768K

给出一个正整数n，我们把1..n在k进制下的表示连起来记为s(n,k)，例如s(16,16)=123456789ABCDEF10, s(5,2)=11011100101。现在对于给定的n和字符串t，我们想知道是否存在一个k(2 ≤ k ≤ 16)，使得t是s(n,k)的子串。
输入描述:
第一行一个整数n(1 ≤ n ≤ 50,000)。
第二行一个字符串t(长度 ≤ 1,000,000)

输出描述:
“yes”表示存在满足条件的k，否则输出”no”

输入例子:
8
01112

输出例子:
yes

思路：简单模拟，用strstr（）来判断是否是子串，或者用string.find()来判断。

代码如下

#include <stdio.h>#include <bits/stdc++.h>using namespace std;char s[1000005];char ss[1000005]; int main(){     std::ios::sync_with_stdio(false);    int n;    cin>>n;    cin>>s;    for(int i=2;i<=16;i++)    {        ss[0]='\0';        int f=0;        for(int j=1;j<=n;j++)        {            int num=j;            int flag=0;            char sss[100000];            sss[0]='\0';            while(num)            {                int k=num%i;                if(k>9)                 sss[flag++]='A'+k-10;                else                 sss[flag++]=k+'0';                num/=i;            }            for(int jj=flag-1;jj>=0;jj--)            ss[f++]=sss[jj];        }        ss[f]='\0';        if(strstr(ss,s)!=NULL)        {            cout<<"yes\n";            return 0;         }    }    cout<<"no\n";    return 0;}