14. Longest Common Prefix (计算一组字符串最长公共前缀)

来源:互联网 发布:蓝月传奇神盾升级数据 编辑:程序博客网 时间:2024/06/16 05:57

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

public class Solution {    public String longestCommonPrefix(String[] strs) {        if(strs.length==0)        return "";        StringBuilder sb = new StringBuilder();int minLen = Integer.MAX_VALUE;char ch;for (String str : strs)if (str.length() < minLen)minLen = str.length();for(int i=0;i<minLen;i++){ch = strs[0].charAt(i);for(String str : strs){if(str.charAt(i)!=ch)return sb.toString();}sb.append(ch);}return sb.toString();    }}


0 0
原创粉丝点击