forked from qiyuangong/leetcode
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy path014_Longest_Common_Prefix.java
More file actions
33 lines (32 loc) · 963 Bytes
/
014_Longest_Common_Prefix.java
File metadata and controls
33 lines (32 loc) · 963 Bytes
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
//014_Longest_Common_Prefix.java
class Solution {
public String longestCommonPrefix(String[] strs) {
String result ="";
String temp = "";
int c = 0; //move first point
boolean check = true;
while(true){
for(int i = 0; i<strs.length; i++){ //move second point
if(c>=strs[i].length()){
check = false;
break;
}
if(i==0){ //temp -> check same Character
temp = Character.toString(strs[0].charAt(c));
}
if(!temp.equals(Character.toString(strs[i].charAt(c)))){
check = false;
break;
}
if(i==strs.length-1){
result += temp;
}
}
if(!check){
break;
}
c++;
}
return result;
}
}