给定一个非负整数列表,你最初位于列表的第一个位置(下标为0)。列表中的每个元素代表你在该位置可以跳跃的长度。判断你是否能够到达最后一个位置。
【样例1】:
输入: [2,3,1,1,4]
输出: true
解释: 我们从下标为 0 起跳,跳2步,到达下标为2的位置;
然后再从下标为2起跳,跳 1步,到达下标为3的位置;
然后再从下标为3起跳,到达最后一个位置。
【样例2】:
输入: [3,2,1,0,4]
输出: false
input_list = input()
'''
Python strip() 方法用于移除字符串头尾指定的字符(默认为空格或换行符)或字符序列。
注意:该方法只能删除开头或是结尾的字符,不能删除中间部分的字符。
Python split() 通过指定分隔符对字符串进行切片,如果参数 num 有指定值,则分隔 num+1 个子字符串
'''
list1 = input_list.strip("[").strip("]").split(",")
new_list = []
for k in list1:
new_list.append(int(k))
le=len(new_list)
n=0
while 1:
if new_list[n]==0:
print('false')
break
n+=new_list[n]
if n==le-1:
print('true')
break
elif n>=le:
print('false')
break