第37题 Longest Common Prefix

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

Hide Tags

 String

Solution in Java：

public class Solution {    public String longestCommonPrefix(String[] strs) {        if(strs.length==0)  return "";        if(strs.length==1)  return strs[0];        String longest="";        if(strs[0]==""||strs[1]=="") return "";        int i=0;        while(i<Math.min(strs[0].length(), strs[1].length())&&strs[0].charAt(i)==strs[1].charAt(i)){            longest+=strs[0].charAt(i);            i++;        }                                for(i=2; i<strs.length; i++){            if(strs[i]=="") return "";            if(!strs[i].startsWith(longest)){                                int index=0;                while(index<Math.min(longest.length(), strs[i].length())&&longest.charAt(index)==strs[i].charAt(index))                    index++;                longest=longest.substring(0,index);            }        }        return longest;    }}

Note：

str.startsWith(prefix)，查看一个string是否以prefix开头，如果是则返回true。