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;
}