Strings nach gleichem Muster ordnen

[levinw98]

Hallo,

ich habe ein Problem und finde partout keine Lösung:

Ich habe einen String (z.B.: hallo) und einen zweiten String (z.B.:gehts).
Nun möchte ich den ersten nach Alphabet ordnen (ahllo) und den zweiten nach dem gleichen Muster:

h a l l o --> ahllo
1 2 3 4 5 --> 21345

1 2 3 4 5 -->21345
g e h t s -->eghts

Weiß jemand wie das zu lösen sein könnte?:bahnhof:

 

[turtle]

import static org.junit.Assert.assertEquals;

import java.util.Arrays;

import org.junit.Test;

public class StringSort {

	@Test
	public void test() {
		String sorted = sortString("hallo");
		assertEquals("String1 falsch sortiert", "ahllo", sorted);
		sorted = sortString("gehts");
		assertEquals("String2 falsch sortiert", "eghst", sorted);
	}

	private String sortString(String string) {
		byte[] s1Chars = new byte[string.length()];
		for (int index = 0; index < string.length(); index++) {
			s1Chars[index] = (byte) string.charAt(index);
		}
		Arrays.sort(s1Chars);
		String sorted = new String(s1Chars);
		return sorted;
	}
}

 

[levinw98]

Danke hat perfekt funktioniert :applaus:

 

[levinw98]

Das passt nicht. Du ordnest beides nach Alphabet

 

[DrZoidberg]

Hier ist noch eine andere Lösung.

String str1 = "hallo";
String str2 = "gehts";
TreeMap<Character, LinkedList<Character>> tm = new TreeMap<>();
for(int i = 0; i < str1.length(); i++) {
    char c1 = str1.charAt(i),
         c2 = str2.charAt(i);
    LinkedList lst = tm.get(c1);
    if(lst == null) {
        lst = new LinkedList<Character>();
        tm.put(c1, lst);                
    }
    lst.add(c2);
}
char[] array1 = str1.toCharArray();
char[] array2 = new char[array1.length];
Arrays.sort(array1);
int i = 0;
for(char c1: array1) {
    array2[i++] = tm.get(c1).remove();
}
String sorted1 = new String(array1);
String sorted2 = new String(array2);

System.out.println(sorted1);
System.out.println(sorted2);

In Scala lässt sich das übrigens viel kürzer lösen.

val str1 = "hallo"
val str2 = "gehts"
val sorted1 = str1.sorted
val sorted2 = str1.zip(str2).sortBy(_._1).map(_._2).mkString