华为OJ: 公共字符串计算
2024-10-12 01:17:55
有几个需要注意的地方,这个问题是不是大写和小写之间的区别。这样你就输入字符串大写或小写转换的计算前。
第二个,定要清晰。先将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<s1.length();i++){
for(int j=0;j<s2.length();j++){
int number=0;
if(i==s1.length()||j==s2.length()){break;}
while(s1.charAt(i)==s2.charAt(j)){
i++;j++;
number++;
count=count>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));
}
}
最新文章
- ZOJ Problem Set - 1240 IBM Minus One
- 使用jsPlumb制作流程图设计器
- global.asax、global.asax.compiled、PrecompiledApp.config三者关系
- c++ 对象内存分配和虚函数
- mono-project
- OC5_复合类的内存管理
- VS2010 EntityFramework Database First
- CSAPP:cachelab(1)
- C++ STL之pair常用指令
- js框架页跳转
- OC基础4:类和方法
- [译]URL和URI的区别
- IOS Cell重用机制
- [DeeplearningAI笔记]改善深层神经网络_优化算法2.6_2.9Momentum/RMSprop/Adam优化算法
- Civil 3d设置横断面图样式
- 蜕变成蝶~Linux设备驱动之watchdog设备驱动
- linux下使用maven修改hbase源码并重新编译
- [20171113]修改表结构删除列相关问题.txt
- 小Z的袜子(莫队分块)题解
- CSS 0.5px 细线边框的原理和实现方式
热门文章
- mac在变化mysql-rootpassword-各种解决问题的能力
- 乐在其中设计模式(C#) - 原型模式(Prototype Pattern)
- wind river hypervisor 2.0.2.1
- 解决linux看温度是报错No sensors found问题
- 开发一个Swing功能时的一点总结
- 使用 svn+maven+jenkins(hudson)+Publish Over SSH plugins 构建持续集成及自动远程发布体系(转)
- S性能 Sigmoid Function or Logistic Function
- W5500EVB TCP Client模式设置说明
- Android应用启动还有一个应用
- Javascript J更深层次的理解avascript 基础知识