algorithm - 验证转换后的字符串是否实际更改(根据映射表)

Question

我有一个映射表，M:

并使用它，我对字符串 S 执行了查找和替换，这为我提供了转换后的字符串 S':

S: {"z""y""g""k"} -> S':{"z""y""h""k"}

现在我想验证我的映射转换是否真的应用于 S'。我想出的伪代码如下:

I.  Call function searchCol(x, “h”); // returns true if “h” can be found in column x in M. 

II. If searchCol(x, “h”); returns true {
    // assume mapping transformation was not applied to S'
    // S'' after transforming S': {“z”, “y”, “i”, “j”}
}

III.If searchCol(x, “h”); returns false {
    // assume mapping transformation was already applied to S'
    // do nothing
}

IV. // log and continue …

但是，如您所见，对于上述情况，该算法不起作用。有谁知道解决这个问题的更好方法吗？

为您的帮助干杯。

注意:由于我的代码库是用 Java 编写的，如果您提供任何代码示例，我希望您能以相同的语言发布它们:)

Answer 1

您能否改为跟踪转换？在某些情况下，无法确定是否发生了转换，想象一下这个映射表:

x -> y
y -> x

现在给定字符串 yxyxyxyx，它是否已经转换？多少次？

但即使你的映射表没有圆圈，你唯一能说的就是:

If the string contains a char that is on the left side and not on the right side,
then it was not yet transformed.

但如果不满足上述条件，那么你就什么都不确定了。