Leetcode - 14. Longest Common Prefix
来源:互联网 发布:啊哈算法 在线阅读 编辑:程序博客网 时间:2024/06/01 08:12
题目介绍
Write a function to find the longest common prefix string amongst an array of strings.
思路
- 以第一个字符串作为参照,与其他字符串比较对应位置的字符是否相等;
- 在遍历首字符串的过程中,遍历比较vector。若都相等,将该字符添加在结果中,然后继续; 反之跳出循环;
- 注意:若vector为空,则返回”“;
- 返回结果。
代码
string longestCommonPrefix(vector<string>& strs) { string prefix = ""; int flag = 0; if(strs.size()==0){ return ""; } for(int i=0;i<strs[0].length();i++){ for(int j=1;j<strs.size();j++){ if(strs[0][i]!=strs[j][i]){ flag = 1; break; } } if(!flag){ prefix = prefix + strs[0][i]; }else{ break; } } return prefix; }
0 0
- [leetcode] 14. Longest Common Prefix[leetcode] 14. Longest Common Prefix
- [LeetCode]14.Longest Common Prefix
- LeetCode 14. Longest Common Prefix
- LeetCode --- 14. Longest Common Prefix
- LeetCode 14.Longest Common Prefix
- [Leetcode] 14. Longest Common Prefix
- 【leetcode】14. longest common prefix
- [leetcode] 14.Longest Common Prefix
- [leetcode] 14. Longest Common Prefix
- LeetCode - 14. Longest Common Prefix
- Leetcode-14. Longest Common Prefix
- Leetcode 14. Longest Common Prefix
- 14. Longest Common Prefix LeetCode
- leetcode 14. Longest Common Prefix
- leetcode 14. Longest Common Prefix
- leetcode 14. Longest Common Prefix
- LeetCode--14. Longest Common Prefix
- Leetcode 14. Longest Common Prefix
- c++11笔记
- use makefile on android-linux
- 集合类的简介
- PopupWindow设置其他Activity变暗的效果
- 输出响应的数据给客户端并结束请求,继续执行后面的代码
- Leetcode - 14. Longest Common Prefix
- 第七届河南省程序设计大赛
- Codeforces Round #326 (Div. 1)A. Duff and Weight Lifting
- Java千百问_03基础语法(012)_transient关键字有什么用
- redis事件
- VideoView播放视频异常MediaPlayer: Error (1,-2147483648)
- Python学习 (九 正则表达式)
- UIResponder
- Zookeeper的安装配置及基本开发