gpt4 book ai didi

c++ - 看不懂回文中的简写代码

转载 作者:行者123 更新时间:2023-11-28 06:22:52 25 4
gpt4 key购买 nike

<分区>

我看不懂这段代码,请给我解释一下for循环的第二行发生了什么。

#include <cstdio>
char s[5005000];
int h[5005000];
const int M=3;
int main() {
scanf("%s",s);
int a=0,b=0,p=1,v=0;
for(int i=0;s[i];++i){
a=a*M+s[i],b+=s[i]*p,p*=M;
if(a==b)v+=(h[i+1]=h[(i+1)>>1]+1);
}
printf("%d\n",v);
return 0;
}

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com