leetcode:Longest Valid Parentheses
2014-11-22 16:11
357 查看
求出一组字符串中的最长公共子串
<span style="font-size:18px;">public class Solution {
public String longestCommonPrefix(String[] strs) {
StringBuilder sb = new StringBuilder(100);
if(strs != null && strs.length > 0){
for(int i = 0; i < strs[0].length(); ++i){
char c = strs[0].charAt(i);
boolean flag = true;
for(int j = 1; j < strs.length; ++j){
if(i >= strs[j].length() || c != strs[j].charAt(i)) flag = false;
}
if(flag)sb.append(c);
else break;
}
}
return sb.toString();
}
}</span>
<span style="font-size:18px;">public class Solution {
public String longestCommonPrefix(String[] strs) {
StringBuilder sb = new StringBuilder(100);
if(strs != null && strs.length > 0){
for(int i = 0; i < strs[0].length(); ++i){
char c = strs[0].charAt(i);
boolean flag = true;
for(int j = 1; j < strs.length; ++j){
if(i >= strs[j].length() || c != strs[j].charAt(i)) flag = false;
}
if(flag)sb.append(c);
else break;
}
}
return sb.toString();
}
}</span>
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 【LeetCode】Valid Parentheses && Generate Parentheses && Longest Valid Parentheses
- 【leetcode】String——Longest Valid Parentheses（32）
- Leetcode 32. Longest Valid Parentheses
- Leetcode Longest Valid Parentheses
- leetcode-32 Longest Valid Parentheses
- [LeetCode] Longest Valid Parentheses
- 【LeetCode】最长括号匹配Longest Valid Parentheses
- leetcode - 32.Longest Valid Parentheses
- Leetcode235: Longest Valid Parentheses
- leetcode 115: Longest Valid Parentheses
- LeetCode 32 Longest Valid Parentheses
- LeetCode-Longest Valid Parentheses
- leetcode_c++：Longest Valid Parentheses（032）
- [LeetCode] 32. Longest Valid Parentheses
- LeetCode刷题笔录Longest Valid Parentheses
- [leetcode] Longest Valid Parentheses
- [leetcode] Longest Valid Parentheses
- leetcode Longest Valid Parentheses O(n)解法
- LeetCode Longest Valid Parentheses
- LeetCode: Longest Valid Parentheses 解题报告