Given a String “123123246” add a single ‘+’ and a single ‘=’ sign to create a true expression. Then do it with binary.
Instructions
Alternatively, see comments above each method for details about functionality.
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
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
class GoFigure
{
public static String goFigureDecimal(String str)
{
String ans = str;
for(int i = 1; i<str.length(); i++)
{
for(int d = i+1; d<str.length(); d++ )
{
int left, middle, right;
try
{
left = Integer.parseInt(str.substring(0, i));
}
catch(Exception e)
{
continue;
}
try
{
middle = Integer.parseInt(str.substring(i, d));
}
catch(Exception e)
{
continue;
}
try
{
right = Integer.parseInt(str.substring(d, str.length()) );
}
catch(Exception e)
{
continue;
}
System.out.println(left + " " + middle + " " + right);
if( left + middle == right )
{
return str.substring(0, i) + "+" + str.substring(i, d) + "=" + str.substring(d, str.length());
}
}
}
return "Not Possible";
}
public static String goFigureBinary(String str)
{
String ans = str;
for(int i = 1; i<str.length(); i++)
{
for(int d = i; d<str.length(); d++ )
{
String left, middle, right;
try
{
left = str.substring(0, i);
}
catch(Exception e)
{
continue;
}
try
{
middle = (str.substring(i, d));
}
catch(Exception e)
{
continue;
}
try
{
right = str.substring(d, str.length());
}
catch(Exception e)
{
continue;
}
System.out.println(left + " " + middle + " " + right);
if( addBinary(left, middle).equals(right) )
{
return str.substring(0, i) + "+" + str.substring(i, d) + "=" + str.substring(d, str.length());
}
}
}
return "Not Possible";
}
private static String addBinary(String a, String b)
{
String result = "";
int s = 0;
int i = a.length() - 1, j = b.length() - 1;
while (i >= 0 || j >= 0 || s == 1)
{
s += ((i >= 0)? a.charAt(i) - '0': 0);
s += ((j >= 0)? b.charAt(j) - '0': 0);
result = (char)(s % 2 + '0') + result;
s /= 2;
i--; j--;
}
return result;
}
}