只反转字符串中的字母，并保持单词的顺序相同

Question

我只需要反转字符串中的字母，并使用Character.is字母将符号和数字保持在相同的位置，并且我还需要保持反转单词的相同顺序。我的代码反转字符串并将符号和数字保持在适当的位置，但更改单词的顺序，例如：

我的输入字符串：

a1bcd efg！H

我的输出字符串：

h1gfe dcb！A.

相反，我的输出应该是：

d1cba hgf！ e

class AnagramsMaker {
    public static String createAnagram(String StringToReverse) {
        char[] stringToChar = StringToReverse.toCharArray();
        int arrayStart = 0;
        int arrayEnd = stringToChar.length - 1;

        while (arrayStart < arrayEnd) {
            if (Character.isLetter(stringToChar[arrayStart]) && Character.isLetter(stringToChar[arrayEnd])) {
                char temp = stringToChar[arrayStart];
                stringToChar[arrayStart] = stringToChar[arrayEnd];
                stringToChar[arrayEnd] = temp;

                arrayStart++;
                arrayEnd--;
            }
            else if (Character.isLetter(stringToChar[arrayStart]) && !Character.isLetter(stringToChar[arrayEnd])) {
                arrayEnd--;
            }
            else if (!Character.isLetter(stringToChar[arrayStart]) && Character.isLetter(stringToChar[arrayEnd])) {
                arrayStart++;
            }
            else {
                arrayStart++;
                arrayEnd--;
            }
        }

        return String.valueOf(stringToChar);
    }
}

Answer 1

这是python的解决方案。获取字符串开头和结尾的引用，然后检查它是否是字母表，然后增加引用

def reverse_only_letters(string):
    l = 0
    r = len(string)-1
    a = list(string)
    while l<r:
        if a[l].isalpha() and a[r].isalpha():
            temp = a[l]
            a[l] = a[r]
            a[r] = temp
            l += 1
            r -= 1
        elif not a[l].isalpha():
            l += 1
        elif not a[r].isalpha():
            r -= 1
    return "".join(a)

Answer 2

    String plain = "a1bcd efg!h";

    String reversed = Arrays.stream(plain.split(" ")).map(str -> {
        char[] chars = str.toCharArray();
        int i = 0;
        int j = chars.length - 1;
        while(i < j) {
            if(Character.isLetter(chars[i]) && Character.isLetter(chars[j])) {
                char tmp = chars[i];
                chars[i] = chars[j];
                chars[j] = tmp;
                i++;
                j--;
            } else if(!Character.isLetter(chars[i]))
                i++;
            else
                j--;
        }
        return new String(chars);
    }).collect(Collectors.joining(" "));

您可以通过利用java流来更解密地完成它。此代码的工作原理是跨过特殊字符并颠倒ith和jth字符的位置，如果它们都是有效字符。

Answer 3

按照当前的方式，实际上根本不需要修改方法，而是可以利用它来反转每个单词，而不是一次反转整个字符串。

我将您当前的方法重命名为public静态String createAnagramWord（String StringToReverse），然后创建了下面的方法：

public static String createAnagram(String str) {
    String anagram = "";
    String [] arr = str.split(" ");

    for (String s : arr) {
        anagram += createAnagramWord(s) + " ";
    }
    return anagram;
}

在这里，我使用您当前的方法，其中包含createAnagramWord。

在这个方法中，请注意，我用“”在空格中拆分传递给它的字符串（您也可以使用\\s，请参阅本文），然后使用增强的for循环迭代从拆分返回的数组。

在for循环中，新的字符串是通过在每个颠倒的单词后面加一个空格来创建的。

示例运行：

public static void main(String [] args) { 
    String reverse = "a1bcd efg!h";
    System.out.println(createAnagram(reverse));
}

输出：

d1cba hgf！ e

注意：
在循环中追加字符串在技术上应该利用StringBuilder，然而，我认为这超出了这个问题的范围，决定省略它。

此外，如果出于某种原因不想将逻辑分为两个不同的方法，可以将此逻辑改写为当前方法。