llsl 发表于 2020-6-15 19:31:35

请教一个字符串的问题

本帖最后由 llsl 于 2020-6-15 20:07 编辑

事先给好一些字符串的列表,然后把一个字符串分成列表中的字符串,并且顺序和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()
while True:
    if s == '':
      break
    for i in range(1, max_len + 1):
      if s[:i] in l:
            result.append(s[:i])
            s = s

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

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 发表于 2020-6-15 19:39:10

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


这样这能找到第一个啊,如果s中有两个一样的字符串的话就找不出来了呀,
比如
s = 'ABCCidnum'
第二个C就找不出来了

Twilight6 发表于 2020-6-15 19:41:16



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

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 发表于 2020-6-15 19:46:12

本帖最后由 llsl 于 2020-6-15 19:47 编辑

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




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

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+i])
print(result)

llsl 发表于 2020-6-15 21:11:39

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

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

Twilight6 发表于 2020-6-15 21:16:47

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

{:10_297:}那就给个最佳吧,虽然没你写的好哈哈
页: [1]
查看完整版本: 请教一个字符串的问题