leetcode-14. Longest Common Prefix(寻找字符串数组最长公共前缀)
来源:互联网 发布:win10禁用软件联网 编辑:程序博客网 时间:2024/05/17 23:19
https://leetcode.com/problems/longest-common-prefix/#/description
思路解析:
因为是字符串数组,对其进行排序,所以只需要比较数组当中的第一个string和最后一个string,找他们两个的最长公共前缀即可,将string转化为字符数组用到了toCharArray方法,将最后的结果放到一个可修改的string当中,所以就用到了StringBuffer中的append方法,使得字符串可以修改(将公共字符添加到尾部)
代码如下:
public class Solution { public String longestCommonPrefix(String[] strs) { StringBuilder result=new StringBuilder(); if(strs.length==0)return ""; Arrays.sort(strs); char[] a=strs[0].toCharArray(); char[] b=strs[strs.length-1].toCharArray(); for(int i=0;i<a.length;i++) { if(b.length>i && b[i]==a[i] ) { result.append(a[i]); }else { return result.toString(); } } return result.toString(); }}
阅读全文
0 0
- leetcode-14. Longest Common Prefix(寻找字符串数组最长公共前缀)
- Leetcode#14. Longest Common Prefix (最长公共前缀字符串)
- LeetCode 14. Longest Common Prefix--字符串数组元素的最长公共前缀
- LeetCode 14. Longest Common Prefix(最长公共前缀)
- longest-common-prefix 求字符串数组的最长公共前缀
- Leetcode:Longest Common Prefix 最长公共前缀
- (LeetCode)Longest Common Prefix --- 最长公共前缀
- Longest Common Prefix(寻找最长前缀) 【leetcode】
- 【LeetCode】14. Longest Common Prefix 最长公共前缀问题
- LeetCode 14. Longest Common Prefix最长公共前缀
- LeetCode | 14. Longest Common Prefix(最长公共前缀)
- LeetCode.14. Longest Common Prefix(最长公共前缀)
- leetcode 14. Longest Common Prefix 最长公共前缀
- 14. Longest Common Prefix最长公共字符串前缀
- LeetCode | Longest Common Prefix(最长公共前缀)
- LeetCode OJ 之 Longest Common Prefix (最长公共前缀)
- [C++]LeetCode 14: Longest Common Prefix(最长公共前缀)
- LeetCode:最长公共前缀(Longest Common Prefix)
- 多线程迸发访问同一个资源不安全问题
- (个人)AR电子书创新实训中期汇报
- 如何借鉴一个优秀的网站
- 金字塔原理(麦肯锡)-要点汇总
- java正则表达式的使用
- leetcode-14. Longest Common Prefix(寻找字符串数组最长公共前缀)
- Netty 学习笔记之二 Netty 核心概念
- 浅谈Web缓存
- Deep Learning---神经网络可视化netcope工具改进版
- (个人)AR电子书系统创新实训期中汇报
- jQuery aJax技术以及PHP实现简单聊天室
- 实现拦截一条有序广播
- redis安装以及php扩展
- 有5个数,求和最接近于66的4个数(背包问题)