# LeetCode—306 Additive Number

GitHub地址：https://github.com/corpsepiges/leetcode

Java版本和Python版本，求star。

public class Solution {
public boolean isAdditiveNumber(String num) {
int length=num.length();
int l=Math.min(length, length*2/3+3);
for (int i = 0; i < l-2; i++) {
String first=num.substring(0,i+1);
for (int j = i+1; j < l-1; j++) {
int f=i+1;
int s=j-i;
int t=length-j-1;
if (t>=s&&t>=f) {
String second=num.substring(i+1,j+1);
String third=num.substring(j+1,length);
if (f(first, second, third)) {
return true;
}
}
}
}
return false;
}
public boolean f(String first,String second,String third){
if (third.equals("")) {
return true;
}
int f=first.length();
int s=second.length();
int t=third.length();
if (t<s||t<f) {
return false;
}
String sum=addString(first, second);
if (sum.length()>t) {
return false;
}
String test=third.substring(0,sum.length());
if (sum.equals(test)) {
return f(second, sum, third.substring(sum.length(),t));
}
return false;
}
public String addString(String sa,String sb){
int al=sa.length();
int bl=sb.length();
if (al<bl) {
return  addString(sb, sa);
}
char[] a=sa.toCharArray();
char[] b=sb.toCharArray();
int[] sum=new int[al];
boolean flag=false;
for (int i = 0; i < bl; i++) {
sum[al-i-1]=Integer.parseInt(""+b[bl-i-1])+Integer.parseInt(""+a[al-i-1])+(flag?1:0);
if (sum[al-i-1]>=10) {
sum[al-i-1]-=10;
flag=true;
}else{
flag=false;
}
}
for (int i = 0; i < al-bl; i++) {
sum[i]=Integer.parseInt(""+a[i]);
}
StringBuffer sbf=new StringBuffer();
if (!flag||al==bl) {
for (int i = 0; i < sum.length; i++) {
sbf.append(String.valueOf(sum[i]));
}
if (flag) {
return "1"+sbf.toString();
}else {
return sbf.toString();
}
}else {
sum[al-bl-1]++;
for (int i = 0; i < sum.length; i++) {
sbf.append(String.valueOf(sum[i]));
}
return sbf.toString();
}
}
}

• 本文已收录于以下专栏：

## [LeetCode306] Additive Number

Additive number is a string whose digits can form additive sequence. A valid additive sequence sh...
• sbitswc
• 2015年12月06日 03:56
• 2840

## LeetCode 306 Additive Number

Additive number is a string whose digits can form additive sequence. A valid additive sequence shou...
• niuooniuoo
• 2016年05月18日 11:03
• 390

## LeetCode（306） Additive Number

• fly_yr
• 2015年12月12日 16:56
• 1972

## LeetCode306——Additive Number且看我是如何解决的

Additive number is a string whose digits can form additive sequence. A valid additive sequence sh...
• booirror
• 2015年12月05日 22:23
• 1637

## leetcode——306——Additive Number

Additive number is a string whose digits can form additive sequence. A valid additive sequence shou...
• happyxuma1991
• 2016年04月29日 16:04
• 128

## leetcode 306 : Additive Number

1、原题如下 Additive number is a string whose digits can form additive sequence. A valid additive ...
• l3368bcttqnqn
• 2015年11月27日 21:27
• 336

## 【Leetcode】Additive Number

• yeqiuzs
• 2016年07月12日 13:49
• 565

## leetcodeOJ 306: Additive Number

• fjx1173865548
• 2017年12月04日 21:37
• 32

## LeetCode OJ 306 Additive Number [Medium]

• qq_20745131
• 2017年06月13日 21:54
• 84

## [leetcode] 306. Additive Number

• u014673347
• 2016年02月21日 11:29
• 682

举报原因： 您举报文章：LeetCode—306 Additive Number 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)