class Solution {public String longestCommonPrefix(String[] strs) {int count = strs.length;int len = strs[0].length();for (int i = 0; i < len; i++) {// 每次遍历出一个字符,看看后面的元素相同下标是否有这个字符char cur = strs[0].charAt(i);for (int j = 0; j < count; j++) {// 没有的话,或者当前的长度已经超过下标,那么返回// 返回的子串就是从开头遍历到当前的下标,左闭右开if (i==strs[j].length() || cur!=strs[j].charAt(i)){return strs[0].substring(0,i);}}}// 能执行完循环,证明整个strs[0]都能被匹配上return strs[0];}}
