I*****a
发帖数: 5425 | 1 用python 做，可不可以做下面这样的问题
pattern = 'abcdabcdefghefgh' （pattern 没有什么规律，就是一个string)
在目标string 上，如果这 12 个字母里面，在任何位置总共有 10 个和以上的
matches，就output 出来
谢谢。 |
m*******l
发帖数: 12782 | 2 rewrite your patten
【在 I*****a 的大作中提到】
: 用python 做，可不可以做下面这样的问题
: pattern = 'abcdabcdefghefgh' （pattern 没有什么规律，就是一个string)
: 在目标string 上，如果这 12 个字母里面，在任何位置总共有 10 个和以上的
: matches，就output 出来
: 谢谢。
|
I*****a
发帖数: 5425 | 3 how
【在 m*******l 的大作中提到】
: rewrite your patten
|
b*******s
发帖数: 5216 | 4 出现顺序要不要和pattern一样？
比如 pattern是 abcd
要求符合2个
那dc算不算符合？
【在 I*****a 的大作中提到】
: 用python 做，可不可以做下面这样的问题
: pattern = 'abcdabcdefghefgh' （pattern 没有什么规律，就是一个string)
: 在目标string 上，如果这 12 个字母里面，在任何位置总共有 10 个和以上的
: matches，就output 出来
: 谢谢。
|
I*****a
发帖数: 5425 | 5 对，顺序要一样
asc 算两个
aaaa 算一个
但是 dc 不算
如果一个一个列出的话，pattern 长的话，排列组合数可能太大，不现实。
【在 b*******s 的大作中提到】
: 出现顺序要不要和pattern一样？
: 比如 pattern是 abcd
: 要求符合2个
: 那dc算不算符合？
|
v*******e
发帖数: 11604 | 6
不就是搞DNA sequencing的嘛。去看相关的paper，熟悉一下别人怎么搞的，不要闭门
造车。
【在 I*****a 的大作中提到】
: 对，顺序要一样
: asc 算两个
: aaaa 算一个
: 但是 dc 不算
: 如果一个一个列出的话，pattern 长的话，排列组合数可能太大，不现实。
|
p**o
发帖数: 3409 | 7 “在任何位置总共有 10 个和以上的 matches” 具体指什么？
表达不清楚的就举几个例子说明，输入什么，期待输出什么，注意cover corner cases
【在 I*****a 的大作中提到】
: 用python 做，可不可以做下面这样的问题
: pattern = 'abcdabcdefghefgh' （pattern 没有什么规律，就是一个string)
: 在目标string 上，如果这 12 个字母里面，在任何位置总共有 10 个和以上的
: matches，就output 出来
: 谢谢。
|
I*****a
发帖数: 5425 | 8 一个简单的例子，比如：
s1 = 'abcabcabc'
s2 = 'aacc'
f = function(s1, s2, num_of_match){
...
}
如果 num_of_match = 2 的话，要求找出 s1 里面所有长度与 s2 长度一样(这里是4)
的substring，使得这个 output 与 s2 在两个(或以上) 的位置相同。这个例子的输出
应该是：
1-4 位的 'abca'
3-6 位的 'cabc'
4-7 位的 'abca'
最后四位 'cabc' |
I*****a
发帖数: 5425 | 9 一个简单的例子，比如：
s1 = 'abcabcabc'
s2 = 'aacc'
f = function(s1, s2, num_of_match){
...
}
如果 num_of_match = 2 的话，要求找出 s1 里面所有长度与 s2 长度一样(这里是4)
的substring，使得这个 output 与 s2 在两个(或以上) 的位置相同。这个例子的输出
应该是：
1-4 位的 'abca'
3-6 位的 'cabc'
4-7 位的 'abca'
最后四位 'cabc' |
