判断一字符串是否包含在另一个字符串中
一、 C语言
1. 使用库函数
string.h
strstr函数
函数名: strstr
功 能: 在串中查指定字符串的第一次出现
用 法: char *strstr(char *str1, char *str2);
说明：返回指向第一次出现str2位置的指针，如果没到则返回NULL。
调用函数,判断返回值是否等于NULL,决定是否输出
如;
char *p=".c"; //需要的子串
字符串长度判断if(strstr(A,p)) printf("%s",A);
2. 不使用库函数
第一行是要查的字符串
第二行是被查句子
输出要查的字符串在被查句子的首个位置
#include<stdio.h>
#include<string.h>
void main()
{
int i,j,la,lb,num=0;
char c,a[120],b[4500];
while((c=getchar())!='\n') a[num++]=c;a[num]='\0';
num=0;
while((c=getchar())!='\n') b[num++]=c;b[num]='\0';
la=strlen(a);lb=strlen(b);
for(i=0;(lb-i)>=la;i++)
{if(b[i]==a[0])
{for(j=0;j<la;j++)
if(b[i+j]!=a[j]) break;
if(j==la) {printf("%d\n",i+1);break;}
}
}
}
3. 使用指针
#include "stdio.h"
#include "conio.h"
#include "string.h"
int main()
{
char str[20]="jsdlaadf",substr[10]="sdf";
char *p=str,*q=substr;
int flag=0;
for(;*(p+strlen(substr)-1);p++)
{
for(q=substr;*p==*q&&*q;p++,q++);
if(!*q)
{
flag=1;
break;
}
}
if(flag==1) puts("accord");
else puts("not accord");
system("pause");
}
二、java
public static String compareDoubleString(String source, String target) {
        // 分别获取两个字符串的长度，因为后面会用到
        int sourceLength = source.length();
        int targetLength = target.length();
        // 获取目标的第一个字符
        char firstTargetChar = target.charAt(0);
        // 最多比较的次数
        int max = sourceLength - targetLength;
        // 如果第一个不相等，那么一直到相等的那一个或者完都不能到
        int sourceOffset = -1;
        while (++sourceOffset < max
                && source.charAt(sourceOffset) != firstTargetChar) {
        }
        if (sourceOffset <= max) {
            // 设置新的源索引
            int newSourceOffset = sourceOffset + 1;
            // 剩余的比较长度，也就是在offset上增加targetLength
            int leaveLength = newSourceOffset + targetLength - 1;
            int targetOffset = 1;
            // 连续的比较，条件不符合的时候跳出
            for (; newSourceOffset < leaveLength
                    && source.charAt(newSourceOffset) == target
                            .charAt(targetOffset); newSourceOffset++, targetOffset++)
                ;
            if (newSourceOffset == leaveLength) {
                return "包含：source包含target字符串!";
            }
        }
        return "不包含：source不包含target字符串!";
    }

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。