首先,strlen函数的原型是
这是我在北师大OJ上做的一道题目:
题目链接
错误代码:
#include<cstring> #include<cstdio> int main() { int i,T,total; char str[10005]; scanf("%d",&T); while(T--){ total = 0; scanf("%s",str); for(i = 0;i < strlen(str) - 2;i++) { if(str[i] == 'Q' && str[i + 1] == 'A' && str[i + 2] == 'Q') total += 1; } printf("%d\n",total); } return 0; }
咋一看,着实是让人看不出来隐藏了什么样的错误,但是当你输入第一个测试样例时,就无法通过了。
这是为什么呢?说实话,我为了找错误,找了很久,可能也是缺少经验的缘故吧,后面去查了strlen函数的原型才恍然大悟。
错误在for循环这一行
for(i = 0;i < strlen(str) - 2;i++) //strlen()返回值是unsigned类型的,经过验证,如果不指定输出类型,默认为unsigned类型
因此当输入Q时,strlen(str)的值为1,但是此时的1-2并不是等于-1,而是(1111111111111111) (二进制表示) 自然,由于越界访问,程序崩溃。
正确形式应该改为:
for(i = 0;i < (int)strlen(str) - 2;i++) //strlen()返回值是unsigned类型的,通过强制转换为int,使得程序正常运行。