判断一字符串是否包含在另一个字符串中.docx

判断一字符串是否包含在另一个字符串中一、 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#includevoid main()int i,j,la,lb,num=0;char c,a120,b4500;while(c=getchar()!=n) anum+=c;anum=0;num=0;while(c=getchar()!=n) bnum+=c;bnum=0;la=strlen(a);lb=strlen(b);for(i=0;(lb-i)=la;i+)if(bi=a0)for(j=0;jla;j+)if(bi+j!=aj) break;if(j=la) printf(%dn,i+1);break;3. 使用指针#include stdio.h#include conio.h#include string.hint main()char str20=jsdlaadf,substr10=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);二、javapublic 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上增加targetLengthint leaveLength = newSourceOffset + targetLength - 1;int targetOffset = 1;/ 连续的比较，条件不符合的时候跳出for (; newSourceOffset leaveLength& source.charAt(newSourceOffset) = target.charAt(targetOffset); newSourceOffset+, targetOffset+);if (newSource