一、改错——数组越界
试题1
#include <stdio.h>
#include <string.h>
int main()
{
char string[10];
char* str1 = "0123456789";
strcpy(string, str1);
return 0;
}
这题str1有11个元素,string只有10个元素,拷贝的时候,内存不够,数组越界,会出现错误。
试题2
#include <stdio.h>
#include <string.h>
int main()
{
char string[10], str1[10];
int i;
for(i = 0; i < 10; i++)
{
str1[i] = 'a';
}
strcpy(string, str1);
return 0;
}
这题strcpy函数是以‘\0’标志结束拷贝的,但是for循环结束后,str1并没有加‘\0’,strcpy无法判断拷贝的结束时间。其次,在12行之前加上str[i]='\0',答案还是有问题的,因为这个时候str1数组越界了。
试题3
#include <stdio.h>
#include <string.h>
void test(char* str1)
{
char string[10];
if(strlen(str1) <= 10)
{
strcpy(string, str1);
}
return 0;
}
这题if语句比较的是strlen(str1),当strlen(str1)等于10的时候,str1实际长度为strlen(str1)+1,这个时候拷贝给string【10】,数组越界。
二、分析程序——数组越界
#include <stdio.h>
#define MAX 255
int main(char* str1)
{
unsigned char A[MAX], i;
for(i = 0; i < MAX; i++)
{
A[i] = i;
}
return 0;
}
这里for循环终止条件出现错误,unsigned char的范围是0~255,所以判断条件一直为真,导致无限循环,应将判断条件改为i<MAX。
三、分析程序——打印操作可能产生数组越界
#include <stdio.h>
int main(char* str1)
{
int a[5] = {0,1,2,3,4}, *p;
p = a;
printf("%d\n", *(p+4*sizeof(int)));
return 0;
}
第6行中将p的值赋为数组首地址,那么p+4已经到最后一个元素了,*(p+4*sizeof(int))指向了数组第17个元素了,已经越界。
四、编程实现计算字符串长度
#include <stdio.h>
int my_strlen(char* str)
{
if(str == NULL)
{
return 0;
}
int len = 0;
while(*str++ != '\0') len++;
return len;
}
int my_strlen2(char* str)
{
if(str == NULL)
{
return 0;
}
char* pstr = str;
while(*str++ != '\0');
return (str - pstr - 1);
}
int main()
{
char a[20] = "hello world!";
printf("%d\n", my_strlen(a));
printf("%d\n", my_strlen2(a));
return 0;
}
这里写了两种方法实现strlen的功能,第一种while循环遍历的时候需要进行两次自加,小号的资源比第二种多,第二种先保存初始地址,while循环只是str的自加,效率更高。
五、编程实现字符串中子串的查找
请写一个函数,实现从一个字符串中,查找另一个字符串的位置,如strstr("12345", "34")返回值为2,即在2号位置找到字符串“34”
#include <stdio.h>
const char* my_strstr(const char* str1, const char* str2)
{
const char* bp;
const char* sp;
if(str1 == NULL || str2 == NULL)
{
return str1;
}
while(*str1)
{
bp = str1; //用于str1的遍历
sp = str2; //用于str2的遍历
while(*bp++ == *sp++) //遍历str2字符串
{
if(*sp == '\0') //找到了str2字符串结束符退出
{
return str1;
}
}
str1++;
}
}
int main()
{
char p[] = "12345";
char q[] = "34";
char* r = my_strstr(p, q);
printf("r:%s\n", r);
return 0;
}
比较步骤:(1)“12345”和“34”比较,不满足匹配
(2)“2345”和“34”比较,不满足匹配
(3)“345”和“34”比较,满足匹配
输出:
r:345