Leetcode Longest Common Prefix
来源:互联网 发布:蜂群算法matlab代码 编辑:程序博客网 时间:2024/06/06 23:50
/** *https://oj.leetcode.com/problems/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) { if(strs.size() == 0){ return ""; } else if(strs.size() == 1){ return strs[0]; } vector<string> :: iterator iter = strs.begin(); string longestPrefix = *iter; for(iter = ++iter; iter != strs.end(); iter++){ longestPrefix = getLonggestCommandPrefix(longestPrefix, *iter); if(longestPrefix.size() == 0){//如果最长公共长缀已经为0,那么就没有继续比较的必要了 break; } } return longestPrefix; } string getLonggestCommandPrefix(string &prefix, string &neighbourStr){ string commonPrefix = ""; int i = 0; while(i < prefix.size() && i < neighbourStr.size()){ if(prefix[i] == neighbourStr[i]){ commonPrefix += prefix[i]; i++; } else { break; } } return commonPrefix; }};
1 0
- 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
- Unity3d NGUI 子控件之屏幕自适应
- 记录我的大学----2014.9月
- 深入理解javascript原型和闭包(7)——原型的灵活性
- leetcode - Maximum Depth of Binary Tree
- c优先级
- Leetcode Longest Common Prefix
- Android ImageView maxHeight maxWidth
- .net下载优酷1080P视频
- 判断点是否在多边形内
- 20141006 N2
- hdu 4781 Assignment For Princess 构造
- Actionscript 3遍历数组大集合 for、for(in)、 for each(in)
- 研究生学位论文文献检索小技巧——妙用谷歌学术搜索
- 【LeetCode刷题】旋转数组的查找 Search in Rotated Sorted Array