- 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例 1:
输入: [“flower”,“flow”,“flight”]
输出: “fl”
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/longest-common-prefix
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路:将第一个字符串认为是公共前缀,然后遍历数组,如果在其余元素中寻找该公共前缀,如果不存在,则将公共前缀最后一位删除,继续寻找,直到字符串为空时,认为公共前缀不存在,输出“”。
class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs.length==0)
{
return "";//如果数组为空,也认为公共前缀不存在
}
int count=0;
String str=strs[0];//将第一个字符串认为是公共前缀
for(int i=0;i<strs.length;i++)
{
while(strs[i].indexOf(str)!=0)//在其余元素中寻找该公共前缀
{
str=str.substring(0,str.length()-1);//如果不存在,则将公共前缀最后一位删除
if(str.isEmpty())
{
return "";//字符串为空时,认为公共前缀不存在,输出“”
}
}
}
return str;
}
}