Longest Common Prefix

Longest Common Prefix

 

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

注意：java中字符串求长度可以用s.length()方法，但是数组求长度直接一个a.length就可以了。

思路：先求最短字符串长度，之后从第一个字符串的第一个字符开逐个与下面的比较

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        
        if(strs.length == 0) {
            return "";
        }
        int size = strs[0].length();
        for(int i=0; i<strs.length; i++) {
            if(strs[i].length()<size) {
                size = strs[i].length();
            }
        }
        if(size == 0) {
            return "";
        }
        StringBuffer sb = new StringBuffer();
        for(int j=0; j<size; j++) {
            for(int i=1; i<strs.length;i++) {
                if(strs[0].charAt(j)!=strs[i].charAt(j))
                   return sb.toString();
            }
            sb.append(strs[0].charAt(j));
        }
        
        return sb.toString();
        
    }
}