相同的字母

Question

寻找有关如何实现此目标的想法。 基本上，我希望某些字符具有等效性。

例如：M = N

所以：妈妈=修女

但是：Mum也可以等于Num。

建议我尝试一张替换图，直到第三个示例中所有M都不要更改为N为止，这才起作用。

谢谢

这是替换地图的代码：

HashMap<String,String> replacements = new HashMap<>();
                replacements.put("n","m");
                replacements.put("m","n");

                String ignoreFirstChar = names[j].charAt(0) + (names[j].substring(1,names[j].length()).replaceAll("[^a-zA-Z]+", "").toLowerCase());

                String result = "";
                for(int i1 = 0; i1 < ignoreFirstChar.length(); i1++) {
                    String rpl = replacements.get(ignoreFirstChar.charAt(i1)+"");
                    result += rpl==null?ignoreFirstChar.charAt(i1):rpl;
                }


                System.out.println(ignoreFirstChar);
                System.out.println(result);

Answer 1

我假设M和m不相等。 因此，如果M = N，则不能说M = n。 如果您想按照建议使用“替换图”，我将使用它来规范化您的字符串。

您将面临当前的问题

Given strings x and y, determine whether x equals y

并将其更改为

Given strings x and y, determine whether normalize(x) equals normalize(y)

规范化字符串的目的是应用您具有的所有等效规则，例如M =N。这样，“ Mum”将被转换为“ Num”，然后您可以比较两个字符串而不必担心规则因为它们已经被应用了。

normalize方法看起来像

/* 
 * Takes each character in inStr and replaces them as necessary based on
 * your replacement map. For example, if you see an "n", then replace it with "m"
 */
String normalize(String inStr) {
   String newStr;

   // something happens

   return newStr;
}

如果区分大小写不重要，则可以通过将字符串首先转换为小写或大写来再次规范化字符串（没关系，只要一致即可）