最小公共子串—

解题思路
此处撰写解题思路
/*class Solution {
public String longestCommonPrefix(String[] strs) {

String s="";
int index =0;
int ml = strs[0].length();
for(int i=1;i<strs.length;i++){
if(strs[i].length()<ml){
ml = strs[i].length();

}
}
if(strs.length == 0){
return "";
}
if(strs.length == 1){
return strs[0];
}

for(int i=0; i< strs.length;i++){

for(int j=0; j<ml;j++){

if(strs[0].charAt(j) == strs[i+1].charAt(j)&&index<ml ){

index++;
}

s = strs[0].substring(0,index+1);

return s;
}
}
return s;
}
}
*/
此为错解
此题原本采用在数组内用第一个字符串与其他的相比较，欲采用双重循环，但是在与多个比较时容易出现许多错误，index直接加一当没有一样的时候会d多加一个出错，各种错误不好更改，即应该分情况解题，最好将核心方法与整体分开便于改错。则官解中两个相比写一个方法较为稳妥

代码

class Solution {
public String longestCommonPrefix(String[] strs) {
if (strs == null || strs.length == 0) {
return "";
}

//将第一个设为最大公共子串
String prefix = strs[0];
int count = strs.length;
for (int i = 1; i < count; i++) {
prefix = longestCommonPrefix(prefix, strs[i]);
if (prefix.length() == 0) {
break;
}
}
return prefix;
} public String longestCommonPrefix(String str1, String str2) {
int length = Math.min(str1.length(), str2.length());
int index = 0;
while (index < length && str1.charAt(index) == str2.charAt(index)) {
index++;
}
return str1.substring(0, index);
}

}

最小公共子串——力扣相关推荐

猿创征文｜最长回文子串-力扣
猿创征文|最长回文子串 [猿创征文]最长回文子串-力扣 ✌字符串快速入门
[力扣刷题总结](双指针篇)
文章目录 |||||||||||||||||||| 双指针 |||||||||||||||||| 905. 按奇偶排序数组解法1:双指针+原地交换解法2:两次遍历+保持相对位置 475. 供暖器 ...
力扣OJ 剑指 Offer II
目录剑指 Offer II 001. 整数除法剑指 Offer II 002. 二进制加法剑指 Offer II 003. 前 n 个数字二进制中 1 的个数剑指 Offer II 004. ...
力扣刷题记录-动态规划问题总结
百度百科里对于动态规划问题是这样解释的: 在现实生活中,有一类活动的过程,由于它的特殊性,可将过程分成若干个互相联系的阶段,在它的每一阶段都需要作出决策,从而使整个过程达到最好的活动效果.因此各个阶段 ...
力扣(LeetCode)刷题，简单+中等题(第32期)
目录第1题:数组的度第2题:托普利茨矩阵第3题:爱生气的书店老板第4题:翻转图像第5题:有效的数独第6题:无重复字符的最长子串第7题:区域和检索 - 数组不可变第8题:二维区域和检索 ...
力扣(LeetCode)刷题，简单+中等题(第29期)
目录第1题:分割数组为连续子序列第2题:翻转矩阵后的得分第3题:寻找旋转排序数组中的最小值第4题:乘积最大子数组第5题:不同路径第6题:判断路径是否相交第7题:摆动序列第8题:单调递增 ...
基于visual Studio2013解决面试题之1002公共子串
题目解决代码及点评 /*求两个字符串的最小公共子串这道题简单的两个字符串遍历即可 */#include <iostream> using namespace std; const ...
力扣第314场周赛补题
1.题目:6200. 处理用时最长的那个任务的员工 - 力扣(LeetCode) 思路:两个数组记录处理时间与结果,通过遍历最长时间 class Solution { public:int harde ...
力扣235|701|450
235. 二叉搜索树的最近公共祖先 - 力扣(LeetCode) 思路不用改树结构,直接找到空结点位置插入类似之前的二叉树的公共祖先,由二叉树最下面进行遍历,由下往上,特别关注的是二叉搜索树是一个 ...

最小公共子串——力扣

最小公共子串——力扣相关推荐

最新文章

热门文章