程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> hdu 3746 Cyclic Nacklace(求最少添加幾個字符使得字符串是由n(n)=2)個循環節組成的)

hdu 3746 Cyclic Nacklace(求最少添加幾個字符使得字符串是由n(n)=2)個循環節組成的)

編輯:C++入門知識

hdu 3746 Cyclic Nacklace(求最少添加幾個字符使得字符串是由n(n)=2)個循環節組成的)


代碼:

 

#include
#include
using namespace std;

char a[100005];
int next[100005];
int LCPS[100005];
int n,m;

void GetLCPS()
{
    int j=0;
    int k=-1;
    int len=strlen(a);
    next[0]=-1;
    while(j=0)
                k=LCPS[k-1];
            else
                k=-1;
        }
    }
}

int main()
{
    int t;
    scanf(%d,&t);
    while(t--)
    {
        //scanf(%s,b);
        scanf(%s,a);
        GetLCPS();
        int len=strlen(a);
        int cir=len-next[len];
        if(cir==1)
        {
            printf(0
);
            continue;
        }
        int r=len%cir;
        if(len==cir)
        {
            printf(%d
,cir);
            continue;
        }
         if(r==0)
         {
             printf(0
);
             continue;
         }
        printf(%d
,cir-r);
    }
    return 0;
}


 

 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved