网易游戏研发岗笔试题

第三题
对于一个只含大写字母的串，可以进行最多两次的修改字符的操作，问最长的连续的仅由N组成的子串长度为多少？

思路：暴力。
先将N串的区间保存下来，修改两次字符可以达到三种效果：
1、将其中一个串加长
2、将两个串合成一个
3、将三个串合成一个
最后取最大值

速度貌似还是比较快的~

#include
using namespace std;
typedef struct node
{
    int l,r;
}node;
char s[50010];
vectorvt;
int main()
{
   int t;
   scanf("%d",&t);
   while(t--)
   {
       vt.clear();
       scanf("%s",s);
       int len=strlen(s);
       int pos=0,pre_pos=0;
       int i=0;
       int cnt=0;
       while(i=pre_pos)
           {
               node d;
               d.l=pre_pos;
               d.r=pos;
               cnt+=d.r-d.l+1;
               vt.push_back(d);
           }
       }

       if(!vt.size())
       {
           if(len>=2) printf("2\n");
           else if(len==1) printf("1\n");
       }
       else
        {
            int ans0=-1;
            int max_len=-1;
            for(int j=0; j=2) ans0=max_len+2;
            else if(len-max_len==1) ans0=max_len+1;
            else ans0=max_len;

            int ans1=-1;
            if(vt.size()>=2)
            {
            for(int j=0; j=3)
            {
                for(int j=0; j