zoukankan      html  css  js  c++  java
  • Leetcode题目:Longest Common Prefix

    题目:

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

    题目解答:

    求一组字符串的最长公共前缀。使用迭代器数组实现。思路异常的简单。

    代码如下:

    class Solution {
    public:
        string longestCommonPrefix(vector<string>& strs) {
            string res;
            int size = strs.size();
            if(size <= 0)
            {
                return res;
            }
            string::iterator sptr[size];
            for(int i = 0;i < size;i++)
            {
                sptr[i] = strs[i].begin();
            }
            bool flag = true;
            while(*(sptr[0]) != '')
            {
                for(int i = 1; i < size;i++)
                {
                    if(*(sptr[i]) == *(sptr[i - 1]))
                    {
                        continue;
                    }
                    else
                    {
                        flag = false;
                        break;
                    }
                }
                if(flag)
                {
                    res += *(sptr[0]);
                    for(int i = 0;i < size;i++)
                    {
                        (sptr[i])++;
                    }
                }
                else
                {
                    break;
                }
            }
            return res;
        }
    };

  • 相关阅读:
    mysql自增主键
    mysql数据库的备份与恢复
    mysql(mariadb)新建用户及用户授权管理
    vm如何安装xenserver
    安装Centos7时提示 /dev/root does not exits
    python简单实现目录对比
    PM2 实现 自动重启 node 服务 , 例如 服务器重启时,自动启动 之前的服务
    阿里云免费ssl申请配置
    umi-request 配置,出现 某一个接口跨域
    ndm 带空格 做整体
  • 原文地址:https://www.cnblogs.com/CodingGirl121/p/5477335.html
Copyright © 2011-2022 走看看