Longest Common Prefix--LeetCode
来源:互联网 发布:淘宝店铺模板克隆 编辑:程序博客网 时间:2024/05/10 05:03
题目:
Write a function to find the longest common prefix string amongst an array of strings.
思路:查找最长的通配符,可以找一个最短的字符串作为标准,依次使用这个字符串中的字符和其他字符串的相应位置进行比较,如果相等,那么继续,如果不等,那么至此就是最长的通配符。这是暴力方法
其实查找最长的通配符最好的数据结构是Trie树,在对所有的字符串创建字典树时就可知道最长的通配符。
#include <iostream>#include <string>#include <vector>using namespace std;/*Write a function to find the longest common prefix string amongst an array of strings.找最长的通配符号 */ string LongestCommonPrefix(vector<string>& vec){int i,j;int pos=0;int len = vec[0].length();for(i=1;i<vec.size();i++)if(vec[i].length() < len)pos =i;for(i=0;i<vec[pos].length();i++){for(j=0;j<vec.size();j++)if(vec[pos][i] != vec[j][i])break;if(j<vec.size())break;}return string(vec[pos],0,i);}int main(){vector<string> vec;string str("abcfgds");string str1("abcfda");string str2("abcfgdd");string str3("abcad");string str4("abcfdfd");vec.push_back(str);vec.push_back(str1);vec.push_back(str2);vec.push_back(str3);vec.push_back(str4);cout<<LongestCommonPrefix(vec)<<endl;return 0;}
0 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
- CocoaPods第三方管理日志
- Android 运行时异常 Binary XML file line # : Error inflating class
- iOS身份证的正则验证
- Magento后台订单列表 显示产品图片
- 黑马程序员——高新技术5——类加载器和动态代理
- Longest Common Prefix--LeetCode
- 从ServletResponse中得到的流必须关闭吗?
- [转载]安卓实现session保持
- Linux下查看在线用户
- 论同步锁范围与数据库事务范围之间的关系
- OS开发拓展篇—应用之间的跳转和数据传
- startActivityForResult requestCode 和 resultCode傻傻分不清
- .NET下载文件报错System.UnauthorizedAccessException的解决方法
- Linux下给力截图工具归纳