java - 分割字符串,记住分隔符并将其附加为空格

标签 java string algorithm collections split

大家好,

我有一个看起来像这样的字符串(摩尔斯电码):

....x.x.-..x.-..x---xx...x-x.-x-.-.x-.-x---x...-x.x.-.x..-.x.-..x---x.--

单“x”表示该字母在此结束,双“x”表示整个单词结束。我有一张带有摩尔斯电码的 map 。我用“x”分割字符串,然后将每个编码字母与字典中的值进行比较,并将匹配的键附加到我的 StringBuilder,它工作正常,但我想在单词之间保留空格而不是双 xx。

我的一段代码:

private static final Map<Character, String> morseCode;
    static {
        morseCode = new HashMap<Character, String>();
        morseCode.put('h', "....");
        morseCode.put('e', ".");
        morseCode.put('l', ".-..");
        morseCode.put('o', "---");
        morseCode.put('s', "...");
        morseCode.put('t', "-");
        morseCode.put('a', ".-");
        morseCode.put('c', "-.-.");
        morseCode.put('k', "-.-");
        morseCode.put('v', "...-");
        morseCode.put('r', ".-.");
        morseCode.put('f', "..-.");
        morseCode.put('w', ".--");
    }

String decodedMorseTable = "....x.x.-..x.-..x---xx...x-x.-x-.-.x-.-x---x...-x.x.-.x..-.x.-..x---x.--"
StringBuilder decodedText = new StringBuilder();
String[] splitLetters = decodedMorseTable.split("x");
    for(String letter: splitLetters) {
        for(Map.Entry<Character, String> entry: morseCode.entrySet()) {
            if(entry.getValue().equals(letter))
                decodedText.append(entry.getKey());

输出:

hellostackoverflow

最佳答案

首先尝试将输入拆分为单独的单词(按xx)。然后像之前一样拆分每个单词:

String decodedMorseTable = "....x.x.-..x.-..x---xx...x-x.-x-.-.x-.-x---x...-x.x.-.x..-.x.-..x---x.--";
StringBuilder decodedText = new StringBuilder();
String[] words = decodedMorseTable.split("xx");
for (String word : words) {
    String[] splitLetters = word.split("x");
    for (String letter : splitLetters) {
        for (Map.Entry<Character, String> entry : morseCode.entrySet()) {
            if (entry.getValue().equals(letter))
                decodedText.append(entry.getKey());
        }
    }
    decodedText.append(" ");
 }

更新

如果您修改 morseCode 以将莫尔斯字母作为键,将字符作为值,那么代码会看起来更简单(避免第三个循环):

private static final Map<String, Character> morseCode;
static {
    morseCode = new HashMap<>();
    morseCode.put("....", 'h');
    morseCode.put(".", 'e');
    morseCode.put("", ' ');
...   


String[] splitLetters = word.split("x");
for (String letter : splitLetters) {
    decodedText.append(morseCode.get(letter));
}

Java 1.8+解决方案:

Arrays.stream(decodedMorseTable.split("x"))
      .map(morseCode::get)
      .forEach(decodedText::append);

关于java - 分割字符串,记住分隔符并将其附加为空格,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/53365069/

相关文章:

php - PHP 验证中的 A* 实现

java - Mockito 比 EasyMock 更受欢迎?

java - 为什么可以从不同的实例访问 "private"方法?

java - facesContext.getExternalContext().getRequest().getSession() 的返回对象是什么类?

c# - 在 if 语句中实现字符串和 OR 函数 (||)

java - 字节与字符串之间的奇怪转换

python - 在 python 中重新格式化字符串

java - 如何计算二 fork 树查找的空间复杂度

java - Android Rest 客户端 - JSON 响应中的连字符名称

.net - 在 .NET 中实现属性过滤器