Longest Common Prefix
来源:互联网 发布:ant design pro 知乎 编辑:程序博客网 时间:2024/05/16 02:42
Write a function to find the longest common prefix string amongst an array of strings.
class Solution {public: string longestCommonPrefix(vector<string> &strs) { string result; if(strs.size()==0) return result; int m=strs.size(),n=strs[0].size(); for(int j=0;j<n;j++){ char temp=strs[0][j]; bool addChar=true; for(int i=1;i<m;i++){ if(strs[i].size()<=j||strs[i][j]!=temp) { addChar=false; break; } } if(addChar) result.append(1,temp); else break; } return result; }};
0 0
- LeetCode: Longest Common Prefix
- LeetCode Longest Common Prefix
- LeetCode : Longest Common Prefix
- [Leetcode] Longest Common Prefix
- leetcode6:Longest Common Prefix
- leetcode22: longest common prefix
- [LeetCode] Longest Common Prefix
- Leetcode14: Longest Common Prefix
- Longest Common Prefix
- Longest Common Prefix
- Longest Common Prefix
- [LeetCode]Longest Common Prefix
- Longest Common Prefix
- LeetCode-Longest Common Prefix
- Longest Common Prefix
- [LeetCode] Longest Common Prefix
- Longest Common Prefix
- LeetCode - Longest Common Prefix
- voj1101 传染病控制 A*搜索
- 【leetcode X Sum 系列】Two Sum|3Sum|3Sum Closest|4Sum
- android:windowSoftInputMode属性详解
- 如何在Windows 7平台搭建Android Cocos2d-x3.2alpha0开发环境
- 好的Java思路——联想打印三角形写出冒泡排序
- Longest Common Prefix
- 九度题目-1107:搬水果
- 欧几里得 与 扩展欧几里得
- 插入排序法排序数组
- HDU 4925 Apple Tree(推理)
- 螺旋方阵
- 插入排序
- PHP运算符介绍与使用
- ZOJ-1210