近期开始为了找实习开始刷LeetCode,吃了大学不好好锻炼写代码能力亏的,现在一边刷,一边记录下。
最长公共前缀就是给定字符串数组,让输出最长的公共前缀。
最长公共前缀不会比数组中的最短的字符串长,首先将该数组中的第一个字符串作为起始的最短字符串,然后与后面的字符串进行比较,然后变换最短字符串。再进行字符的比较,选取公共前缀,作为最短字符串,再进行下次比较。最后得出最长公共前缀。
下面为代码,借鉴了别人的思想。
class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs == null || strs.length==0) return "";
String prifex = strs[0];
for(int i=1;i<strs.length;i++){
int len = prifex.length()>strs[i].length() ? strs[i].length():prifex.length();
int j=0;
for(j=0;j<len;j++){
if(prifex.charAt(j)!=strs[i].charAt(j))
break;
}
prifex = prifex.substring(0,j);
}
return prifex;
}
}