题目
累加数 是一个字符串,组成它的数字可以形成累加序列。
一个有效的 累加序列 必须 至少 包含 3 个数。除了最开始的两个数以外,序列中的每个后续数字必须是它之前两个数字之和。
给你一个只包含数字 ‘0’-‘9’ 的字符串,编写一个算法来判断给定输入是否是 累加数 。如果是,返回 true ;否则,返回 false 。
说明:累加序列里的数,除数字 0 之外,不会 以 0 开头,所以不会出现 1, 2, 03 或者 1, 02, 3 的情况。
示例 1:
输入:”112358″
输出:true
解释:累加序列为: 1, 1, 2, 3, 5, 8 。1 + 1 = 2, 1 + 2 = 3, 2 + 3 = 5, 3 + 5 = 8
示例 2:
输入:”199100199″
输出:true
解释:累加序列为: 1, 99, 100, 199。1 + 99 = 100, 99 + 100 = 199
代码实现
class Solution {
public boolean isAdditiveNumber(String num) {
int n = num.length();
for (int secondStart = 1; secondStart = n || !num.substring(thirdStart, thirdEnd + 1).equals(third)) {
服务器托管网 break;
}
if (thirdEnd == n - 1) {
return true;
}
firstStart = secondStart;
firstEnd = secondEnd;
secondStart = thirdStart;
secondEnd = thirdEnd;
}
return false;
}
public String stringAdd(String s, int firstStart, int firstEnd, int secondStart, int secondEnd) {
StringBuffer third = new StringBuffer();
int carry = 0, cur = 0;
while (firstEnd >= firstStart || secondEnd >= secondStart || carry != 0) {
cur = carry;
if (firstEnd >= firstStart) {
cur += s.charAt(firstEnd) - '0';
--firstEnd;
}
if (secondEnd >= secondStart) {
cur += s.charAt(secondEnd) - '0';
--sec服务器托管网ondEnd;
}
carry = cur / 10;
cur %= 10;
third.append((char) (cur + '0'));
}
third.reverse();
return third.toString();
}
}
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
机房租用,北京机房租用,IDC机房托管, http://www.fwqtg.net
1.在sim界面可以看到仿真的模块 如果想将这些模块添加到仿真界面(wave),可以选中模块再ctrl+w即可,在wave仿真界面,全选波形(ctrl+a),再ctrl+g即服务器托管网可将波形自动分组,再双击各个组名即可重新命名 服务器托管网服务器托管,北京…