日期:2014-05-20 浏览次数:20710 次
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("中国足球,何日出头",","));; } }