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;
        }
    };

  • 相关阅读:
    Linux中查找当前目录下占用空间最大的前10个文件
    Redis的优势和特点
    java中final,finally,finalize三个关键字的区别
    消息队列介绍
    Redis的应用场景
    Spring中@Autowired注解与@Resource注解的区别
    多版本并发控制(MVCC)
    Linux查看CPU和内存使用情况
    进程调度算法
    一致性Hash算法
  • 原文地址:https://www.cnblogs.com/CodingGirl121/p/5477335.html
Copyright © 2011-2022 走看看