c/c++整理--字符串（2）-CSDN博客

一、改错——数组越界

试题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”比较，满足匹配

输出：