今天去笔试了 碰到一个亲属关系的题 本来不难的 但一时紧张竟然没想起来 然后各种乱 回来后 自己打开电脑 一下就搞定了 思路清晰 为什么会这样呢 为什么不能正常发挥
还是自己不够镇定 希望下次不要再这样了 好好扎实基础 相信自己
不多说了 上代码:
package org.lza;
/**
* 判定两个字符串是不是亲属关系
* 如果str1包含str2 或者str1通过循环可以包含str2则称str1和str2和亲属关系
* @author Joson
*
*/
public class strRelative {
public static void main(String args[]){
test();
}
/**
* 判断两个字符串是不是亲属关系
* @param str1 被判断字符串
* @param str2 判断字符串
* @return 是亲属关系返回true 否则返回false
*/
private static boolean isRelative(String str1,String str2){
if("".equals(str1)||"".equals(str2)||str1==null||str2==null)//判断字符串是否为空
return false;
int str1Len=str1.length();//获取字符串长度
int str2Len=str2.length();
if(str1Len<str2Len)//如果被判断的字符串长度小则直接返回false
return false;
if(str1.contains(str2))//判断是否直接包含
return true;
/*通过循环可以得到的str2的情况*/
int start=str1.lastIndexOf(str2.charAt(0));//获取str1中最后一次出现str2首个字符的位置
if(str1Len-start>=str2Len)//如果最后一个与str2首字符相同的字符与str1尾字符之间的长度大于str2的长度则直接返回
return false;
else{//判断循环是否可以得到
for(int istr2=0;istr2<str2Len;istr2++){
if(str2.charAt(istr2)==str1.charAt(start)){
start++;
start=start%str1Len;//如果长度则自动变换到字符串头
}else{
return false;
}
}
}
return true;
}
private static void test(){
String str1="ABCDE";
String str2="ABCD";
String str3="EA";
String str4="ABCDEFG";
String str5="";
System.out.println(isRelative(str1,str2));
System.out.println(isRelative(str1,str3));
System.out.println(isRelative(str1,str4));
System.out.println(isRelative(str1,str5));
}
}