顺丰笔试

第一题,原始字符无顺序查找顺序字符'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)

第二题,买糖果,有打折,没有思路。。。。有大佬会的指定下

全部评论
额你的第一题是我的第二题,我的第一题是要对1e9+7取模的题
点赞 回复 分享
发布于 2023-09-06 18:37 北京
大佬能不能给几个用例让我参考下,实在没搞明白自己的算法为啥只能过18%
点赞 回复 分享
发布于 2023-09-05 23:16 江苏

相关推荐

就前几天旅游的时候,打开抖音就经常刷到这类视频:以前是高学历学生、老师、主持人,现在做着团播、擦边主播的工作,以及那些经过精心包装的“职业转型”故事——从铺天盖地的VLOG到所谓的“04年夜场工作日记”,这些内容在初中升学、高考放榜等关键时间节点持续发酵。可以说非常直接且精准地在潜移默化地影响着心智尚未成熟的青少年,使其对特殊行业逐渐脱敏。那我就想问了:某些传播公司、平台运营者甚至某些夜场的老板,你们究竟在传递怎样的价值观?点开那些视频,评论区里也是呈现明显的两极分化:一种是​​经济下行论​​:“现在就业市场已经艰难到这种程度了吗?”​​一种是事实反驳派​​:这些创作者往往拥有名校背景,从事着...
牛客刘北:被环境教育的,为了能拿到足够的钱养活自己,不甘心也得甘心,现在的短视频传播的思想的确很扭曲,但是很明显,互联网玩上一年你就能全款提A6,但你全心全意不吃不喝工作一年未必能提A6,但是在高考中考出现这个的确很扭曲,在向大家传播“不上学,玩互联网也可以轻松年入百万”,不是人变了,是社会在变
预测一下26届秋招形势
点赞 评论 收藏
分享
06-10 23:36
已编辑
首都经济贸易大学 C++
点赞 评论 收藏
分享
评论
1
11
分享

创作者周榜

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