14. Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of strings.

Subscribe to see which companies asked this question

}public class Solution {
public String longestCommonPrefix(String[] strs) {
if (strs.length == 0)                //想换成字符数组来着，这样空间代价有点大的感觉，直接暴力法了。。。
return "";
String str = strs[0];
int mark = 0;
int count=str.length();
while (mark != strs.length && count>=0) {
mark = 0;
str=str.substring(0, count--);              //傻逼怎么能String,记住用StringBuilder
for (int i = 0; i < strs.length; i++) {
if (strs[i].startsWith(str))
mark++;
}
}
return str;
}