编程之美 3.1 字符串移位包含问 复杂度(O(N*K)

分享关于编程之美3.1自己编写的代码,很简单。

s2.沿着s1匹配(循环匹配,利用%Length技巧),匹配上,返回true。

 //BOP3.1

 char src[] = "AABBCD";//s1,
char des[] = "DAAB";//s2 bool CyclicShift(char des[],char src[])
{
int LenS = strlen(src);
int LenD = strlen(des);
bool flag = true;
for(int i =;i<LenS;i++)
{
flag = true;
for(int j=;j<LenD;j++)
{
if(des[j] != src[(i+j)%LenS])
{
flag = false;//标记没有满足循环移位
break;//如果不满足循环移位,则跳出。 }
}
if(flag == true)
return true;
}
return false; } void main()
{
cout<<CyclicShift(des,src);
}
上一篇:第三十二篇、iOS 10开发


下一篇:首次启动优美新手指引tip