Longest Common Prefix

来源:互联网 发布:网络棋牌游戏能作弊吗 编辑:程序博客网 时间:2024/06/06 02:47


public class Solution {      public String longestCommonPrefix(String[] strs) {      StringBuilder sBuilder = new StringBuilder();      if(strs.length == 0){          return sBuilder.toString();      }      String firString = strs[0];      if(strs.length == 1){          return firString;      }      int i = 0;      while(i < firString.length()){      for(int j = 1; j < strs.length; j++){                  if(i >= strs[j].length() || !(firString.charAt(i) == strs[j].charAt(i))){                  return sBuilder.toString();                  }              }      sBuilder.append(firString.charAt(i));      i++;      }                    return sBuilder.toString();      }}


0 0
原创粉丝点击