题解 | #最长公共前缀#

import java.util.*;


public class Solution {
    /**
     *
     * @param strs string字符串一维数组
     * @return string字符串
     */
    public String longestCommonPrefix (String[] strs) {
        // write code here
        int len = strs.length;
        if(len == 0){
            return "";
        }
        String ans = strs[0];
        for(int i = 1;i<strs.length;i++){
            int j = 0;
            for(;j<ans.length()&&j<strs[i].length();j++){
                if(ans.charAt(j)!=strs[i].charAt(j)){
                    break;
                }
            }
            ans = ans.substring(0,j);
        }
        return ans;
    }
}