João Carreira > String-CyclicRotation-0.01 > String::CyclicRotation

Download:
String-CyclicRotation-0.01.tar.gz

Dependencies

Annotate this POD

View/Report Bugs
Module Version: 0.01   Source  

NAME ^

String::CyclicRotation - Checks if a string is a cyclic rotation of another string.

SYNOPSIS ^

    use String::CyclicRotation qw(is_rotation);
    my $res = is_rotation("table", "ablet"); #true

DESCRIPTION ^

Checks if a string is a cyclic rotation of another string. This test is done in O(n).

METHODS ^

is_rotation

Checks if a string is a cyclic rotation of another string.

More Information ^

You can check more information about the used algorithm in the book "Algorithms on strings, trees and sequences".

Author ^

João Carreira, <joao.carreira@ist.utl.pt>

COPYRIGHT & LICENSE ^

Copyright 2009 João Carreira, All Rights Reserved.

This program is free software; you can redistribute it and/or modify it under the same terms as Perl itself.

syntax highlighting: