模拟试题

3773考试网计算机等级考试模拟试题正文

2011计算机二级JAVA编程:字符串匹配的算法.

来源:fjzsksw.com 2010-11-11 9:17:10

 

 

  字符串匹配的算法.

  public String getMaxMatch(String a,String b) {

  StringBuffer tmp = new StringBuffer();

  String maxString = "";

  int max = 0;

  int len = 0;

  char[] aArray = a.toCharArray();

  char[] bArray = b.toCharArray();

  int posA = 0;

  int posB = 0;

  while(posA

  posB = 0;

  while(posB<(bArray.length-max)) {

  if(aArray[posA]==bArray[posB]) {

  len = 1;

  tmp = new StringBuffer();

  tmp.append(aArray[posA]);

  while((posA+len

  tmp.append(aArray[posA+len]);

  len++;

  }

  if(len>max) {

  max = len;

  maxString = tmp.toString();

  }

  }

  posB++;

  }

  posA++;

  }

  return maxString;

  }

 

 

触屏版 电脑版
3773考试网 琼ICP备12003406号-1