import itertools
class Solution(object):
def isAdditiveNumber(self, num):
"""
:type num: str
:rtype: bool
"""
n=len(num)
for i,j in itertools.combinations(range(1,n),2):
a,b=num[:i],num[i:j]
if b!=str(int(b)) or a!=str(int(a)):
continue
while j<n:
c=str(int(a)+int(b))
if not num.startswith(c,j):
break
j+=len(c)
a,b=b,c
if j==n:
return True
return False
306. Additive Number
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門箍镜，熙熙樓的掌柜王于貴愁眉苦臉地迎上來煎源，“玉大人色迂，你說我怎么就攤上這事手销⌒” “怎么了锋拖？”我有些...
- 文/不壞的土叔 我叫張陵诈悍，是天一觀的道長兽埃。 經(jīng)常有香客問我侥钳，道長，這世上最難降的妖魔是什么柄错？ 我笑而不...
- 正文 為了忘掉前任苦酱，我火速辦了婚禮，結(jié)果婚禮上躏啰，老公的妹妹穿的比我還像新娘。我一直安慰自己耙册，他們只是感情好毫捣，可當(dāng)我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著蔓同，像睡著了一般饶辙。 火紅的嫁衣襯著肌膚如雪斑粱。 梳的紋絲不亂的頭發(fā)上弃揽，一...
- 文/蒼蘭香墨 我猛地睜開眼名秀，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了匕得？” 一聲冷哼從身側(cè)響起，我...
- 正文 年R本政府宣布捐友，位于F島的核電站，受9級特大地震影響匣砖，放射性物質(zhì)發(fā)生泄漏科吭。R本人自食惡果不足惜猴鲫，卻給世界環(huán)境...
- 文/蒙蒙 一对人、第九天 我趴在偏房一處隱蔽的房頂上張望变隔。 院中可真熱鬧规伐，春花似錦、人聲如沸猖闪。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至柑爸，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間表鳍，已是汗流浹背馅而。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- Question Additive number is a string whose digits can for...
- 在有添加或刪除tableview一行的時候,一般報這個錯的原因都是,[tableView deleteRowsAt...
