最小公共子串——力扣

浅浅的花香味﹌ 2024-04-03 10:41 79阅读 0赞

解题思路  
此处撰写解题思路  
/\*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);  
\}  
  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，79人围观）

还没有评论，来说两句吧...

相关阅读

相关 [动态规划][公共子串]最长公共子串、最长公共子序列

1、最长公共子串 LintCode：[https://www.lintcode.com/problem/longest-common-substring/descri...

约定不等于承诺〃/ 2024年04月18日 17:10/ 0 赞/ 75 阅读

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

解题思路此处撰写解题思路 /\class Solution \{ public String longestCommonPrefix(String\[\] str

浅浅的花香味﹌/ 2024年04月03日 10:41/ 0 赞/ 80 阅读

相关力扣——最长公共前缀

[ 最长公共前缀][Link 1] 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1： > 输入：strs = \[“

柔情只为你懂/ 2023年10月02日 10:49/ 0 赞/ 4 阅读

相关最长回文子串.力扣5

一、题目描述 ![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_colo

￡神魔★判官ぃ/ 2023年10月01日 21:21/ 0 赞/ 22 阅读

相关最长公共子串

题目： [\[编程题\]最长公共子串][Link 1] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_

男娘i/ 2022年12月07日 15:23/ 0 赞/ 202 阅读

相关最小覆盖子串Java版（力扣）

[最小覆盖子串][Link 1] 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串

小灰灰/ 2022年11月10日 05:26/ 0 赞/ 136 阅读

相关最长公共子串

/ 求最长公共子串 / public class Solution8 { public static void main(String[]

阳光穿透心脏的1/2处/ 2022年10月29日 11:17/ 0 赞/ 186 阅读

相关最长公共子串

[lintcode练习题目][lintcode] include "string" include "stdio.h" include "iostre

ゝ一世哀愁。/ 2022年09月24日 12:23/ 0 赞/ 208 阅读

相关力扣-76题最小覆盖子串（C++）- 滑动窗口

题目链接：[https://leetcode-cn.com/problems/minimum-window-substring/][https_leetcode-cn.com_

深碍√TFBOYSˉ_/ 2022年09月04日 06:47/ 0 赞/ 182 阅读

相关最长公共子串

最长公共子串（注意子串是连续的，也是与最长公共子序列的区别） 1、先建立一个二维数组array\[str1.size()\]\[str2.size()\]（全部初始化为0

秒速五厘米/ 2021年10月19日 05:48/ 0 赞/ 388 阅读