编写一个函数来查找字符串数组中最长的公共前缀字符串。
如果没有公共前缀,则返回一个空字符串""
。
示例1:
输入: strs = ["flower","flow","flight"]
输出: "fl"
示例2:
输入: strs = ["dog","racecar","car"]
输出: ""
解释:输入字符串之间没有公共前缀。
约束:
1 <= strs.length <= 200
0 <= strs[i].length <= 200
-
strs[i]
仅由小写英文字母组成。
分析:
对于这个问题,我们整体思路是先找到前两个字符串的公共字符,接着对剩下的进行遍历匹配。
在比较两个字符串是否一致的时候我们可以采用indexOf方法。如果没有匹配到,我们就对prefix进行裁剪,再次进行判断是否能够匹配成功,直到找到前两个字符串的最大公共字符,拿着这个结果对第三个字符进行匹配,方法与前两个一致,以此类推。最后找到所有字符串的最大公共字符串。
indexOf方法的定义和用法
indexOf()方法可以返回某个指定的字符串值在字符串中首次出现的位置。
语法:
stringObject.indexOf(searchvalue,fromindex)
说明
该方法将从头到尾地检索字符串 stringObject,看它是否含有子串 searchvalue。开始检索的位置在字符串的 fromindex 处或字符串的开头(没有指定fromindex时)。如果找到一个searchvalue,则返回searchvalue的第一次出现的位置。 stringObject中的字符位置是从0开始的。
代码:
class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs.length==0||strs[0].length()==0)
return "";
String prefix = strs[0];
for(int i = 1;i<strs.length;i++){
while(strs[i].indexOf(prefix)!=0){
prefix = prefix.substring(0,prefix.length()-1);
if(prefix.length()==0)
return "";
}
}
return prefix;
}
}
本文作者:不期而遇y
版权声明:未经授权禁止使用,转载请说明出处!