查找主串中是否还有子串，如果有则返回匹配的第一个位置

分手后的思念是犯贱 2021-11-22 10:34 126阅读 0赞

题目：

查找主串中是否还有子串，如果有则返回匹配的第一个位置，否则返回-1

#include <stdio.h>
    #include <string.h>
    
    int Index(char *origine, char *target)
    {
    	if (origine ==NULL||target == NULL)	//先检查是否为空
    	{
    		printf("there is a false\n");
    		return -1;
    	}
    	int origStrLen = strlen(origine);
    	int targetLen = strlen(target);
    	int pos = -1;
    	int prePos = pos;
    	int i = 0;
    	int j = 0;
    
    	while(i < origStrLen && j < targetLen) // i,j都从0开始，故是<而不是<=
    	{
    		if (origine[i] == target[j])
    		{
    			++i;
    			++j;
    		}
    		else
    		{
    			i = i - j + 1;	//i退回到上次匹配首位的下一位
    			j = 0;			//每次从头开始从新查找子串
    		}	
    	}
    
    	if (j == targetLen)		//判断j是否等于targetLen，如果是则可以获取位置
    	{
    		prePos = pos;
    		pos = i - j;		//获取第一个匹配的位置
    	}
    	return pos+1;			//因为数组从0开始，所以要加1
    }
    
    int main()
    {
    	if(Index("hello aaaaa", "aa"))	//注意这里的调用要和下面的参数要一致
    		printf("子串在主串中，并且第一个匹配的字母在主串第%d位置\n",Index("hello aaaaa", "aa"));
    	else
    		printf("子串不在主串中\n");
        return 0;
    }

执行结果：

![Center][]

如果调用的是Index("hello aaaaa", "aA")，或其他不匹配的子串，则打印子串不在主串中，这里不演示了。

转载于:https://www.cnblogs.com/riasky/p/3363356.html

[Center]: /images/20211122/270fd7a038a445bdac0fe4943e3099e2.png