查看算法描述

算法实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
/*
*修改过了,已经完全可以跑了
*/
class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs.length==0)
{
return "";
}
int length =strs[0].length();
String temp="";
for(int i=0;i<strs.length;i++)
{
if(length>strs[i].length())
{
length = strs[i].length();
}
}
if(length==0)
{
return "";
}
int zero=0;
for(int i=0;i<length;i++)
{

for(int j = 0;j<strs.length;j++)
{
if(strs[j].charAt(i)!=strs[j+1<strs.length?j+1:j].charAt(i))
{
zero++;
}

}
if(zero==0) {
temp += strs[0].charAt(i) + "";
}
}
return temp;
}
}