leetcode每日一題-14:最長公共前綴
鏈接
最長公共前綴
題目
分析
問題其實很簡單,可以縱向遍歷陣列,然后找出來,但是有一種比較簡單的辦法,那就是對字串陣列進行排序,然后比較第一個和最后的一個的最長公共前綴就可以了,因為排序之后,陣列中的最后一個字串和第一個字串是相差最大的字串,相差最大的兩個字串求公共前綴,也一定是符合整個陣列的.
代碼
C++
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
string res;
sort(strs.begin(), strs.end());
auto a = strs[0], b = strs[strs.size() - 1];
for(int i=0 ; i<min(a.size(), b.size()) ; i++)
{
if(a[i] == b[i]) res += a[i];
else break;
}
return res;
}
};
Java
答案采用的不一樣的做法,稍微麻煩一點
class Solution {
public String longestCommonPrefix(String[] strs) {
if (strs == null || strs.length == 0) {
return "";
}
String prefix = strs[0];
int count = strs.length;
for (int i = 1; i < count; i++) {
prefix = longestCommonPrefix(prefix, strs[i]);
if (prefix.length() == 0) {
break;
}
}
return prefix;
}
public String longestCommonPrefix(String str1, String str2) {
int length = Math.min(str1.length(), str2.length());
int index = 0;
while (index < length && str1.charAt(index) == str2.charAt(index)) {
index++;
}
return str1.substring(0, index);
}
}
作者：LeetCode-Solution
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/356742.html
標籤：其他
上一篇：程式人生今日啟航