LeetCode Longest Common Prefix
来源:互联网 发布:数据库参照完整性约束 编辑:程序博客网 时间:2024/06/05 18:44
原题链接在这里:https://leetcode.com/problems/longest-common-prefix/
strs中的第一个字符串从i = 0 开始,取char, 取出char后,用来比较其他所有字符串,若是此时index i 已经等于其他字符串长度或者其他某个字符创相应位置上的char不同,说明已经走不下去了,就地返回res.
若其他字符串的响应位置都有char, 且相同,就把当前char加到res里,并且i++.
Note: string 的length函数是带括号的!是strs[j].length().
若需要用到character to string 的转换,可以使用Character.toString(char)函数。
AC Java:
public class Solution { public String longestCommonPrefix(String[] strs) { String res = new String(); if(strs == null || strs.length == 0){ return res; } int firStrLen = strs[0].length(); for(int i = 0; i<firStrLen; i++){ for(int j = 1;j<strs.length;j++){ if(strs[j].length() == i || strs[j].charAt(i)!=strs[0].charAt(i)){ //error return res; } } res = res + Character.toString(strs[0].charAt(i)); } return res; }}
0 0
- LeetCode: Longest Common Prefix
- LeetCode Longest Common Prefix
- LeetCode : Longest Common Prefix
- [Leetcode] Longest Common Prefix
- [LeetCode] Longest Common Prefix
- [LeetCode]Longest Common Prefix
- LeetCode-Longest Common Prefix
- [LeetCode] Longest Common Prefix
- LeetCode - Longest Common Prefix
- leetcode Longest Common Prefix
- LeetCode | Longest Common Prefix
- Leetcode: Longest Common Prefix
- LeetCode: Longest Common Prefix
- 【LeetCode】Longest Common Prefix
- [LeetCode] Longest Common Prefix
- [LeetCode]Longest Common Prefix
- leetcode: Longest Common Prefix
- LeetCode Longest Common Prefix
- 数据库表转java实体类
- c#之is和as的区别用法
- ios屏蔽EMOJI表情
- 对html与body的一些研究与理解
- DataTable插入数据,删除重复记录
- LeetCode Longest Common Prefix
- haproxy 4层和7层负载
- Varnish Configuration Language - VCL(varnish配置语言-VCL)
- java 查看内存
- MessageQueue.IdleHandler接口使用方法以及原理分析
- Android5.0源码开发之修改Button大小写
- 黑马程序员-Java基础学习第三天总结
- 算法导论 循环双链表
- init 6 和reboot