题目：在字符串中查找子串。给定一个字符串A，要求在一个字符串中查找一个子串B。

#include <iostream>

#include<assert.h>
#include<string.h>
using namespace std;
char * strfind(char *a,char * b)
{
    assert(a!=NULL&&b!=NULL);
    int lena=strlen(a);
    int lenb=strlen(b);
    if(lena<lenb) return NULL;
    int i=0;
    while(i<=lena-lenb)
    {
        int j=0;
        while(j<lenb)
        {
            if(a[i+j]!=b[j])
                break;
            j++;
        }
        if(j==lenb)
            return a+i;
        i++;
    }
    return NULL;
}

char * strfind2(char *a,char * b)
{
    assert(a!=NULL&&b!=NULL);
    int lena=strlen(a);
    int lenb=strlen(b);
    if(lena<lenb) return NULL;
    for(int i=0;i<=lena-lenb;i++)
    {
        int j=0;
        for(;j<lenb;j++)
        {
            if(a[i+j]!=b[j])
                break;
        }
        if(j==lenb)
            return a+i;
    }
    return NULL;
}

int main()
{
    char a[100]="ababcabcacbab";
    char b[100]="abcac";
    cout<<a<<endl;
    cout<<b<<endl;
    cout<<strfind(a,b)<<endl;
    cout<<strfind2(a,b)<<endl;
    return 0;

}

输出结果：

ababcabcacbab
abcac
abcacbab
abcacbab

本篇我们学习如何利用字符串的 index() 方法和 find() 方法获取字符串中子串的位置。

字符串 index() 方法

字符串的 index() 方法用于返回字符串中指定子串第一次出现的位置。index() 方法的语法如下：

str.index(sub[, start[, end]])

index() 方法包含三个参数：

• sub 是需要查找的子串。
• start 和 end 参数分别表示查找操作的开始位置和结束位置，它们都是可选参数。

如果在字符串 str 中的 str[start:end] 范围内没有找到子串 sub，index() 方法将会返回 ValueError 错误。

如果只需要判断字符串中是否存在某个子串，可以使用 in 操作符：sub in str。

index() 方法示例

下面我们来看几个使用 index() 方法的示例。

在字符串中查找子串的位置

以下示例使用 index() 方法在字符串“Python will, Python will rock you.’”中查找子串“Python”第一次出现的位置：

s = 'Python will, Python will rock you.'
position = s.index('Python')

print(position)

输出结果如下：

0

字符串 s 中包含两个子串“Python”，index() 方法返回了第一个子串的位置，字符串的下标位置从 0 开始。

在字符串指定范围内查找子串的位置

以下示例使用 index() 方法在字符串“Python will, Python will rock you.”的切片 str[1:] 中查找子串“Python”第一次出现的位置：

s = 'Python will, Python will rock you.'
position = s.index('Python', 1)

print(position)

输出结果如下：

13

以上示例返回子串“Python”在字符串 s 中第二次出现的位置。

在字符串中未找到指定的子串

以下示例返回了 ValueError 错误，因为字符串“Python will, Python will rock you.”中不存在子串“Java”：

s = 'Python will, Python will rock you.'
position = s.index('Java')

print(position)

输出结果如下：

ValueError: substring not found

如果希望没有找到子串的情况下不返回 ValueError 错误，可以使用字符串的 find() 方法查找子串。find() 方法在未找到子串时返回 -1，而不是 ValueError。

字符串 find() 方法

字符串的 index() 方法和 index() 方法类似，也可以用于返回字符串中指定子串第一次出现的位置。index() 方法的语法如下：

str.find(sub[, start[, end]])

find() 方法包含三个参数：

• sub 是需要查找的子串。
• start 和 end 参数分别表示查找操作的开始位置和结束位置，它们都是可选参数。start 默认为 0，end 默认为 length-1，length 是字符串 str 的长度。

如果在字符串 str 中的 str[start:end] 范围内没有找到子串 sub，find() 方法将会返回 -1。

find() 方法示例

在字符串中查找子串的位置

以下示例使用 find() 方法在字符串“Johny Johny Yes Papa”中查找子串“Johny”第一次出现的位置：

s = 'Johny Johny Yes Papa'
result = s.find('Python')

print(result)

输出结果如下：

0

字符串 s 中包含两个子串“Johny”，find() 方法返回了第一个子串的位置。

在字符串指定范围内查找子串的位置

以下示例使用 index() 方法在字符串“Johny Johny Yes Papa”的切片 str[1:] 中查找子串“Johny”第一次出现的位置：

s = 'Johny Johny Yes Papa'
result = s.find('Johny', 1)

print(result)

输出结果如下：

6

以上示例返回子串“Johny”在字符串 s 中第二次出现的位置。

在字符串中未找到指定的子串

以下示例返回了 -1，因为字符串“Johny Johny Yes Papa.”中不存在子串“Julia”：

s = 'Johny Johny Yes Papa'
result = s.find('Julia')

print(result)

输出结果如下：

-1

总结

• 字符串的index() 方法和 find() 方法都可以用于查找字符串中子串第一次出现的位置。
• 如果没有找到子串，index() 方法返回 ValueError 错误，但是 find() 方法返回 -1。

问题：用C语言实现传入两个字符串，找到子串在父串的第一次出现的位置。

分析：在C语言中没有字符串这一基本类型，字符串是用字符数组实现的。所以要想找到子串的位置，应该是两个字符串中对每一个字符进行依次比较，直到子串在父串中的每个字符都一一对应。

逻辑：因为要从父串的每一个字符与子串的每一个字符相比较，最外层用一个for循环，用于控制最大比较次数，里层用一个for循环控制子串的每一个字符与父串一一比较，相同就直接跳过，不同就直接跳出，二层的循环结束后，判断最后比较后的长度是否与子串相同，相同就表示都一一对应然后返回父串第一个比较字符的位置，如果内外层循环都没符合条件那就是找不到子串，最后返回-1。

下面是具体实现代码：

#include <stdio.h>
#include <string.h>

/*字符串寻找子串 -- 简单版*/

int find(char parents[], char son[])
{
	//最终返回子串第一次所在的索引位置

	int len1 = strlen(parents);
	int len2 = strlen(son);

	for (int i = 0; i < len1; i++)//最多进行len1次比较
	{
		int j,k = i;
		for (j = 0; j < len2; j++)
		{
			//子串一直比较到结尾如果都符合就返回比较第一次的值
			if (parents[k++] == son[j])
			{
				continue;
			}else{
				break;
			}
		}
		if (j == len2) return i;
	}

	return -1;//找不到就返回 - 1
}

int main() {
	/*测试数据*/
	char a[] = "0123456789";
	char b[] = "345";
	printf("%d\n", find(a, b));

	char c[] = "abc abc cad abc";
	char d[] = "cad";
	printf("%d\n", find(c, d));

	return 0;
}

有错误的地方还请多多指教！