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

llsl

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

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

复制代码

把s分成

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

复制代码

请问下该如何操作

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

1. s = 'ABCCidnum'
   
2. l = ['A', 'B', 'C', 'D', 'id', 'num', 'func']
   
3. result = []
   
4. max_len = max([len(i) for i in l])
   
5. while True:
   
6.     if s == '':
   
7.         break
   
8.     for i in range(1, max_len + 1):
   
9.         if s[:i] in l:
   
10.             result.append(s[:i])
    
11.             s = s[i:]

复制代码

最佳答案

月排行榜 / 总排行榜

Twilight6

2020-6-15 20:56:30

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

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

1. l = ['A', 'B', 'C', 'D', 'id', 'num', 'func']
   
2. s ='ABCCidnum'
   
3. 
   
4. result = []
   
5. record = []
   
6. for i in l:
   
7.     if i in s:
   
8.         count = s.index(i)
   
9.         record.append((count,len(i)))
   
10.         while True:
    
11.             count = s.find(i,count+1,)
    
12.             if count != -1:
    
13.                 record.append((count,len(i)))
    
14.             else:
    
15.                 break
    
16. 
    
17. for i in record:
    
18.     result.append(s[i[0]:i[0]+i[1]])
    
19. print(result)

复制代码

跳转到最佳答案楼层

qiuyouzhi

1. l = ['A', 'B', 'C', 'D', 'id', 'num', 'func']
   
2. temp = l[:]
   
3. s = 'ABCidnum'
   
4. for each in temp:
   
5.     if each not in s:
   
6.         l.remove(each)
   
7. print(l)

复制代码

llsl

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

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

1. s = 'ABCCidnum'

复制代码

第二个C就找不出来了

Twilight6

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

1. l = {'A', 'B', 'C', 'D', 'id', 'num', 'func'}
   
2. s = 'ABCidnum'
   
3. temp = set()
   
4. for i in l:
   
5.     if i in s:
   
6.         temp.add(i)
   
7. print(temp)

复制代码

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

llsl

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

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

Twilight6

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

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

1. l = ['A', 'B', 'C', 'D', 'id', 'num', 'func']
   
2. s ='ABCCidnum'
   
3. 
   
4. result = []
   
5. record = []
   
6. for i in l:
   
7.     if i in s:
   
8.         count = s.index(i)
   
9.         record.append((count,len(i)))
   
10.         while True:
    
11.             count = s.find(i,count+1,)
    
12.             if count != -1:
    
13.                 record.append((count,len(i)))
    
14.             else:
    
15.                 break
    
16. 
    
17. for i in record:
    
18.     result.append(s[i[0]:i[0]+i[1]])
    
19. print(result)

复制代码

llsl

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

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

Twilight6

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

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