【Leetcode】之Longest Common Prefix

messiran10

于 2015-11-01 10:57:53 发布

阅读量279

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 算法练习文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/messiran10/article/details/49556649

Leetcode 同时被 2 个专栏收录

75 篇文章

订阅专栏

算法练习

72 篇文章

订阅专栏

本文提供了一种简单有效的算法来查找字符串数组中最长的公共前缀字符串，并附上通过测试的示例代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一.问题描述

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

二.我的解题思路

这道题比较容易，只需对字符串vector从左向右进行遍历，每次将当前最长前缀字符串与遍历到的vector中的当前字符串进行比较即可。测试通过的程序如下:

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
       if(strs.size()==0)
        return "";
       string tmp(strs[0]);

       for(int i=1;i<strs.size();i++)
       {
           int j=0;
           while(j<tmp.length()&&j<strs[i].length())
           {
               if(tmp[j]==strs[i][j])
                    j++;
                else
                  break;
           }
            tmp=string(&tmp[0],&tmp[j]);
       }
       return tmp;
    }
};