检查字符串是否相等的算法，允许旋转和最多 K 次替换

如何解决检查字符串是否相等的算法，允许旋转和最多 K 次替换

想象一下查找字符串“STR1”是否是另一个字符串“STR2”的旋转版本的问题。这个问题很简单，只需要在与自身连接的另一个字符串中搜索其中一个字符串。但是，如果允许替换字符串的最多 K 个字符并允许无限旋转，您将如何有效地解决此问题。

例如，考虑两个字符串 X = "abcdefgh" 和 Y = "pefgwarc"，其中 K = 3。这些字符串是相等的，因为您可以先将 X 向左旋转三步以获得“defghabc”。然后我们用“p”替换“d”，用“w”替换“h”，用“r”替换“b”，最终得到“pefgwarc”。由于我们只替换了三个字符，因此该指标认为这些字符串是相等的。

你会如何有效地解决这个问题？它似乎利用了编辑距离，但旋转没有任何成本，只考虑替换，但我似乎无法在网上找到任何众所周知的算法来解决这个问题。