[LeetCode] Longest Common Prefix
来源:互联网 发布:可以做引流网站的源码 编辑:程序博客网 时间:2024/04/28 01:09
Write a function to find the longest common prefix string amongst an array of strings.
class Solution {public: string longestCommonPrefix(vector<string> &strs) { // Start typing your C/C++ solution below // DO NOT write int main() function int n =strs.size();if ( n==0 ) return string();int minL=INT_MAX;for(int i=0;i<n;i++)minL=min(minL,(int)strs[i].length());int p=0;string ans;while(p<minL){char ch=strs[0][p];for(int i=0;i<n;i++)if (strs[i][p]!=ch)return ans;ans.push_back(ch); p++;}return ans; }};
- LeetCode: Longest Common Prefix
- LeetCode Longest Common Prefix
- LeetCode : Longest Common Prefix
- [Leetcode] Longest Common Prefix
- [LeetCode] Longest Common Prefix
- [LeetCode]Longest Common Prefix
- LeetCode-Longest Common Prefix
- [LeetCode] Longest Common Prefix
- LeetCode - Longest Common Prefix
- leetcode Longest Common Prefix
- LeetCode | Longest Common Prefix
- Leetcode: Longest Common Prefix
- LeetCode: Longest Common Prefix
- 【LeetCode】Longest Common Prefix
- [LeetCode] Longest Common Prefix
- [LeetCode]Longest Common Prefix
- leetcode: Longest Common Prefix
- LeetCode Longest Common Prefix
- php函数 0-9 零-九 互换
- 我所理解的设计模式(C++实现)——中介者模式(Mediator Pattern)
- Perl 多线程模块 Parallel::ForkManager
- php判断文件是否存在并设置默认路径
- emacs23+添加行号,括号提示
- [LeetCode] Longest Common Prefix
- linux僵尸进程分析
- 理解malloc、new工作原理
- PHP获取汉字的首字母
- POSIX 线程详解2
- 嵌入式--1:嵌入式人才的发展方向,给从事嵌入式开发的同学指路
- 利用getLayoutParams()方法和setLayoutParams()方法
- php字符缩进函数
- Rabbitmq学习笔记