Письма с одинаковой эквивалентностью

Question

Ищете идеи о том, как это сделать. В принципе, я хочу, чтобы некоторые персонажи имели эквивалентность.

Например: M = N

Итак: мама = Нун

Однако: мама может также равна 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 = 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 Таким образом, «Мама» будет преобразована в «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; 
} 

Если чувствительность к регистру не важна, то вы бы снова нормализовать ваши строки сначала преобразовать их нижним регистр или верхний регистр (не имеет значения , если это согласовано)