14.一组字符串的最长公共前缀
2014-10-06 19:13
246 查看
#include <iostream> #include <string> #include <vector> using namespace std; class Solution { public: string longestCommonPrefix(vector<string> &strs) { string result; if (strs.empty()) return result; int i = 0; while (true) { if (i == strs[0].size()) return result; for (int j = 1; j < strs.size(); ++j) if (i == strs[j].size() || strs[j][i] != strs[0][i]) return result; result.push_back(strs[0][i]); ++i; } } }; int main() { int n; Solution so; while (cin >> n) { vector<string> strs(n); for (int i = 0; i < n; ++i) cin >> strs[i]; cout << so.longestCommonPrefix(strs) << endl; } return 0; }
相关文章推荐
- 找出一个字符串数组中最长公共前缀字符串
- Longest Common Prefix字符串最长公共前缀问题
- [转][LeetCode]Longest Common Prefix ——求字符串的最长公共前缀
- 寻找若干个字符串的最长公共前缀 Longest Common Prefix
- 求字符串数组最长公共前缀
- 14. Longest Common Prefix最长公共字符串前缀
- 字符串数组的最长公共前缀
- leetcode-14-求字符串数组最长公共前缀
- Leetcode#14. Longest Common Prefix (最长公共前缀字符串)
- leetcode-14. Longest Common Prefix(寻找字符串数组最长公共前缀)
- bzoj1014: [JSOI2008]火星人prefix Splay+二分答案与字符串Hash求最长公共前缀
- LeetCode 14. Longest Common Prefix--字符串数组元素的最长公共前缀
- Lettcode_14_Longest Common Prefix——查找字符串数组中最长公共前缀字符串
- 寻找一个字符串数组的最长公共前缀
- HDU4691用RMQ求所有字符串后缀的最长公共前缀
- 每日一练之Longest Common Prefix【LeetCode No.14】——求字符串的最长公共前缀
- PHP实现一个函数查找字符串数组中最长的公共前缀字符串
- longest-common-prefix 求字符串数组的最长公共前缀
- LeetCode -- 求字符串数组中的最长公共前缀
- 14. Longest Common Prefix (计算一组字符串最长公共前缀)