fueanta

LeetCode: Longest Common Prefix

Jun 11th, 2017
98
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. class Solution {
  2. public:
  3.     string longestCommonPrefix(vector<string>& strs) {
  4.         string toBeReturned = "";
  5.         bool task = true;
  6.  
  7.         if (strs.size() <= 0)
  8.             return toBeReturned;
  9.  
  10.         for (int i = 0; i < strs[0].size(); i++)
  11.         {
  12.             for (int j = 1; j < strs.size(); j++)
  13.             {
  14.                 if (i > strs[j].size())
  15.                 {
  16.                     task = false;
  17.                     break;
  18.                 }
  19.                 if (strs[j][i] != strs[0][i])
  20.                 {
  21.                     task = false;
  22.                     break;
  23.                 }
  24.             }
  25.             if (task)
  26.             {
  27.                 toBeReturned += strs[0][i];
  28.             }
  29.         }
  30.  
  31.         return toBeReturned;
  32.     }
  33. };
RAW Paste Data