设为首页 加入收藏

TOP

华为OJ: 公共字串计算
2015-07-24 05:38:37 来源: 作者: 【 】 浏览:6
Tags:华为 OJ: 公共 计算

有几个需要注意的地方,一个这道题是不区分大小写的,所以在计算之前对输入的字符串要做小写或者大写的转换。

第二个,思路一定要清晰,先将s1从[i]处开始与s2的[j]开始匹配,不相等则j++直到j等于s2.length()-1,相等,则i++,j++。注意,这里就是i++,即下次重新开始从s[i]开始匹配时,两次i之间的距离可能会超过1。再j那里设置一个计数器计数即可。

import java.util.Scanner;



public class findMaxSubStringLength {
	public static int getCommonStrLength(String s1,String s2){
		int count=0;
		if(s1==" "||s2==" ")return 0;
		for(int i=0;i
  
   number?count:number;
					if(i==s1.length()||j==s2.length()){break;}
					if(count==s1.length()||count==s2.length())return count;
				}
			}
		}
		return count;
	}
	
	public static void main(String args[]){
		Scanner input=new Scanner(System.in);
		String s1=input.next();
		String s2=input.next();
		s1=s1.toLowerCase();
		s2=s2.toLowerCase();
		System.out.println(getCommonStrLength(s1,s2));
	}
}

  


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇poj2186 Popular Cows --- 强连通 下一篇UVA - 225 Golygons

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: