Longest Common Prefix LeetCode solution in C++

1
class Solution {
2
 public:
3
  string longestCommonPrefix(vector<string> &strs) {
4
    // brute
5
    string ans = "";
6
    string ref = strs[0];
7
    for (int i = 0; i < ref.size(); i++) {
8
      int j = 1;
9
      for (; j < strs.size(); j++) {
10
        if (ref[i] != strs[j][i]) break;
11
      }
12
      if (j == strs.size())
13
        ans += ref[i];
14
      else
15
        break;
16
    }
17
    return ans;
18
  }
19
};