查找子串在母串中的位置、编写一个函数实现字符串拼接【数据结构实验报告算法详解】

ゞ浴缸里的玫瑰 2022-10-09 03:05 126阅读 0赞

### 文章目录 ###

*   *  一、查找子串在母串中的位置
     *  二、一个实现字符串拼接的函数

## 一、查找子串在母串中的位置 ##

#include<iostream>
    using namespace std;
    
    int SearchIndex(char* str1, char* str2)  //返回子串起始位在主串中的下标
    { 
    	int i, j;
    	for(i=0; i<sizeof(str1); i++)
    	{ 
    		if(str1[i]==str2[0])  //遍历到的字符与str2的首字符对应上了 
    			for(j=1; j<sizeof(str2); j++)  //就开始扫描str2剩下的字符是否都能与str1中的某段对应上
    			{ 
    				if(str1[i+j]==str2[j])
    					if(str2[j]!='\0')
    						return(i);  //若str2被遍历完，说明都对应上了，返回此时主串的下标 
    				else
    					break;  //只要有一个不对应，就跳出遍历str2 
    			}				
    	}
    }
    
    int main()
    { 
    	char str1[10]= "abcdefg";  //主串 
    	char str2[10]= "gh";  //子串 
    	int res= SearchIndex(str1, str2);  //返回的下标，或者出错码 
    	if(res==8)
    		cout << str2 << "子串不存在于" << str1 << "主串中！"; 
    	else
    		cout << str2 << "子串在" << str1 << "主串的【" << res << "】位置上！"; 	
    }

![11][]  
![1-2][]  
![1-3][]

## 二、一个实现字符串拼接的函数 ##

#include<iostream>
    #include<string.h> 
    using namespace std;
    
    char* Strcat(char* str1, const char* str2) { 
    	int n = strlen(str1);
    	int i = 0;
    	//字符串str1的地址和str2的地址同时后移，依次进行赋值，直到str2为空退出 
    	while(str1++[i + n] = str2++[i])  ;
    	return str1;
    }
    
    int main()
    { 
    	char str1[10] = "abcd";
    	char str2[10] = "efghi123";
    	Strcat(str1, str2);
    	cout << "连接后的字符串为：" << str1; 
    }

![2-1][]

[11]: /images/20221005/48a13de9815f4daf88398d6064e56426.png
[1-2]: /images/20221005/f770ca5904744dc98a9f363ada682d70.png
[1-3]: /images/20221005/ecb9da66f10a45d4815c43e3145ae00e.png
[2-1]: /images/20221005/8b9c81ef58024d63914b86446a7f5441.png