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

柔光的暖阳◎ 2022-06-17 01:41 192阅读 0赞

# 一、改错——数组越界 #

试题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