LeetCode: 14. Longest Common Prefix

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

找出字符串数组最长的公共前缀

Solution中的算法：

class Solution {

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.isEmpty())

return "";

}

}

return prefix;

}

}

理解：最长的公共前缀为数组中某一个字符串！！！且公共前缀和公共子串还是有区别，正因为是公共前缀，此方法使用！！！

先假设第一个字符串为最长公共前缀，判断其是否为其余字符串前缀，若不是，将其长度减一，再判断！

1、假设第一个字符串为最长公共前缀，判断是否为其余字符串前端；

2、遇到不是某一字符串前缀，长度减一，取前缀的子串为前缀，在判断是否和这一字符串相等（indexOf返回0）

3、若不等，循环2，直至相等，即找到这第一个字符串与这个字符串的公共前缀，

4、遍历所有字符串。循环2和3两步。