Question

我想制作一个“莫尔斯电码翻译器”程序，但是有问题。

我想要这样的东西：当我们输入莫尔斯电码时，应将其翻译为英语，而当我们输入英文文本时，应返回莫尔斯电码，而我使用“ used”而不是A。

我的问题是将莫尔斯电码翻译成英语。

当我输入“ .---”时，它应该显示“Ⓙ”，但是它显示“Ⓐ”，因为它们的第一部分相似。

我应该怎么解决这个问题？

这是我遇到问题的代码部分：

.replace(".-", "Ⓐ"))
.replace(".---", "Ⓙ"))
.replace("a", ".-  "))
.replace("j", ".---  "))

Answer 1

这是因为：

这个：

.replace(".-", "Ⓐ"))

也出现在这里：

.replace(".---", "Ⓙ"))

考虑大约2个字符串：

.-.-.-.-.-

.---.---

当您使用第一次替换（例如replaceAll）时，字符串将如下所示：

ⒶⒶⒶⒶⒶ

Ⓐ--Ⓐ-

原因.-位于第一和第二个字符串之内。

为避免这种情况，您可以使用Regex为例

https://www.tutorialspoint.com/java/java_regular_expressions.htm

或反转替换，但这是一个坏习惯（组合太多，您无法检查所有内容。最好将所有内容都分成mors代码块，然后检查这些字符串的EQUALITY 1：1。

所以您将拥有

1: .-
2: .-
3: .-

1: .---
2: .---
3: .---

然后，当您检查是否等于时：

.-等于.-？是的，替换

.---等于.-？错误，请勿替换

类似这样的东西：

public class Main {
    public static void main(String[] args) {
        String mors = ".-- .- .--- .- .---";
        String[] morsBlocks = mors.split(" ");
        String[] morsDecoded = new String[morsBlocks.length];
        decoder(morsBlocks, morsDecoded);
        for(String decoded: morsDecoded) {
            System.out.print(decoded + " ");
        }
        System.out.println("---EOT---");


    }

    public static void decoder(String[] blocks, String[] decoded) {
        for(int index = 0; index < blocks.length; index++) {
            String block = blocks[index];

            switch(block) {
                case ".--":
                    decoded[index] = "bla";
                    break;
                case ".-":
                    decoded[index] = "test";
                    break;
                case ".---":
                    decoded[index] = "omg";
                    break;
                default:
                    decoded[index] = "UNDEFINED";
                    break;
            }

        }
    }
}

问候

Answer 2

private static String[][] MORSE_TABLE = {
    {".-", "Ⓐ"},
    {".---", "Ⓙ"},
    {"--...", "7"},
    {"---", "O"},
    {"...", "S"},
    ...
};

问题在于，应该首先尝试转换最长的序列，否则将永远无法翻译更长的序列。

但是仍然不明确：您有 A7 或 J 吗？因此，在这种情况下，停顿（空格）非常有用。

// Sorting on decreasing morse length:
static {
    Arrays.sort(MORSE_TABLE,
        (pair1, pair2) -> -Integer.compare(pair1[0].length(),
                                          pair2[0].length());
}

然后从头开始并进行顺序替换：

List<String> results = decode(s);
if (results.isEmpty()) {
    System.out.println("No results");
} else if (results.size() == 1) {
    System.out.println("Result: " + results.get(0));
} else {
    System.out.println("Ambiguous result: " + results);
}

List<String> decode(String morse) {
    morse = morse.trim();
    if (morse.isEmpty()) {
        List<String> results = new ArrayList<>();
        results.add("");
        return results;
    }
    List<String> results = new ArrayList<>();
    for (String m : MORSE_TABLE) {
        if (morse.startsWith(m[0]) {
            List<String> furthers =
                decode(morse.substring(m[0].length));
            for (String further : furthers) {
                results.add(m[1] + further);
            }
        }
    }
    return results;
}

也可以进行歧义分析，如上所示。

用Java替换字符串中字符的问题

2 个答案: