问题描述：
Write a function to find the longest common prefix string amongst an array of strings.
分析：
两两取最长相同前缀
代码如下：
public String longestCommonPrefix(String[] strs) {
if(strs.length == 0) return "";
String prefix = strs[0];
for(int i=1; i<strs.length; i++){
while(strs[i].indexOf(prefix) != 0){
prefix = prefix.substring(0, prefix.length()-1);
if(prefix == "") return "";
}
}
return prefix;
}
涉及到两个String的函数：
1.indexOf()
以下摘自菜鸟教程：
indexOf() 方法有以下四种形式：
·public int indexOf(int ch): 返回指定字符在字符串中第一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。
·public int indexOf(int ch, int fromIndex): 返回指定字符在字符串中第一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。
·int indexOf(String str): 返回指定字符串在字符串中第一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。
·int indexOf(String str, int fromIndex): 返回指定字符串在字符串中第一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。
2.substring()
substring() 方法返回字符串的子字符串。
·public String substring(int beginIndex)
或
·public String substring(int beginIndex, int endIndex)
