-
Notifications
You must be signed in to change notification settings - Fork 13
/
Copy pathregexredux.jl
55 lines (46 loc) · 1.16 KB
/
regexredux.jl
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
# The Computer Language Benchmarks Game
# https://salsa.debian.org/benchmarksgame-team/benchmarksgame/
#
# contributed by Daniel Jones
# fixed by David Campbell
# modified by Jarrett Revels, Alex Arslan, Yichao Yu
using Printf
const variants = [
"agggtaaa|tttaccct",
"[cgt]gggtaaa|tttaccc[acg]",
"a[act]ggtaaa|tttacc[agt]t",
"ag[act]gtaaa|tttac[agt]ct",
"agg[act]taaa|ttta[agt]cct",
"aggg[acg]aaa|ttt[cgt]ccct",
"agggt[cgt]aa|tt[acg]accct",
"agggta[cgt]a|t[acg]taccct",
"agggtaa[cgt]|[acg]ttaccct"
]
const subs = [
(r"tHa[Nt]", "<4>"),
(r"aND|caN|Ha[DS]|WaS", "<3>"),
(r"a[NSt]|BY", "<2>"),
(r"<[^>]*>", "|"),
(r"\|[^|][^|]*\|", "-")
]
function perf_regex_dna()
seq = read(stdin, String)
l1 = length(seq)
seq = replace(seq, r">.*\n|\n" => "")
l2 = length(seq)
for v in variants
k = 0
for m in eachmatch(Regex(v), seq)
k += 1
end
@printf("%s %d\n", v, k)
end
for (u, v) in subs
seq = replace(seq, u => v)
end
println()
println(l1 + 1) # why + 1??
println(l2)
println(length(seq))
end
perf_regex_dna()