Question

我被解决了这个问题。我对如何实现它只有一点点想法，而且我对编程和东西都太新了，并且很想听听你对此的评论。

假设给出了一个“abc1234defgh567jk89”形式的字符串，我必须创建一个新字符串“a1b2c3d5e6f7j8k9”。

请注意，有相应的[数字]＆amp; [字符]组并且由于可能存在多于一种类型的另一种类型，因此输出仅具有匹配的序列并且在这种情况下忽略额外的数字或字符'4'和'g'＆amp; 'H'。

我知道我必须使用2套队列来存储这两种类型的元素，但我不知道如何从这里开始。

如果您可以共享伪代码或Java（优先版）版本，我将不胜感激，因为我现在正在通过这种语言学习。

谢谢。

Answer 1

伪代码：

Queue letterQueue;
Queue numberQueue;

for (every character in the string) {
    if (it's a letter) {
        if (numberQueue is not empty) {
            add the letters alternating into the buffer (stringbuilder), and purge buffers
        }
        add newest letter to letterqueue
    }
    if (it's a number) {
        add newest letter to numberqueue
    }
}
add any remaining unprocessed letters to the queue (this will happen most of the time)

return contents of string buffer

您将需要：

代码：

import java.util.LinkedList;
import java.util.Queue;

public class StringTest {
    private static String str ="abc1234defgh567jk89";

    private static String reorganize(String str) {
        Queue<Character> letterQueue = new LinkedList<>();
        Queue<Character> numberQueue = new LinkedList<>();

        StringBuilder s = new StringBuilder();

        for (char c : str.toCharArray()) {
            if(Character.isLetter(c)) {
                if (!numberQueue.isEmpty()) processQueues(letterQueue, numberQueue, s);
                letterQueue.offer(c);
            } else if(Character.isDigit(c)) {
                numberQueue.offer(c);
            }
        }

        processQueues(letterQueue, numberQueue, s);

        return s.toString();
    }

    private static void processQueues(Queue<Character> letterQueue, Queue<Character> numberQueue, StringBuilder s) {
        while(!letterQueue.isEmpty() && !numberQueue.isEmpty()) {
            s.append(letterQueue.poll());
            s.append(numberQueue.poll());
        }
        letterQueue.clear();
        numberQueue.clear();
    }

    public static void main(String... args) {
        System.out.println(reorganize(str));
    }
}

Answer 2

请参阅此提示：

String str = "abc1234defgh567jk89";
String c = str.replaceAll("\\d", "");  // to store characters
String d = str.replaceAll("\\D", ""); // to store digits

试试这个：

public static void main(String[] args) {
    String str = "abc1234defgh567jk89";
    String c = str.replaceAll("\\d", "");
    String d = str.replaceAll("\\D", "");
    String result = "";
    int j = 0, k = 0;
    int max = Math.max(c.length(), d.length());
    for (int i = 0; i < max; i++) {
        if (j++ < c.length())
            result = result + c.charAt(i);
        if (k++ < d.length())
            result = result + d.charAt(i);
    }
    System.out.println(result);
}

输出：

a1b2c3d4e5f6g7h8j9k

交替的字符和数字字符串

2 个答案:

伪代码：

代码：