首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >使用Julia在字符串中每10个字符插入一个换行符

使用Julia在字符串中每10个字符插入一个换行符
EN

Stack Overflow用户
提问于 2016-11-11 18:27:04
回答 4查看 2.8K关注 0票数 13

我想在蛋白质序列中每10个字符插入一个换行符:

代码语言:javascript
复制
seq="MSKNKSPLLNESEKMMSEMLPMKVSQSKLNYEEKVYIPTTIRNRKQHCFRRFFPYIALFQ"

在Perl中,这非常简单:

代码语言:javascript
复制
$seq=~s/(.{10})/$1\n/g ; # does the job!

perl -e '$seq="MSKNKSPLLNESEKMMSEMLPMKVSQSKLNYEEKVYIPTTIRNRKQHCFRRFFPYIALFQ"; $seq=~s/(.{10})/$1\n/g; print $seq'
MSKNKSPLLN
ESEKMMSEML
PMKVSQSKLN
YEEKVYIPTT
IRNRKQHCFR
RFFPYIALFQ

在朱莉娅身上

代码语言:javascript
复制
replace(seq, r"(.{10})" , "\n")

不起作用,因为我不知道获取捕获组(.{10})并将其替换为自身+ "\n“的方法

代码语言:javascript
复制
julia> replace(seq, r"(.{10})" , "\n")
"\n\n\n\n\n\n"

因此,要做到这一点,我需要两个步骤:

代码语言:javascript
复制
    julia> a=matchall(r"(.{1,10})" ,seq)
    6-element Array{SubString{UTF8String},1}:
     "MSKNKSPLLN"
     "ESEKMMSEML"
     "PMKVSQSKLN"
     "YEEKVYIPTT"
     "IRNRKQHCFR"
     "RFFPYIALFQ"

    julia> b=join(a, "\n")
    "MSKNKSPLLN\nESEKMMSEML\nPMKVSQSKLN\nYEEKVYIPTT\nIRNRKQHCFR\nRFFPYIALFQ"

    julia> println(b)
    MSKNKSPLLN
    ESEKMMSEML
    PMKVSQSKLN
    YEEKVYIPTT
    IRNRKQHCFR
    RFFPYIALFQ

# Caution :    
a=matchall(r"(.{10})" ,seq) # wrong if seq is not exactly a multiple of 10 !

julia> seq
"MSKNKSPLLNESEKMMSEMLPMKVSQSKLNYEEKVYIPTTIRNRKQHCFRRFFPYIAL"

julia> matchall(r"(.{10})" ,seq)
5-element Array{SubString{UTF8String},1}:
"MSKNKSPLLN"
"ESEKMMSEML"
"PMKVSQSKLN"
"YEEKVYIPTT"
"IRNRKQHCFR"

julia> matchall(r"(.{1,10})" ,seq)
6-element Array{SubString{UTF8String},1}:
"MSKNKSPLLN"
"ESEKMMSEML"
"PMKVSQSKLN"
"YEEKVYIPTT"
"IRNRKQHCFR"
"RFFPYIAL" 

有没有一步解决方案或者更好(更快)的方法?

只是为了好玩,一个包含所有这些有趣答案的基准测试!(随julia 5.0更新)

代码语言:javascript
复制
function loop(a)
 last = 0
 #create the interval, in your case 10
 salt = 10
 #iterate in string (starts in the 10th value, don't forget julia use 1 to first index)
 for i in salt:salt+1:length(a)
    # replace the string for a new one with '\n'
    a = string(a[1:i], '\n', a[i+1:length(a)])
    last = Int64(i)
 end
 # replace the rest
 a = string(a[1:length(a) - last % salt + 1], '\n', a[length(a) - last % salt + 2:length(a)])
 println(a)
end

function regex1(seq)
  a=matchall(r"(.{1,10})" ,seq)
  b=join(a, "\n")
  println(b)
end

function regex2(seq)
  a=join(split(replace(seq, r"(.{10})", s"\1 ")), "\n")
  println(a)
end

function regex3(seq)
  a=replace(seq, r"(.{10})", Base.SubstitutionString("\\1\n"))
  a= chomp(a) # because there is a new line at the end
  println(a)
end

function intrapad(seq::String)
  buf = IOBuffer((length(seq)*11)>>3) # big enough buffer
  for i=1:10:length(seq)
    write(buf,SubString(seq,i,i+9),'\n')
  end
  #return
  print(takebuf_string(buf))
end

function join_substring(seq)
  a=join((SubString(seq,i,i+9) for i=1:10:length(seq)),'\n')
  println(a)
end

seq="MSKNKSPLLNESEKMMSEMLPMKVSQSKLNYEEKVYIPTTIRNRKQHCFRRFFPYIALFQ"

for i = 1:5
  println("loop :")
  @time loop(seq)
  println("regex1 :")
  @time regex1(seq)
  println("regex2 :")
  @time regex2(seq)
  println("regex3 :")
  @time regex3(seq)
  println("intrapad :")
  @time intrapad(seq)
  println("join substring :")
  @time join_substring(seq)
