-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathcorrectness.java
More file actions
81 lines (65 loc) · 1.37 KB
/
correctness.java
File metadata and controls
81 lines (65 loc) · 1.37 KB
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
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
package kent.alg.leetcode;
public class correctness {
String correctString(String s, String t) {
char ch = '\0';
int s_length = s.length();
int t_length = t.length();
char[] s_char = s.toCharArray();
char[] t_char = t.toCharArray();
if(Math.abs(s_length-t_length) > 1)
return "IMPOSSIBLE";
// SWAP
if(s_length == t_length)
{
char[] chArr = new char[2];
int k = 0;
for(int i=0; i<s_length; i++) {
if(s_char[i] != t_char[i]) {
chArr[k] = s_char[i];
k++;
}
}
if(k>2)
return "IMPOSSIBLE";
else
return "SWAP " + chArr[0] + " " + chArr[1];
}
// INSERT
else if(s_length < t_length)
{
for(int i=0; i<s_length; i++) {
if(s_char[i] != t_char[i]) {
ch = t_char[i];
t_length = 0;
break;
}
t_length--;
}
if(t_length > 0)
ch = t_char[t.length()-1];
return "INSERT " + ch;
}
// REMOVE
else if(s_length > t_length)
{
for(int i=0; i<t_length; i++) {
if(s_char[i] != t_char[i]) {
ch = s_char[i];
s_length = 0;
break;
}
s_length--;
}
if(s_length > 0)
ch = t_char[t.length()-1];
return "REMOVE " + ch;
}
return "IMPOSSIBLE";
}
public static void main(String[] args) {
correctness c = new correctness();
String s = "late";
String t = "ltae";
System.out.println(c.correctString(s, t));
}
}