首先,strlen函数的原型是
extern unsigned int strlen(char *s);
在Visual C++ 6.0中,原型为size_t strlen(const char *string); ,其中size_t实际上是unsigned int,在VC6.0中可以看到这样的代码:typedef unsigned int size_t; 。
头文件:string.h
格式:strlen (字符数组名)
功能:计算给定字符串的(unsigned int型)长度,不包括'\0'在内
说明:返回s的长度,不包括结束符NULL。
我们注意到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,使得程序正常运行。