[LeetCode] Longest Common Prefix 字符串公有前序
这是一道很简单的题目,判断输入的多个字符串的公有前序,简单的逻辑遍历查找就好。
算法流程:
- 判断输入的字符串数量,小于2时候做出相应返回。
- 获取最短字符串的长度。
- 设定标记flag,控制跳出循环,与长度返回的长度len。
- 在最短字符串长度的范围内循环。
- 循环中每次遍历全部字符串len 位的字符。
- 遇到不同设置flag 跳出循环,如果全部都相同len+1 进入下次循环。
- 返回长度。
其实可以简单点不求最短字符串长度,将这一步放入到判断是否相同时候。
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
1 #include <iostream> 2 #include <vector> 3 #include <string> 4 using namespace std; 5 6 class Solution { 7 public: 8 string longestCommonPrefix(vector<string> &strs) { 9 int nvec = strs.size(); 10 if(nvec<1) return ""; 11 if(nvec<2) return strs[0]; 12 int nmin = strs[0].length(),len=0; 13 bool flag = true; 14 for(int i =1;i<nvec;i++){ 15 if(nmin>strs[i].length()) nmin = strs[i].length(); 16 } 17 while(len<nmin){ 18 for(int i=1;i<nvec&&flag;i++){ 19 if(strs[i][len]==strs[0][len]) continue; 20 flag = false; 21 } 22 if(!flag) break; 23 len++; 24 } 25 return strs[0].substr(0,len); 26 } 27 }; 28 29 int main() 30 { 31 vector<string> strs={"289","25324","22434","232","234"}; 32 Solution sol; 33 cout<<sol.longestCommonPrefix(strs)<<endl; 34 return 0; 35 }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步