-
Notifications
You must be signed in to change notification settings - Fork 2
/
Copy pathJFETK5.rs
99 lines (91 loc) · 3.09 KB
/
JFETK5.rs
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
#![allow(dead_code, unused, unused_variables, non_snake_case)]
fn main() {
println!("{}", Solution::add_binary("11".into(), "10".into()));
println!("{}", Solution::add_binary("1010".into(), "1011".into()));
}
struct Solution;
impl Solution {
pub fn add_binary(a: String, b: String) -> String {
let mut ans = vec![0; a.len().max(b.len()) + 1];
let l = ans.len();
let mut sign = b'0'; // 符号位
let (a, b) = (a.as_bytes(), b.as_bytes());
let mut i = 1;
while i <= a.len() || i <= b.len() {
if i <= a.len() && i <= b.len() {
match (a[a.len() - i], b[b.len() - i], sign) {
(b'0', b'0', s) => {
ans[l - i] = s;
sign = b'0';
}
(b'1', b'0', s) => {
if s == b'1' {
ans[l - i] = b'0';
sign = b'1';
} else {
ans[l - i] = b'1';
sign = b'0';
}
}
(b'0', b'1', s) => {
if s == b'1' {
ans[l - i] = b'0';
sign = b'1';
} else {
ans[l - i] = b'1';
sign = b'0';
}
}
(b'1', b'1', s) => {
ans[l - i] = s;
sign = b'1';
}
_ => unreachable!(),
}
} else if i <= a.len() {
match (a[a.len() - i], sign) {
(b'0', s) => {
ans[l - i] = s;
sign = b'0';
}
(b'1', s) => {
if s == b'0' {
ans[l - i] = b'1';
sign = b'0';
} else {
ans[l - i] = b'0';
sign = b'1';
}
}
_ => unreachable!(),
}
} else {
match (b[b.len() - i], sign) {
(b'0', s) => {
ans[l - i] = s;
sign = b'0';
}
(b'1', s) => {
if s == b'0' {
ans[l - i] = b'1';
sign = b'0';
} else {
ans[l - i] = b'0';
sign = b'1';
}
}
_ => unreachable!(),
}
}
i += 1;
}
if sign == b'1' {
ans[l - i] = b'1';
}
if ans[0] == b'1' {
String::from_utf8_lossy(&ans).to_string()
} else {
String::from_utf8_lossy(&ans[1..]).to_string()
}
}
}