这道题是从一个字符串数组里找出每个字符串的最长前缀,我的方法使用两层循环,外层是前缀长度,内层扫过每个字符串的特定index,如果不同就break。
public String longestCommonPrefix(String[] strs) {
if(strs.length==0)return "";
int i=0;
int j=0;
char ch;
wai:while (true){
if(i<strs[0].length()) ch = strs[0].charAt(i);
else break;
while(j<strs.length){
if(i<strs[j].length()){
if(ch!=strs[j].charAt(i))break wai;
}else break wai;
j++;
}
j=0;
i++;
}
//i=i-1;
String res = strs[0].substring(0,i);
return res;
}