字符串常识：
1.以’\0’结尾，用" "括起来，字符是用’ ‘括起来
2.字符串有字符数组和字符指针两种表现形式。字符数组不一定是字符串，有’\0’结束的字符数组才是字符串，但字符串一定是字符数组
3.字符串常量是个地址常量，存放在文字常量区
char s1=“abc”; char s2=“abc”; /* 这里s1和s2都是指向内存的同一个地址单元，即s1==s2，这个地址单元存放了"abc"的起始地址 */
“abc”[0] == s1[0] == s2[0] == ‘a’
“abc”[1] == s1[1] == s2[1] == ‘b’
4.字符数组要看作用域和存储类型才能确定存放在内存的什么区域
5.处理字符串常用string.h里面的字符串函数
…
字符指针数组查找字符串:
1.遍历数组，比较字符串大小判断是否相等
int str_search1(const char*dststr, const char**srcstr, int num) //适用于全部字符串（字符数组和字符串常量）
{
int i;
for (i = 0; i < num; i++)
{
if (strcmp(*srcstr++, dststr) == 0) //从头遍历字符串数组，找到相等的字符串返回
{
return i;
}
//srcstr++;
}
return -1;
}
2.上述使用了strcmp函数比较字符串大小，增加了时间和空间上的消耗，若对象是字符串常量，可以直接比较地址值
int str_search2(const char*dststr, const char**srcstr, int num)//只适合字符串常量
{
int i;
for (i = 0; i < num; i++)
{
if(*srcstr++==dststr) //从头遍历字符串数组，比较字符指针的值，利用字符串常量只有唯一的内存地址
{
return i;
}
//srcstr++;
}
return -1;
}
3.上述的方法简单可观，但是当数组较大时，不能快速判断字符串在不在数组里面，每次寻找字符串都要遍历一次数组，不适应多次查找字符串的场景。此时可牺牲一下空间资源换取时间资源，使用静态数组存储字符串的存在状态。
测试程序：
#include <stdio.h>
#include <string.h>
const char* srcstr[] = {
"Hello","我在那里!","我在哪里?","World","C语言","C++" };
const char* dststr = "我在哪里?"; //字符串常量
int str_search1(const char*dststr, const char**srcstr, int num) //适用于全部字符串（字符数组和字符串常量）
{
int i;
for (i = 0; i < num; i++)
{
if (strcmp(*srcstr++, dststr) == 0) //从头遍历字符串数组，找到相等的字符串返回
{
return i;
}
//srcstr++;
}
return -1;
}
int str_search2(const char*dststr, const char**srcstr, int num)//只适合字符串常量
{
int i;
for (i = 0; i < num; i++)
{
if(*srcstr++==dststr) //从头遍历字符串数组，比较字符指针的值，利用字符串常量只有唯一的内存地址
{
return i;
}
//srcstr++;
}
return -1;
}
int str_search3(const char*dststr, const char**srcstr, int num)//只适合字符串常量
{
int i;
static int a[4096]={
0}; //数组大小随字符指针数组大小而变
int start=(int)*srcstr; //将地址值转换为int型进行运算，防止溢出可以使用unsigned long long并进行取余操作
int t=0;
for (i = 0; i < num; i++)
{
t=((start>(int)*srcstr)?(start-(int)*srcstr):((int)*srcstr-start));//将数组里面存在的字符串常量映射到数组上，并且保证数组下标t不小于0
a[t]=1;
srcstr++;
}
t=((start>(int)dststr)?(start-(int)dststr):((int)dststr-start));
if(a[t]!=0)
{
return 0; //查找成功，但未定位字符串位置
}
else
{
return -1;
}
}
int main()
{
int ret;
ret = str_search1(dststr, srcstr, sizeof(srcstr) / sizeof(char*));
if (ret != -1)
{
printf("查找成功\n");
printf("\"%s\"在%d号位置\n",dststr,ret);
}
else
{
printf("查找失败,\"%s\"不在数组里\n",dststr);
}
getchar();
return 0;
}
结果：
最后，当然方法还有很多，欢迎指点一下啦！大家共勉！