[LeetCode] Longest Common Prefix 字符串公有前序

Write a function to find the longest common prefix string amongst an array of strings.

Hide Tags

String

 

---

    这是一道很简单的题目，判断输入的多个字符串的公有前序，简单的逻辑遍历查找就好。

算法流程：

1. 判断输入的字符串数量，小于2时候做出相应返回。
2. 获取最短字符串的长度。
3. 设定标记flag，控制跳出循环，与长度返回的长度len。
4. 在最短字符串长度的范围内循环。
5. 循环中每次遍历全部字符串len 位的字符。
6. 遇到不同设置flag 跳出循环，如果全部都相同len+1 进入下次循环。
7. 返回长度。

其实可以简单点不求最短字符串长度，将这一步放入到判断是否相同时候。

 #include <iostream>
 #include <vector>
 #include <string>
 using namespace std;

 class Solution {
 public:
     string longestCommonPrefix(vector<string> &strs) {
         int nvec = strs.size();
         if(nvec<) return "";
         if(nvec<) return strs[];
         int nmin = strs[].length(),len=;
         bool flag = true;
         for(int i =;i<nvec;i++){
             if(nmin>strs[i].length())   nmin = strs[i].length();
         }
         while(len<nmin){
             for(int i=;i<nvec&&flag;i++){
                 if(strs[i][len]==strs[][len])  continue;
                 flag = false;
             }
             if(!flag)   break;
             len++;
         }
         return strs[].substr(,len);
     }
 };

 int main()
 {
     vector<string> strs={"","","","",""};
     Solution sol;
     cout<<sol.longestCommonPrefix(strs)<<endl;
     return ;
 }