FilesExpand file tree

master

/

Solution14.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

31 lines (29 loc) · 717 Bytes

master

/

Solution14.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

31 lines (29 loc) · 717 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

//

// Solution14.cpp

// Algorithm

//

// Created by Pancf on 2020/1/5.

// Copyright © 2020 Pancf. All rights reserved.

//

#include "Solution14.hpp"

string Solution14::longestCommonPrefix(vector<string> &strs) {

string rv = "";

if (strs.empty()) return rv;

rv = strs[0];

for (int i = 1; i < strs.size(); ++i) {

int len = std::min(rv.size(), strs[i].size());

if (len == 0) {

rv = "";

break;

}

int common_len = len;

for (int j = 0; j < len; ++j) {

if (rv.at(j) != strs[i].at(j)) {

common_len = j;

break;

}

}

rv = rv.substr(0, common_len);

}

return rv;

}