LeetCode問題解(14)--Longest Common Prefix

4478 ワード

https://leetcode.com/problems/longest-common-prefix/
原題:
Write a function to find the longest common prefix string amongst an array of strings.
考え方:
簡単で、直接検索すればいいです.
ACコード:
 1 class Solution {

 2 public:

 3     string longestCommonPrefix(vector<string>& strs) {

 4         int n=strs.size();

 5         if (n==1)

 6             return strs[0];

 7         if (n==0)

 8             return "";

 9         int k=strs[0].size();

10         bool flag=true;

11         string res="";

12         for(int i=0;i<n;i++)

13             k=(k<strs[i].size())? k:strs[i].size();

14         for(int t=0;t<k;t++){

15             for(int i=0;i<n;i++){

16                 if(strs[i][t]!=strs[0][t]){

17                     flag=false;

18                     break;

19                 }

20             }

21             if (flag==true)

22                 res.push_back(strs[0][t]);

23             else 

24                 break;

25         }

26         return res;

27     }

28 };