end

我将基准测试更改为执行5次@time,并在执行5次@time后在此处发布结果:

代码语言:javascript
复制
loop :
MSKNKSPLLN
ESEKMMSEML
PMKVSQSKLN
YEEKVYIPTT
IRNRKQHCFR
RFFPYIA
LFQ
  0.000013 seconds (53 allocations: 3.359 KB)
regex1 :
MSKNKSPLLN
ESEKMMSEML
PMKVSQSKLN
YEEKVYIPTT
IRNRKQHCFR
RFFPYIALFQ
  0.000013 seconds (49 allocations: 1.344 KB)
regex2 :
MSKNKSPLLN
ESEKMMSEML
PMKVSQSKLN
YEEKVYIPTT
IRNRKQHCFR
RFFPYIALFQ
  0.000017 seconds (47 allocations: 1.703 KB)
regex3 :
MSKNKSPLLN
ESEKMMSEML
PMKVSQSKLN
YEEKVYIPTT
IRNRKQHCFR
RFFPYIALFQ
  0.000013 seconds (31 allocations: 976 bytes)
intrapad :
MSKNKSPLLN
ESEKMMSEML
PMKVSQSKLN
YEEKVYIPTT
IRNRKQHCFR
RFFPYIALFQ
  0.000007 seconds (9 allocations: 608 bytes)
join substring :
MSKNKSPLLN
ESEKMMSEML
PMKVSQSKLN
YEEKVYIPTT
IRNRKQHCFR
RFFPYIALFQ
  0.000012 seconds (21 allocations: 800 bytes)

Intrapad现在是第一个;)

EN

回答 4

Stack Overflow用户

回答已采纳

发布于 2016-11-12 00:34:22

就像@daycaster建议的那样,你可以使用s"\1"作为替代字符串来支持捕获组。问题是特殊的s""字符串语法不支持像\n这样的特殊字符。您可以通过手动构造SubstitutionString对象来解决此问题,但随后需要在\1中转义\

代码语言:javascript
复制
julia> replace(seq, r"(.{10})", Base.SubstitutionString("\\1\n"))
"MSKNKSPLLN\nESEKMMSEML\nPMKVSQSKLN\nYEEKVYIPTT\nIRNRKQHCFR\nRFFPYIALFQ\n"
票数 10
EN

Stack Overflow用户

发布于 2016-11-12 17:39:42

如果速度是个问题,最好避免使用更重的工具,如正则表达式,并尝试只在低级完成工作,如下所示:

代码语言:javascript
复制
function intrapad(seq::String)
  buf = IOBuffer((length(seq)*11)>>3) # big enough buffer
  for i=1:10:length(seq)
    write(buf,SubString(seq,i,i+9),'\n')
  end
  return takebuf_string(buf)
end

速度来自于使用IOBuffer和SubStrings最小化分配。使用BenchmarkTools包,我们有:

代码语言:javascript
复制
julia> @benchmark intrapad(seq)
BenchmarkTools.Trial: 
  memory estimate:  624.00 bytes
  allocs estimate:  10
  minimum time:     729.00 ns (0.00% GC)
  median time:      767.00 ns (0.00% GC)
  mean time:        862.99 ns (7.84% GC)
  maximum time:     26.86 μs (96.21% GC)

julia> @benchmark replace(seq, r"(.{10})", Base.SubstitutionString("\\1\n"))
BenchmarkTools.Trial: 
  memory estimate:  720.00 bytes
  allocs estimate:  26
  minimum time:     2.18 μs (0.00% GC)
  median time:      2.29 μs (0.00% GC)
  mean time:        2.43 μs (3.85% GC)
  maximum time:     531.31 μs (98.95% GC)

只有2.5倍的加速。replace函数实现得非常好!

另一种不使用正则表达式的方法是

代码语言:javascript
复制
join((SubString(seq,i,i+9) for i=1:10:length(seq)),'\n')

它没有那么快(慢10倍,在我的机器上没有内存分配损失),但可读性很好。

票数 6
EN

Stack Overflow用户

发布于 2016-11-11 19:58:46

类似于:

代码语言:javascript
复制
julia> split(replace(seq, r"(.{10})", s"\1 "))
6-element Array{SubString{String},1}:
 "MSKNKSPLLN"
 "ESEKMMSEML"
 "PMKVSQSKLN"
 "YEEKVYIPTT"
 "IRNRKQHCFR"
 "RFFPYIALFQ"

如果希望将其作为字符串,请使用join()

代码语言:javascript
复制
julia> join(split(replace(seq, r"(.{10})", s"\1 ")), "\n")
"MSKNKSPLLN\nESEKMMSEML\nPMKVSQSKLN\nYEEKVYIPTT\nIRNRKQHCFR\nRFFPYIALFQ"

julia> println(ans)
MSKNKSPLLN
ESEKMMSEML
PMKVSQSKLN
YEEKVYIPTT
IRNRKQHCFR
RFFPYIALFQ
票数 3
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/40545980

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档