C++編寫一個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串 ""。
阿新 • • 發佈:2018-11-30
設定一個臨時變數儲存第一個字串的每一位就可以了,比較第2-n個字串的是否一直相等
是的話儲存,不是的話返回之前的字串。
可能三個字串完全相同,所以最後還應該有一個return
示例 1:
輸入: ["flower","flow","flight"] 輸出: "fl"
示例 2:
輸入: ["dog","racecar","car"] 輸出: "" 解釋: 輸入不存在公共字首。
說明:
所有輸入只包含小寫字母 a-z
。
class Solution { public: string longestCommonPrefix(vector<string>& strs) { string result=""; if(strs.empty()) return result; int i=0; while(i<strs[0].size()) { char temp=strs[0][i]; for(int j=1;j<strs.size();j++) { if(strs[j][i]==temp) continue; else return result; } result+=temp; i++; } return result; } };