字符串中子串问题

子串相关代码

1. 字符串中子串的位置查找

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//定义查找函数原型
int SearchZc(char * str1, char * substr);
int main()
{
    //规定查找字符串不超过20个字节
    char str1[20];			
    char substr[20];
    int flag;//用于接受SearchZc()函数的返回值
    gets(str1);
    gets(substr);
    flag = SearchZc(str1, substr);
    printf("%d",flag);
    return 0;
}
int SearchZc(char * str1, char * substr)
{
    int i = 0,j = 0;
    int str1Len = strlen(str1);
    int substrLen = strlen(substr);
    if(str1Len < substrLen)
        return 0;
    while(*(str1+i) != '\0')
    {
        if(*(str1+i) == *(substr+j))
        {
            i++;
            j++;
            if(*(str1+i) == *(substr+j))
            {
                if(*(substr+j+1) == '\0')
                    return i;
                else
                    continue;
            }
            j = 0;
        }
        else
            i++;
    }
}

当然也可以使用strstr（）函数去寻找
strstr(str1,str2)函数使用时注意事项

#include <stdio.h>
#include <string.h>
int main(int argc, char const *argv[])
{
    char a[101],b[101];
    int res;
    //假设a为abccbs，b为cc
    scanf ("%s %s",a,b);
    res = (strstr (a,b) - a) / sizeof(char) + 1;
    //a的地址为6422183，那么strstr(a,b)的地址为6422185，那么他们两个就差了2个字节（strstr (a,b) - a）
    printf ("%d\n",res);
    return 0;
}

2. 字符串中子串的数量查找

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void SearchZc(char * str1, char * substr);
int count;//定义全局变量用于记录子串出现的次数
int main()
{
    char str1[20];
    char substr[20];
    int flag;
    gets(str1);
    gets(substr);
    SearchZc(str1, substr);
    printf("%d",count);
    return 0;
}
void SearchZc(char * str1, char * substr)
{
    int i = 0,j = 0;
    int str1Len = strlen(str1);
    int substrLen = strlen(substr);
    if(str1Len < substrLen)
        return;
    while(str1[i] != '\0')
    {
        if(str1[i] == substr[j])
        {
            i++;
            j++;
            if(str1[i] == substr[j])
            {
                if(substr[j+1] == '\0')
                {
                    count++;
                    j = 0;
                }
                else
                    continue;
            }
            j = 0;
        }
        else
            i++;
    }
}