Транзакция ждет InnoDB Lock навсегда

Без использования регулярных выражений: на Java вы могли бы сделать: (в синтаксисе c # почти одинаково с одинаковой функциональностью)

while (true) {
    if (word.length() == 0) {
        return ""; // bad
    }

    if (!Character.isLetter(word.charAt(0))) {
        word = word.substring(1);
        continue; // so we are doing front first
    }
    if (!Character.isLetter(word.charAt(word.length()-1))) {
        word = word.substring(0, word.length()-1);
        continue; // then we are doing end
    }
    break; // if front is done, and end is done
}