/*
- @lc app=leetcode.cn id=14 lang=java
- [14] 最长公共前缀
- https://leetcode-cn.com/problems/longest-common-prefix/description/
- algorithms
- Easy (32.64%)
- Total Accepted: 67.2K
- Total Submissions: 205.8K
- Testcase Example: ‘[“flower”,“flow”,“flight”]’
- 编写一个函数来查找字符串数组中的最长公共前缀。
- 如果不存在公共前缀,返回空字符串 “”。
- 示例 1:
- 输入: [“flower”,“flow”,“flight”]
- 输出: “fl”
- 示例 2:
- 输入: [“dog”,“racecar”,“car”]
- 输出: “”
- 解释: 输入不存在公共前缀。
- 说明:
- 所有输入只包含小写字母 a-z 。
*/
class Solution {
public String longestCommonPrefix(String[] strs) {
if (strs.length == 0)
return "";
String t = strs[0];
for (int i = 0; i < strs.length; i++) {
while (strs[i].indexOf(t) != 0) {
t = t.substring(0, t.length() - 1);
if (t.length() == 0)
return "";
}
}
return t;
}
}