[已解决]Python：每日一题 368

sYMMetrY

1. import re
   
2. 
   
3. def q368(s,words):
   
4.     count = 0
   
5.     for each in words:
   
6.         if len(each) <= len(s):
   
7.             new_words = ''
   
8.             for word in each:
   
9.                 new_words += (word + '\w*')
   
10.             if re.match(new_words, s):
    
11.                 count += 1
    
12. 
    
13.     return count
    
14. 
    
15. if __name__ == '__main__':               
    
16.     s = 'abcde'
    
17.     words = ['a', 'bb', 'acd', 'ace']
    
18.     print(q368(s,words))
    

复制代码

fan1993423

我默认是找有顺序的子字符串

1. def fun368(s,words):
   
2.     if not s:return 0
   
3.     result=0
   
4.     d=s[:]
   
5.     for word in words:
   
6.         for alpha in word:
   
7.             index=s.find(alpha)
   
8.             if index==-1:
   
9.                 s=d
   
10.                 break
    
11.             else:
    
12.                 if word.find(alpha)==len(word)-1 and s.find(alpha)!=-1:
    
13.                     result+=1
    
14.                     s=d
    
15.                     break
    
16.                 elif word.find(alpha)==len(word)-1 and s.find(alpha)==-1:
    
17.                     s=d
    
18.                     break
    
19.                 s=s[index+1:]
    
20.     return result
    

复制代码

Herry2020

s = "abcde"
words = ["a", "bb", "acd", "ace"]

def fun368(s, words):
        n = 0
        for word in words:
                temp = []
                each = 0
                sss = ''
                while each <=len(s)-1:
                        if s[each] in word:
                                temp.append(s[each])
                        each += 1
                for i in range(len(temp)):
                        sss += temp[i]
                if sss == word:
                        n += 1
        return n
       
print(fun368(s,words))

蒋博文

@zltzlt 这个子串有顺序要求吗？就比如acd是不是abcd的子串？

蒋博文

也就是说，这个字串是连续的还是不连续的？

zltzlt

蒋博文 发表于 2020-4-5 23:15
也就是说，这个字串是连续的还是不连续的？

可以是不连续的，但是有顺序要求

蒋博文

zltzlt 发表于 2020-4-6 07:58
可以是不连续的，但是有顺序要求

也就是说acd是不可以改为adc的对吗？

Joy187

def subfind(s,words):
    flag=0
    count=0
    for i in words:
        k=s
        for j in range(0,len(i)):
            if(k.find(i[j])==-1):
                flag=1
                break
            else:
                k=k.replace(i[j],"")
        if(flag==0):
            count+=1
        flag=0
    return count

Joy187

fan1993423 发表于 2020-4-4 23:41
adc是不是acde的子序列

感觉不是吧……

zltzlt

蒋博文 发表于 2020-4-6 10:52
也就是说acd是不可以改为adc的对吗？

是的

zltzlt

March2615 发表于 2020-4-4 20:38
s里面是可以重复的？
比如输入：s=“abcdea”， words = ["cda"]
这时输出是1？

408 ms

zltzlt

BngThea 发表于 2020-4-4 20:40

解答错误

输入：

1. s = "dsahjpjauf", words = ['ahjpjau', 'ja', 'ahbwzgqnuk', 'tnmlanowax']

复制代码

输出：1
预期结果：2

zltzlt

TJBEST 发表于 2020-4-4 20:41
先来一个效率低的

1472 ms

zltzlt

l0stparadise 发表于 2020-4-4 20:47

524 ms

zltzlt

ouyunfu 发表于 2020-4-4 20:54

解答错误

输入：

1. s = "dsahjpjauf", words = ['ahjpjau', 'ja', 'ahbwzgqnuk', 'tnmlanowax']

复制代码

输出：1
预期结果：2

zltzlt

kinkon 发表于 2020-4-4 21:20
看例子感觉有顺序要求啊

再来一个，试试哪个快

第一个解答错误

输入：

1. s = "rwpddkvbnnuglnagtvamxkqtwhqgwbqgfbvgkwyuqkdwhzudsxvjubjgloeofnpjqlkdsqvruvabjrikfwronbrdyyjnakstqjac"
   
2. words = ['wpddkvbnn', 'lnagtva', 'kvbnnuglnagtvamxkqtwhqgwbqgfbvgkwyuqkdwhzudsxvju', 'rwpddkvbnnugln', 'gloeofnpjqlkdsqvruvabjrikfwronbrdyyj', 'vbgeinupkvgmgxeaaiuiyojmoqkahwvbpwugdainxciedbdkos', 'mspuhbykmmumtveoighlcgpcapzczomshiblnvhjzqjlfkpina', 'rgmliajkiknongrofpugfgajedxicdhxinzjakwnifvxwlokip', 'fhepktaipapyrbylskxddypwmuuxyoivcewzrdwwlrlhqwzikq', 'qatithxifaaiwyszlkgoljzkkweqkjjzvymedvclfxwcezqebx']

复制代码

输出：6
预期结果：5

zltzlt

kinkon 发表于 2020-4-4 21:20
看例子感觉有顺序要求啊

再来一个，试试哪个快

第二个解答错误

输入：

1. s = "dsahjpjauf"
   
2. words = ["ahjpjau", "ja", "ahbwzgqnuk", "tnmlanowax"]

复制代码

输出：0
预期结果：2

zltzlt

chen971130 发表于 2020-4-4 21:43

输入以下数据超时：

testcase.zip (52.45 KB, 下载次数: 1)

2020-4-7 13:33 上传

点击文件名下载附件

zltzlt

jdzzj 发表于 2020-4-4 22:44

700 ms

zltzlt

ouyunfu 发表于 2020-4-4 22:50

输入以下数据超时：

testcase.zip (312 Bytes, 下载次数: 0)

2020-4-7 13:35 上传

点击文件名下载附件