Subsequence After One Replacement
Match prefixes and suffixes greedily, then look for one position where a replacement letter fits between them.
Match prefixes and suffixes greedily, then look for one position where a replacement letter fits between them.