题解 | #最长公共前缀#

import java.util.*;


public class Solution {
    /**
     *
     * @param strs string字符串一维数组
     * @return string字符串
     */
    public String longestCommonPrefix (String[] strs) {
        // write code here
	  //特殊情况空返回空
        if (strs.length == 0) return "";
        String tmp = strs[0];
        for (int i = 1; i < strs.length; i++) {
		  //当indexOf返回值不是0，表示tmp不是公共前缀
            while (strs[i].indexOf(tmp) != 0) { 
			  //本题只考虑前缀，直接从尾部开始缩短
                tmp = tmp.substring(0, tmp.length() - 1);
            }
        }
	  //遍历完就一定是最长公共前缀
        return tmp;
    }
}