[LeetCode]14.最长公共前缀(Java)
原题地址: longest-common-prefix
题目描述:
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""。
示例 1:
输入:strs = ["flower","flow","flight"]
输出:"fl"
示例 2:
输入:strs = ["dog","racecar","car"]
输出:""
解释:输入不存在公共前缀。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/longest-common-prefix
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
提示:
1 <= s.length <= 15
s 仅含字符 ('I', 'V', 'X', 'L', 'C', 'D', 'M')
题目数据保证 s 是一个有效的罗马数字,且表示整数在范围 [1, 3999] 内
题目所给测试用例皆符合罗马数字书写规则,不会出现跨位等情况。
IL 和 IM 这样的例子并不符合题目要求,49 应该写作 XLIX,999 应该写作 CMXCIX 。
关于罗马数字的详尽书写规则,可以参考 罗马数字 - Mathematics 。
解答方法:
1.
class Solution {
public String longestCommonPrefix(String[] strs) {
String result = new String();
char temp;
int sum = strs.length;
int flag = 1;
if(strs.length == 1){
return strs[0];
}
int min = strs[0].length();
for(int m = 1; m < strs.length; m++){
if(strs[m].length() < min)min = strs[m].length();
}
for(int i = 0; i < min ; i++){
temp = strs[0].charAt(i);
flag = 1;
for(int m = 1; m < strs.length; m++){
if(temp == strs[m].charAt(i)){
flag += 1;
}
}
if(flag != sum)break;
else{
result += temp;
}
}
return result;
}
}
2.评论中解法
class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs.length==0)return "";
//公共前缀比所有字符串都短,随便选一个先
String s=strs[0];
for (String string : strs) {
while(!string.startsWith(s)){
if(s.length()==0)return "";
//公共前缀不匹配就让它变短!
s=s.substring(0,s.length()-1);
}
}
return s;
}
}