首頁猿問 ...

list中每一個(gè)元素是否是中l(wèi)ist中其他元素的子元素

JavaScript

慕工程0101907 2019-08-21 12:12:31

已知一個(gè)list,求這個(gè)list中每一個(gè)元素是否是其他元素的子元素,如果是,則刪除這個(gè)元素.list=['GH','ACDB','AB','ABCFE','ABDCFE','ACFE','ABCD','ABD','ACBD','ACD','FCBA','FCDBA','FCA','FC','BACF','BCF','BDCF','BACFE','BCFE','BDCFE','BACD','BCD','BD','CBA','CDBA','CA','CAB','CDB','CB','EF','EFC','EFCABD','EFCBD','EFCD','DBACF','DBCF','DCF','DBAC','DBC','DC']如上段代碼,最后list應(yīng)該剩下的元素是list=['ABDCFE','GH']

查看完整描述

2 回答

qq_花開花謝_0

TA貢獻(xiàn)1835條經(jīng)驗(yàn) 獲得超7個(gè)贊

defget_without_proper_sub_element(s):defis_proper_sub_element(i):forjins:ifset(i).issubset(set(j))andset(i)!=set(j):returnTruereturnFalsereturn[iforiinsifnotis_proper_sub_element(i)]print(get_without_proper_sub_element(s))結(jié)果是:['GH','ABDCFE','EFCABD']這里面的后面兩個(gè)'ABDCFE'和'EFCABD'根據(jù)現(xiàn)有描述是都要保留的,除非要求按順序只保留第一個(gè).

反對(duì) 回復(fù) 2019-08-21

溫溫醬

TA貢獻(xiàn)1752條經(jīng)驗(yàn) 獲得超4個(gè)贊

你這里子元素的定義是什么，是不管順序，只要任意一個(gè)字符相同就算，還是字符順序也一致？不管哪種定義，你給出的結(jié)果都是錯(cuò)的lst=['GH','ACDB','AB','ABCFE','ABDCFE','ACFE','ABCD','ABD','ACBD','ACD','FCBA','FCDBA','FCA','FC','BACF','BCF','BDCF','BACFE','BCFE','BDCFE','BACD','BCD','BD','CBA','CDBA','CA','CAB','CDB','CB','EF','EFC','EFCABD','EFCBD','EFCD','DBACF','DBCF','DCF','DBAC','DBC','DC']#只要任意一個(gè)字符相同lst1=[]fori,xinenumerate(lst):index=iforyinlst:ifx!=yandlen(set(x).intersection(set(y)))==len(x):index=-1breakifindex!=-1:lst1.append(x)printlst1#字符相同且順序一致lst1=[]fori,xinenumerate(lst):index=iforyinlst:ifx!=yandxiny:index=-1breakifindex!=-1:lst1.append(x)printlst1