你的位置:首页 > Java教程

[Java教程]公共字串计算——String.regionMatches方法 Java标签


题目:输入两个字符串,计算两个字符串的最大公共字串的长度,并输出,字符不区分大小写

eg:输入abcde  xxxBcyyy,输出 2。

 

完整Java代码:

import java.util.*;public class Main {  public static void main(String arg[]){    Scanner s=new Scanner(System.in);    String str1=s.next();    String str2=s.next();    s.close();    String maxStr,minStr;    if(str1.length()>str2.length()){      maxStr=str1; minStr=str2;    }    else{      maxStr=str2; minStr=str1;    }    int max=maxStr.length();    int min=minStr.length();//System.out.println(maxStr+" "+minStr+" "+max+" "+min);    int result=0;    OK:    for(int l=min;l>0;l--){      for(int i=0;i<=max-l;i++){        for(int j=0;j<=min-l;j++){          if(maxStr.regionMatches(true, i, minStr, j, l)){            result=l;//System.out.println(l+" "+i+" "+j);            break OK;          }        }        }    }    System.out.println(result);  }    }

 

学习点一:利用Java标签跳出多重循环;

学习点二:灵活使用String.regionMatches方法,来判断两个字符串的子串区域是否相等,具体可参考Java API文档如下。

 

regionMatches

public boolean regionMatches(boolean ignoreCase,               int toffset,               String other,               int ooffset,               int len)
测试两个字符串区域是否相等。

将此 String 对象的子字符串与参数 other 的子字符串进行比较。如果这两个子字符串表示相同的字符序列,则结果为 true,当且仅当 ignoreCase 为 true 时忽略大小写。要比较的此String 对象的子字符串从索引 toffset 处开始,长度为 len。要比较的 other 的子字符串从索引 ooffset 处开始,长度为 len。当且仅当下列至少一项为 true 时,结果才为 false

  • toffset 为负。
  • ooffset 为负。
  • toffset+len 大于此 String 对象的长度。
  • ooffset+len 大于另一个参数的长度。
  • ignoreCase 为 false,且存在某个小于 len 的非负整数 k,即:
     this.charAt(toffset+k) != other.charAt(ooffset+k) 
  • ignoreCase 为 true,且存在某个小于 len 的非负整数 k,即:
     Character.toLowerCase(this.charAt(toffset+k)) !=        Character.toLowerCase(other.charAt(ooffset+k)) 
    以及:
     Character.toUpperCase(this.charAt(toffset+k)) !=     Character.toUpperCase(other.charAt(ooffset+k))  
参数:
ignoreCase - 如果为 true,则比较字符时忽略大小写。
toffset - 此字符串中子区域的起始偏移量。
other - 字符串参数。
toffset - 字符串参数中子区域的起始偏移量。
len - 要比较的字符数。
返回:
如果此字符串的指定子区域匹配字符串参数的指定子区域,则返回 true;否则返回 false。是否完全匹配或考虑大小写取决于 ignoreCase 参数。