亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

如何判斷一個字符串是否包含給定的子串(有間隙)

如何判斷一個字符串是否包含給定的子串(有間隙)

縹緲止盈 2023-04-25 17:19:38
例如a = 'abc123def' b = 'abcdef'我想要一個可以判斷b是否在a中的函數。contains(a,b)=Trueb的表示中也允許有ps gap,egb='abc_def'但不允許使用正則表達式。
查看完整描述

3 回答

?
婷婷同學_

TA貢獻1844條經驗 獲得超8個贊

如果你想做的是檢查 是否b是 的子序列a,你可以這樣寫:


def contains(a, b):

? ? n, m = len(a), len(b)

? ? j = 0

? ? for i in range(n):

? ? ? ? if j < m and a[i] == b[j]:

? ? ? ? ? ? j += 1

? ? return j == m


查看完整回答
反對 回復 2023-04-25
?
墨色風雨

TA貢獻1853條經驗 獲得超6個贊

嘗試使用列表理解:

def contains(main_string, sub_string):
    return all([i in main_string for i in sub_string])

注意:'all' 是一個內置函數,它接受一個可迭代的布爾值,如果全部為 True 則返回 try。



查看完整回答
反對 回復 2023-04-25
?
aluckdog

TA貢獻1847條經驗 獲得超7個贊

def new_contained(a,b):

   boo = False

   c = [c for c in a]

   d =  [i for i in b]

   if len(c)<=len(d):

     for i in c:

        if i in d:

          boo = True

   return boo  


查看完整回答
反對 回復 2023-04-25
  • 3 回答
  • 0 關注
  • 136 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號