题目

大致思路

我们以第一个字符串为准，将后面的字符串与第一个进行比较即可。
比较时，将后续字符串依次与第一个字符串逐字符进行对比，相同的则append到StringBuilder对象中。

代码实现

class Solution {public String longestCommonPrefix(String[] strs) {// 如果只有一个字符串或者第一个字符串为空，返回空if (strs.length == 0 || strs[0].length() == 0) {return "";}// 创建StringBuilder对象用于存储最终的结果StringBuilder sb = new StringBuilder();// 遍历第一个字符串for (int i = 0; i < strs[0].length(); i++) {// 获取当前字符串的当前字符char temp = strs[0].charAt(i);boolean symbol= true;// 依次判断每个字符串for (int j = 1; j < strs.length; j++) {// 对比相邻字符串的对应字符是否相同，不同则返回false，跳出循环if (strs[j].length() <= i || strs[j].charAt(i) != temp) {symbol= false;break;}}// 如果没有不同的字符，则将当前字符拼接到sb中if (symbol) {sb.append(temp);}break;}return sb.toString();}
}

20190825：（leetcode习题）最长公共前缀相关推荐

52 - 算法- leetcode 14 最长公共前缀
// leetcode 14 最长公共前缀 str.sub(index1,index2)这个函数不清楚 // for(vector中的类class : vector) for 循环中的index 和 ...
[模拟] leetcode 14 最长公共前缀
[模拟] leetcode 14 最长公共前缀 1.题目题目链接编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例1: 输入: [& ...
Leetcode 14.最长公共前缀（Longest Common Prefix）
Leetcode 14.最长公共前缀 1 题目描述(Leetcode题目链接) 编写一个函数来查找字符串数组中的最长公共前缀.如果不存在公共前缀,返回空字符串 "". 输入: ...
LeetCode 14.最长公共前缀（字符串）
上一篇博客:Leetcode 13.罗马数字转整数(字符串) 写在前面:大家好!我是ACfun,我的昵称来自两个单词Accepted和fun.我是一个热爱ACM的蒟蒻.最近萌生了刷LeetCode的 ...
LeetCode 14. 最长公共前缀
1. 题目编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1:输入: ["flower","flow ...
Leetcode：最长公共前缀
Leetcode:最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀.如果不存在公共前缀,返回空字符串 "". 示例1: 给定输入: [ "flower&quo ...
领扣（LeetCode）最长公共前缀个人题解
编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["flower","flow" ...
[leetcode] 14. 最长公共前缀
14. 最长公共前缀超级简单... class Solution { public:string longestCommonPrefix(vector<string> &strs ...
leetcode题解14-最长公共前缀
问题描述编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["flower","flow ...
LeetCode 14. 最长公共前缀 (单指针水平扫描)
14. 最长公共前缀题意: 找出一个字符串数组中所有字符串的最长公共前缀,如果不存在返回"" 思路: 假设数组第一个元素就是ans 从下标1开始遍历数组用一个指针水平扫描ans ...

20190825：（leetcode习题）最长公共前缀

最长公共前缀

题目

大致思路

代码实现

20190825：（leetcode习题）最长公共前缀相关推荐

最新文章

热门文章