第一题,原始字符无顺序查找顺序字符'abcdefgh'的方案数,考完才看清楚题目,要去重。。。gg了s = "aabhgfdec"target = 'abcdefgh'words = []# 处理字符串for j in range(len(s)):    if s[j] in target:        words.append(s[j])        if j!=0:            # 找到前缀,比如aabhgfdec中,遍历到b时,其前缀为a,那么就可以合并出新的字串ab            prex = words[-2]            if ord(prex[-1])+1 ==ord(s[j]):                for i in range(len(prex)):                    words.append(prex[i:]+s[j])# 去重words = list(set(words))# 排序words.sort()# 采用深度优先搜索def count_ways_to_spelling(target, words):    def recursive_count(target, index):        if index == len(target):            return 1        ways = 0        for word in words:            if target[index:index + len(word)] == word:                ways += recursive_count(target, index + len(word))        return ways    return recursive_count(target, 0)result = count_ways_to_spelling(target, words)print("拼成 'abcdefgh' 的方案数:", result)第二题,买糖果,有打折,没有思路。。。。有大佬会的指定下
点赞 1
评论 2
全部评论

相关推荐

07-29 14:57
门头沟学院 Java
复盘中的钝角很想踢足...:别说ppt了,我简历去面试都不带的
点赞 评论 收藏
分享
06-04 19:53
点赞 评论 收藏
分享
06-13 10:15
门头沟学院 Java
想去夏威夷的大西瓜在...:我也是27届,但是我现在研一下了啥项目都没有呀咋办,哎,简历不知道咋写
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务