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

来源：互联网发布：胜通软件编辑：程序博客网时间：2024/06/05 01:16

一、改错——数组越界

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

0 0