14. Longest Common Prefix(C++)

最长公共前缀:Write a function to find the longest common prefix string amongst an array of strings.

Solution :

class Solution {
public:
  string longestCommonPrefix(vector<string>& strs) {
    if(strs.size()<=0) return "";
    if(strs.size()==1) return strs[0];
    int s=strs[0].length();
    for(int i=1;i<strs.size();i++){
      if(s>strs[i].length()) s=strs[i].length();
      for(int j=0;j<s;j++){
        if(strs[0][j]!=strs[i][j]){
          s=j;
          break;
        }
      }
    }
    if(s<0) return "";
    return strs[0].substr(0,s);
  }
};

posted @   DevinGu  阅读(226)  评论(0编辑  收藏  举报
编辑推荐:
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
阅读排行:
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
· 葡萄城 AI 搜索升级:DeepSeek 加持,客户体验更智能
· 什么是nginx的强缓存和协商缓存
· 一文读懂知识蒸馏
点击右上角即可分享
微信分享提示