#LeetCode:14. Longest Common Prefix

從頭到尾對每個字串比對直到失敗或結束為止即可得解。

C++(4ms)

/*******************************************************/
/* LeetCode 14. Longest Common Prefix                  */
/* Author: Maplewing [at] knightzone.studio            */
/* Version: 2018/10/05                                 */
/*******************************************************/
class Solution {
public:
  string longestCommonPrefix(vector<string>& strs) {
    if(strs.size() == 0) return "";
    if(strs.size() == 1) return strs[0];

    for(int i = 0 ; i < strs[0].length() ; ++i){
      char c = strs[0][i];
      for(int j = 1 ; j < strs.size() ; ++j){
        if(c != strs[j][i]){
          return strs[0].substr(0, i);
        }
      }
    }

    return strs[0];
  }
};
廣告

Comment

There is no comment on this post. Be the first one.

發表迴響

這個網站採用 Akismet 服務減少垃圾留言。進一步瞭解 Akismet 如何處理網站訪客的留言資料

%d 位部落客按了讚: