腾讯笔试第四题——输出字符串

只过了60%,拜求大佬优化。
思路:
    如果字符串和输出字符串包含的元素种类不同,那么该字符串不可以;
    如果字符串长度大于输出字符串长度,那么该字符串不可以;
    其余情况,用暴力法判断:复制字符串 i 次,看是否可以满足题目条件。

n = int(input())   # 长度限制
T= input()   # 发送的字符串
m = int(input())   # 字符串个数
count = 0
for _ in range(m):
    strs = input()
    l = len(strs)
    if set(strs) != set(T):
        continue
    if l > len(T):
        continue
    else:
        i = 2
        strs0 = strs
        while len(strs) < n:
            strs = strs0 * i
            i += 1
        if strs[0:n] == T:
            count += 1
print(count)
#腾讯##笔试题目#
全部评论
我过了70%。。。 n = int(input()) T = input().strip() m = int(input()) choice = [] for _ in range(m):     choice.append(input().strip()) count = 0 for ele in choice:     time = n // len(ele) + 1     cur = ele * time     cur = cur[:n]     if cur == T:         count += 1 print(count)
点赞 回复 分享
发布于 2019-09-02 11:01
题目是啥啊?
点赞 回复 分享
发布于 2019-09-02 10:58

相关推荐

不愿透露姓名的神秘牛友
07-17 14:38
干个蛋,干不了一点!!!!我真服了,还没搞完,很急。&nbsp;今天ddl,活没干完直接通宵,刺激。食堂很好吃,感觉离职的时候会胖10斤。mt喜欢能直接干活的,没空指导我,很难受。每个人都是笑嘻嘻的,但是从他们聊天中都能感受到各种试探,我有点慌了大家真的nb,都能准时完成工作下班,我羡慕啊!!!!!每天好累,想离职了💔
牛客26106072...:能去字节实习说明你的能力挺被认可的,实习中的这种累更有利于个人职场成长,试着当熬夜打游戏一样熬一熬,实习的意义就是看自己的差距和适应能力,总比等到工作时各种不适应辞职要好得多吧?
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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