（字符串）02-最长公共前缀

import java.util.*;

public class Solution {
    /**
     * @param strs string字符串一维数组 
     * @return string字符串
     */
    public String longestCommonPrefix (String[] strs) {
        // 判空数组
        if(strs.length == 0) {
            return "";
        }
        // 遍历第一个字符串
        for(int i = 0; i < strs[0].length(); i++){
            // 获取指定位置的字符
            char word = strs[0].charAt(i);
            // 遍历数组中其他的字符串
            for(int j = 1; j < strs.length; j++) {
                // 比较每个字符串该位置是否和第一个相同
                if(i == strs[j].length() || strs[j].charAt(i) != word) {
                    // 不相同则结束
                    return strs[0].substring(0, i);
                }
            }
        }
        // 第一个字符串整体是公共前缀
        return strs[0];
    }
}