日期:2014-05-20 浏览次数:20870 次
import java.util.Scanner;
public class Chazhao
{
/**
*
* @param str1 str1表示被查询的序列
* @param str2 str2表示查询的序列
* @return
*/
public static boolean chazhao(String str1,String str2){
boolean result=false;
char[] a = str1.toCharArray();
char[] b = str2.toCharArray();
int L1 = str1.length();
int L2 = str2.length();
if(L2>L1) return false;
for (int i = 0;i < L1; i++){
if(a[i]==b[0]&&i<=(L1-L2)){//寻找第一个匹配索引
System.out.println("第一个匹配索引"+i);
boolean flag=true;
for(int j=0;j<L2;j++){
if(b[j]!=a[i+j]){
flag=false;
continue;
}
if(j==(L2-1)&&flag){ //遍历b字符数组,每个对匹配对应a的字符
//说明存在匹配的序列
return true;
}
}
}
}
return false;
}
public static void main(String[] args){
// System.out.println("请输入原始字符串");
// Scanner input1 = new Scanner(System.in);
// String str1 = input1.nextLine();
// System.out.println("请输入要查找的字符串");
// Scanner input2 = new Scanner(System.in);
// String str2 = input2.nextLine();
// boolean h = chazhao(str1,str2);
// if (h)
// {
// System.out.println(str1 + "中含有" + str2);
// }
// else
// {
// System.out.println(str1 + "中没有" + str2);
// }
System.out.println(""+chazhao("中国足球,何日出头",","));;
}
}