Finding a Shared Spliced Motif

Author: L. Grondin

http://rosalind.info/problems/lcsq/

Sample input

>Rosalind_23
AACCTTGG
>Rosalind_64
ACACTGTGA

Sample output

AACTGG

Note: the lcsq shared library needs to be built first. For example, on a Linux system use the following commands:

$ gcc --std=c99 -fPIC -c -o lcsq.o lcsq.c
$ gcc -shared -o lcsq.so lcsq.o

Source code: lcsq-grondilu.pl

use v6;

use NativeCall;

sub lcsq(Str $, Str $ --> Str) is native($*SPEC.catdir($*PROGRAM-NAME.IO.dirname, 'lcsq')) {*}

my $default-input = q:to/END/;
    >Rosalind_23
    AACCTTGG
    >Rosalind_64
    ACACTGTGA
    END

sub MAIN($input-file = Nil) {
    my $input = $input-file ?? $input-file.IO.slurp !! $default-input;

    say lcsq |gather for $input.match:
    / ^^ '>Rosalind_' + \n (<[\nACGT]>*) /, :g {
        take ~.[0].subst(/\n/,'', :g);
    }
}