LeetCode:最長公共字首【14】
阿新 • • 發佈:2018-11-08
LeetCode:最長公共字首【14】
題目描述
編寫一個函式來查詢字串陣列中的最長公共字首。
如果不存在公共字首,返回空字串 ""
。
示例 1:
輸入: ["flower","flow","flight"] 輸出: "fl"
示例 2:
輸入: ["dog","racecar","car"] 輸出: "" 解釋: 輸入不存在公共字首。
說明:
所有輸入只包含小寫字母 a-z
。
題目分析
我剛開始還想著排個序,找個最短的字串開始,其實無所謂,隨便找一個字串然後陣列中的其他字串進行字首比較即可。
Java題解
class Solution { public String longestCommonPrefix(String[] strs) { if(strs.length==0||strs==null) return ""; for(int i=0;i<strs[0].length();i++) { char c = strs[0].charAt(i); for(int j=0;j<strs.length;j++) { if(strs[j].length()==i||strs[j].charAt(i)!=c) return strs[0].substring(0,i); } } return strs[0]; } }