首页 > 试题广场 >

牛牛喜欢8

[编程题]牛牛喜欢8
  • 热度指数:276 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
牛牛特别喜欢数字8,在他面前有一个很长的数字串,虽然他不能使所有的数字都变成8,但是他可以通过删去一些字符,使得剩下的数字串能够被8整除。
但是这个数字串太长了,牛牛无法解决该问题,所以他想请你帮忙解决这个问题。
给定一个只由数字包含的字符串,如果能够通过删去一些字符后剩下的字符串能够被8整除,返回"YES",否则,返回"NO"。
示例1

输入

"8"

输出

"YES"

说明

该数字串不需要删除就可以被8整除。 
示例2

输入

"1111111"

输出

"NO"

说明

无法通过删除某些数字字符使得该字符串能够被8整除。 

备注:

#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 如果能够通过删去一些字符后剩下的字符串能够被8整除,返回"YES",否则,返回"NO"
# @param s string字符串 代表该数字字符串
# @return string字符串
#
class Solution:
    def loveEight(self , s ):
        # write code here
        ss = list(s)
        for i in range(len(s)):
            for j in range(i,len(s)):
                if int(ss[i])%8 ==0 or int(s)%8==0 or int(s[:i]+s[j:])%8==0:
                    return "YES"
                    break
        return "NO"
            
            
            
发表于 2021-04-25 22:44:00 回复(0)