zoukankan      html  css  js  c++  java
  • Longest Common Prefix -最长公共前缀

    问题:链接

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

    解答:

    注意 当传入參数为空,即vector<string> 大小为0时。应该直接返回一个空字符串“”。而不是返回NULL。

    这点须要特别注意。


    代码:

    class Solution {
    public:
        string longestCommonPrefix(vector<string> &strs) {
            if(strs.size() == 0)
                return "";
            int i = 0;
            char a;
            while(1)
            {
                if(i >= (*strs.begin()).size())
                    return strs[0].substr(0,i);
                a = (*strs.begin())[i];
                for(vector<string>::iterator it = strs.begin()+1; it != strs.end(); ++it)
                {
                    if(i >= (*it).size() || a != (*it)[i] )
                        return strs[0].substr(0,i);
                }
                ++i;
            }
        }
    };


查看全文
  • 相关阅读:
    Microsoft Dynamics CRM4.0 Data Auditing and Restore (数据审核和恢复)
    Microsoft Dynamics CRM4.0 在联系人contact列表上直接发送邮件
    安装Microsoft Dynamics CRM 2011时出现“Microsoft.Crm.Setup.Common.Analyzer+CollectAction 操作失败”的解决办法
    Microsoft Dynamics CRM4.0 控制是否显示 '设置Setting’ 区域
    Microsoft CRM "您查看的网页正在试图关闭窗口" 不能自动关闭的解决办法
    Dynamics CRM 2011 Ribbon 默认收起collapse和隐藏hide
    Microsoft Dynamics CRM4.0 在线用户检测(Online user detect)
    C语言I博客作业03
    C语言I博客作业06
    第一次作业
  • 原文地址:https://www.cnblogs.com/ldxsuanfa/p/10670845.html
  • Copyright © 2011-2022 走看看