题目：在字符串中查找子串。给定一个字符串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

操作系统： Windows10 64位
 
 
运行环境： Visual Studio 10
 

 
 
依赖的头文件：
 

#include <string.h>
#include <stdlib.h>

 

 
 

/***************************************************************
/*	函 数 名：FindSubstring
/*	函数功能：C语言版，在字符串中查找子串
/*	参    数：
/*			  strSource：待查找的源字符串
/*			  strSub：	 要查找的子串
/*	返 回 值：
/*			  返回 0，表示查找成功
/*			  返回-1，表示查找失败
/*
/*	作    者：X攻城狮
/*	日    期：2015年11月4日
/***************************************************************/
int FindSubstring (const char *strSource, const char *strSub)
{
	unsigned int uLen = strlen(strSource);
	if (uLen == 0)
	{
		return -1;
	}
	char *str1 = (char *)malloc(uLen+1);
	memset(str1, 0, uLen+1);
	strcpy(str1, strSource);

	uLen = strlen(strSub);
	if (uLen == 0)
	{
		free(str1);
		return -1;
	}
	char *str2 = (char *)malloc(uLen+1);
	memset(str2, 0, uLen+1);
	strcpy(str2, strSub);

	unsigned int i = 0, j = 0;
	for(i=0; i<=strlen(strSource); i++)
	{
		if (str1[i] == str2[j])
		{
			j++;
		}
		else
		{
			if (j == uLen)
			{
				break;
			}
			else
			{
				j = 0;
			}
		}
	}

	free(str1);
	free(str2);

	if (j == uLen)
	{
		return 0;
	} 
	else
	{
		return -1;
	}
}

 

 

# -*- coding:UTF-8 -*-

"""
   字符串中查找子串的方法
   检查字符串s2中是不是含有s1
"""


# 方法1：
def is_sub_string1(s1, s2):
    tag = False
    len1 = len(s1)
    len2 = len(s2)
    for i in range(0, len2):
        if s2[i] == s1[0]:
            for j in range(0, len1):
                if s2[i] == s1[j]:
                    tag = True
    return tag


# 方法2：利用字符串自带的find()方法
def is_sub_string2(s1, s2):
    tag = False
    if s2.find(s1) != -1:
        tag = True
    return tag


# 方法3：关键字"in”不仅可以用于列表、元祖等数据类型，还可以用于字符串。
#       所以，这里只需要直接一行代码搞定：
def is_sub_string3(s1, s2):
    return s1 in s2

使用C语言编写程序：
1、在字符串中查找一个指定的字符第一次出现的位置，并返回字符所在的位置，如果不存在则返回NULL
具体实现如下：
char* strchr(char const *str, int ch)
{
	char* st = (char*)str;
	while (st)
	{
		if (*st == ch)
			return st;
		st++;
	}
	return NULL;
}
2、在字符串中查找一个指定的字符串第一次出现的位置，并返回字符所在的位置，如果不存在则返回NULL
具体实现如下：
char* strstr(char const *s1, char const *s2)
{
	char* str = (char*)s1;
	char* ch = (char*)s2;
	char* cur = str;//设置cur标志位
	while (cur)
	{
		char* p1 = cur;
		char* p2 = ch;
		while (p1 && p2 && *p1 == *p2)//注意此处用*p1和*p2比较两个是否相同
		{
			p1++;
			p2++;
		}
		if (*p2 == '\0')//注意此处不能用p2==NULL
			return cur;
		else
			cur++;
	}
	return NULL;
}
测试如下：
void test()
{
	char const* str = "abaabcde";
	int ch = 'b';//strchr查找字符
	char* arr = "abc";//strstr查找字符串
	printf("%p----%p\n", str + 1, strchr(str, ch));//找到ch返回ch指针，否则为NULL
	printf("%p----%p\n", str + 3, strstr(str, arr));//找到arr返回子串指针，否则为NULL
}
小知识：编写程序判断你的电脑是小端存储还是大端存储。
    大端模式：是指数据的高字节保存在内存的低地址中，而数据的低字节保存在内存的高地址中，这样的存储模式有点儿类似于把数据当作字符串顺序处理：地址由小向大增加，而数据从高位往低位放；
    小端模式：是指数据的高字节保存在内存的高地址中，而数据的低字节保存在内存的低地址中，这种存储模式将地址的高低和数据位权有效地结合起来，高地址部分权值高，低地址部分权值低，和我们的逻辑方法一致。
void test()
{
	int num = 3;//Ox000003
	char* p = (char*)#
	for (int i = 0; i < 4; i++)
	{
		printf("%d ", *p);
		p++;
	}
	if (3 == *(char*)&num)
	{
		printf("小端存储！\n");
	}
	else
	{
		printf("大端存储！\n");
	}
}
本文出自 “Scen” 博客，请务必保留此出处http://10741357.blog.51cto.com/10731357/1758613