удалить строки различающиеся по одному символу

Если настаиваите на буквальном понимании ТС,

То просто взять то, что короче🤣 И, опять Левенштейн с носом.

ОК, что короче:

stupid face wallpaper
или
abrakadabra

Interactive shell

php > $sim = levenshtein('wallpaper stupid face', 'stupid faces wallpaper');
php > print $sim;
20
php > $sim = levenshtein('face wallpaper stupid', 'stupid faces wallpaper');
php > print $sim;
15
php > $sim = levenshtein('stop id face wallpaper', 'stupid face wallpaper');
php > print $sim;
2
php > $sim = levenshtein('stupid face wallpaper', 'stupid faces wallpaper');
php > print $sim;
1

И ничего практически не получить. Вместо  abrakadabra ведь может быть  все что угодно

И это предлагается вместо простого, проверенного решения - лемма/стем, сортировка. Дающего, еще и кучу ништяков. 

Для пыха варианты  в 15-20 строк : стемер(отдельно строки считаются),  выполнить внешнюю программу mystem там или еще чего. Внешние сервисы лемматизации.

Да-да, а потом окажется, что при выборке "wanna on bitch" и "wanna on beatch", при разнице всего в пару букв, фразы имеют слишком разное значение и не могут быть исключены из списка сравнения )) А еще, поскольку мы сравниваем все же ключи и разные комбинации при одинаковой лемме могут быть важны, то как откидывать? Например, при сравнении "смотреть из окна" и "смотреть в окно" - лемма будет идентична, поскольку, обычно, междометия, частицы, местоимения и т.д. откидываются для упрощения. Проверить, кстати, проще простого. Вбиваем в яшу "смотреть в окно" и "смотреть в окна" и получаем разную выдачу, хотя лемма одинакова, да и разница всего в эту самую 1 букву, даже откидывать ничего не нужно. Получается, что ни морфология, ни простой перебор в лоб - не помогут в данной задаче.

Метод основанный на морфологии - все нормально. Что не удивительно 

bitch_on_wanna
{'cnt': 2, 'keys': [('wanna on bitch', 2, 5)]}
beatch_on_wanna
{'cnt': 2, 'keys': [('wanna on beatch', 2, 5)]}

Просто посложней анализ, но есть методы.

• Ключи
• Яндекс XML (можно остановиться тут, посмотрев на разницу выдачи)
  
• контент сниппетов + контент х документов из выдачи
  
• слова, би(три)граммы задающие скрытые тематики  gensim.models.lsimodel
• сравнение, анализ
  
• профит
  

О чем и было сказано еще на первой странице, что задача простая только на первый взгляд и потребует более сложных решений.