14. Longest Common Prefix

来源:互联网 发布:pads是什么软件 编辑:程序博客网 时间:2024/06/02 06:24

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

class Solution {    public String longestCommonPrefix(String[] strs) {        if(strs.length == 0)            return "";          char[] str = strs[0].toCharArray();          int Min = str.length;          for(int i = 1;i < strs.length;i++){              char[] s = strs[i].toCharArray();              int j = 0;              while(j < Min && j < s.length && s[j] == str[j])                j++;              Min = Min > j?j:Min;          }          return strs[0].substring(0,Min);      }}
原创粉丝点击