【Leetcode 每日一题】3340. 检查平衡字符串
问题背景
给你一个仅由数字
0
−
9
0 - 9
0−9 组成的字符串
n
u
m
num
num。如果偶数下标处的数字之和等于奇数下标处的数字之和，则认为该数字字符串是一个 平衡字符串。
如果
n
u
m
num
num 是一个 平衡字符串，则返回
t
r
u
e
true
true；否则，返回
f
a
l
s
e
false
false。
数据约束
- 2 ≤ n u m . l e n g t h ≤ 100 2 \le num.length \le 100 2≤num.length≤100
- n u m num num 仅由数字 0 − 9 0 - 9 0−9组成。
解题过程
求各位数字上的总和，累加偶数下标处的数字，减去奇数下标处的数字，最后判断这个和是否为零即可。
具体实现
class Solution {
public boolean isBalanced(String num) {
int sum = 0, frac = -1;
for (char c : num.toCharArray()) {
sum += frac * (c - '0');
frac *= -1;
}
return sum == 0;
}
}