LeetCode: Longest Common Prefix

string.erase没掌握好，悲了个剧，2次过

 1 class Solution {
 2 public:
 3     string longestCommonPrefix(vector<string> &strs) {
 4         // Start typing your C/C++ solution below
 5         // DO NOT write int main() function
 6         string pre = "";
 7         if (!strs.size()) return pre;
 8         for (int i = 0; i < strs[0].size(); i++) {
 9             pre += strs[0][i];
10             int j = 1;
11             for (; j < strs.size(); j++) {
12                 if (pre != strs[j].substr(0, i+1)) break;
13             }
14             if (j != strs.size()) {
15                 pre.erase(pre.size()-1, 1);
16                 return pre;
17             }
18         }
19         return pre;
20     }
21 };

后来写了个更加精简的代码

 1 class Solution {
 2 public:
 3     string longestCommonPrefix(vector<string> &strs) {
 4         // Start typing your C/C++ solution below
 5         // DO NOT write int main() function
 6         sort(strs.begin(), strs.end());
 7         string ret;
 8         if (!strs.size() || !strs[0].size()) return ret;
 9         int cur = 0;
10         while (cur < strs[0].size() && strs[0][cur] == strs[strs.size()-1][cur]) {
11             ret += strs[0][cur];
12             cur++;
13         }
14         return ret;
15     }
16 };

 1 public class Solution {
 2     public string LongestCommonPrefix(string[] strs) {
 3         Array.Sort(strs);
 4         string ans = "";
 5         if (strs.Length == 0 || strs[0].Length == 0) return ans;
 6         int cur = 0;
 7         while (cur < strs[0].Length && strs[0][cur] == strs[strs.Length-1][cur]) {
 8             ans += strs[0][cur];
 9             cur++;
10         }
11         return ans;
12     }
13 }

View Code

转载于:https://www.cnblogs.com/yingzhongwen/archive/2013/04/02/2995674.html

LeetCode: Longest Common Prefix相关推荐

LeetCode Longest Common Prefix
原题链接在这里:https://leetcode.com/problems/longest-common-prefix/ 题目: Write a function to find the longes ...
LeetCode - Longest Common Prefix
题目: Write a function to find the longest common prefix string amongst an array of strings. 思路: 以第一个字 ...
LeetCode:Longest Common Prefix
题目链接 Write a function to find the longest common prefix string amongst an array of strings. 题目的意思说的不 ...
[leetcode] Longest Common Prefix 字符窜最长公共前缀判断
题目:略 char* longestCommonPrefix(char** strs, int strsSize) {int i = 0, j = 0;int sum = 0;char *buf = ...
LeetCode 14. Longest Common Prefix字典树 trie树学习之公共前缀字符串
所有字符串的公共前缀最长字符串特点:(1)公共所有字符串前缀 (好像跟没说一样...) (2)在字典树中特点:任意从根节点触发遇见第一个分支为止的字符集合即为目标串参考问题:https://lee ...
LeetCode之Longest Common Prefix
1.题目 Write a function to find the longest common prefix string amongst an array of strings 2.代码实现 pa ...
LeetCode - Easy - 14. Longest Common Prefix
Topic String Description https://leetcode.com/problems/longest-common-prefix/ Write a function to fi ...
LeetCode算法入门- Longest Common Prefix -day13
LeetCode算法入门- Longest Common Prefix -day13 题目描述: Write a function to find the longest common prefix ...
leetcode python3 简单题14. Longest Common Prefix
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第十四题 (1)题目英文: Write a function to find th ...

LeetCode: Longest Common Prefix

LeetCode: Longest Common Prefix相关推荐

最新文章

热门文章