[已解决]请教一个字符串的问题

llsl

事先给好一些字符串的列表，然后把一个字符串分成列表中的字符串，并且顺序和s是相同的
比如一个字符串s和给定列表l

l = ['A', 'B', 'C', 'D', 'id', 'num', 'func']
s = 'ABCCidnum'

把s分成

['A', 'B', 'C', 'C', 'id', 'num']

请问下该如何操作

看了两位的回答后，突然想到一种比较笨的方法：

s = 'ABCCidnum'
l = ['A', 'B', 'C', 'D', 'id', 'num', 'func']
result = []
max_len = max([len(i) for i in l])
while True:
    if s == '':
        break
    for i in range(1, max_len + 1):
        if s[:i] in l:
            result.append(s[:i])
            s = s[i:]

最佳答案

月排行榜 / 总排行榜

Twilight6

2020-6-15 20:56:30

llsl 发表于 2020-6-15 19:46
修改了，有没有不改变顺序的方法，就有点像词法分析，把字符串变成词法记号

唉  我太笨了想半天才想了个这样的方法...看看行不行的？

l = ['A', 'B', 'C', 'D', 'id', 'num', 'func']
s ='ABCCidnum'

result = []
record = []
for i in l:
    if i in s:
        count = s.index(i)
        record.append((count,len(i)))
        while True:
            count = s.find(i,count+1,)
            if count != -1:
                record.append((count,len(i)))
            else:
                break

for i in record:
    result.append(s[i[0]:i[0]+i[1]])
print(result)

跳转到最佳答案楼层

qiuyouzhi

l = ['A', 'B', 'C', 'D', 'id', 'num', 'func']
temp = l[:]
s = 'ABCidnum'
for each in temp:
    if each not in s:
        l.remove(each)
print(l)

llsl

qiuyouzhi 发表于 2020-6-15 19:33

这样这能找到第一个啊，如果s中有两个一样的字符串的话就找不出来了呀，
比如

s = 'ABCCidnum'

第二个C就找不出来了

Twilight6

你这个不是集合吗?怎么给的都是列表呢？

l = {'A', 'B', 'C', 'D', 'id', 'num', 'func'}
s = 'ABCidnum'
temp = set()
for i in l:
    if i in s:
        temp.add(i)
print(temp)

集合元素唯一性，不会有重复的元素

llsl

Twilight6 发表于 2020-6-15 19:41
你这个不是集合吗?怎么给的都是列表呢？

修改了，有没有不改变顺序的方法，就有点像词法分析，把字符串变成词法记号

Twilight6

llsl 发表于 2020-6-15 19:46
修改了，有没有不改变顺序的方法，就有点像词法分析，把字符串变成词法记号

唉  我太笨了想半天才想了个这样的方法...看看行不行的？

l = ['A', 'B', 'C', 'D', 'id', 'num', 'func']
s ='ABCCidnum'

result = []
record = []
for i in l:
    if i in s:
        count = s.index(i)
        record.append((count,len(i)))
        while True:
            count = s.find(i,count+1,)
            if count != -1:
                record.append((count,len(i)))
            else:
                break

for i in record:
    result.append(s[i[0]:i[0]+i[1]])
print(result)

llsl

Twilight6 发表于 2020-6-15 20:56
唉  我太笨了想半天才想了个这样的方法...看看行不行的？

我也想到了一个笨办法，写在问题里了，多谢了

Twilight6

llsl 发表于 2020-6-15 21:11
我也想到了一个笨办法，写在问题里了，多谢了

那就给个最佳吧，虽然没你写的好哈哈