leetcode : Longest Common Prefix

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

 

思路： 逐个遍历

第一趟： 第一个子串与第二个子串 求prefix。 备注。 prefix的最大长度等于两个子串中最短的字符串长度。

第二趟： 把第一趟的结果作为子串与第三个子串比较，以此类推

 

备注： java基础： String, StringBuilder ,StringBuffer 的区别及使用。 http://www.cnblogs.com/A_ming/archive/2010/04/13/1711395.html

 

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs == null || strs.length == 0) {
            return "";
        }
        if(strs.length == 1) {
            return strs[0];
        }
        int size = strs.length;
        String tmp = strs[0];
        
        for(int i = 1; i < size; i++ ) {
            int k = Math.min(strs[i].length(),tmp.length());
            StringBuilder sb = new StringBuilder();
            for(int t = 0 ; t < k; t++) {
                if(strs[i].charAt(t) == tmp.charAt(t)) {
                    sb.append(strs[i].charAt(t));
                } else {
                    break;
                }
            }
            tmp = sb.toString();
        }
        return tmp;
    }
}