随笔 - 176  文章 - 0  评论 - 18  阅读 - 11万

leetcode第14题--Longest Common Prefix

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

就是返回一个字符串数组的所有的公共前缀。不难。我是已第一个字符串为参考,然后依次遍历其他的字符串,一旦遇到不同的。就break。然后返回第一个字符串的相应子序列。

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

 

posted on   higerzhang  阅读(191)  评论(0编辑  收藏  举报
编辑推荐:
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
· .NET 进程 stackoverflow异常后,还可以接收 TCP 连接请求吗?
阅读排行:
· 本地部署 DeepSeek:小白也能轻松搞定!
· 基于DeepSeek R1 满血版大模型的个人知识库,回答都源自对你专属文件的深度学习。
· 在缓慢中沉淀,在挑战中重生!2024个人总结!
· 如何给本地部署的DeepSeek投喂数据,让他更懂你
· 大人,时代变了! 赶快把自有业务的本地AI“模型”训练起来!
< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

点击右上角即可分享
微信分享提示