Longest Common Prefix

来源:互联网 发布:大屏幕拼接控制软件 编辑:程序博客网 时间:2024/05/18 12:04

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==null){            return null;        }else if(strs.length==0){            return "";        }        else{            String result=strs[0];            for(int i=1;i<strs.length;i++){                if(result.length()>strs[i].length()){                    result=result.substring(0,strs[i].length());                }                for(int j=0;j<result.length();j++){                  if(strs[i].charAt(j)!=result.charAt(j)){                      result=result.substring(0,j);                      break;                  }                 }                            }            return result;        }                    }}


0 0
原创粉丝点击