Skip to content

Instantly share code, notes, and snippets.

@davidbella
Created November 4, 2012 22:53
Show Gist options
  • Save davidbella/4014209 to your computer and use it in GitHub Desktop.
Save davidbella/4014209 to your computer and use it in GitHub Desktop.
CueUp/greplin Level 1 - Longest Palindrome Substring
use strict;
use warnings;
open my $inputFH, '<', 'block.txt';
while (my $line = <$inputFH>) {
chomp $line;
my @letters = split(//, $line);
# For every letter in the string
for (my $letter = 0; $letter < scalar @letters; $letter++) {
print $letters[$letter], "\n";
# Case for an odd, and thus possibly continuing palindrome
my $distance = 0;
while (uc($letters[$letter - $distance]) eq uc($letters[$letter + $distance])) {
$distance++;
print $distance, substr($line, $letter - $distance, $distance * 2), "\n";
}
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment