This program employs the C++ standard template library in constructing all palindromes and palindrome fragments (having one letter hanging off) up to a certain length. With that length fixed at 20 letters, a typical desktop computer can do the search in a couple hours if words with duplicate consonants are first removed from the dictionary. This is part of the software I used to find palindromic pangrams 65 letters long. You can use or modify this code if you include attribution to me, David Smith.
May 2004