Kreuzung von zwei strings in Java

Benötigen eine Java-Funktion zu finden, die Kreuzung von zwei strings. d.h. Zeichen, die gemeinsam die Saiten.

Beispiel:

String s1 = new String("Sychelless");
String s2 = new String("Sydney");

InformationsquelleAutor der Frage Deepak | 2010-12-15

  1. 21

    Mit HashSet<Character>:

    HashSet<Character> h1 = new HashSet<Character>(), h2 = new HashSet<Character>();
for(int i = 0; i < s1.length(); i++)                                            
{
  h1.add(s1.charAt(i));
}
for(int i = 0; i < s2.length(); i++)
{
  h2.add(s2.charAt(i));
}
h1.retainAll(h2);
Character[] res = h1.toArray(new Character[0]);

    Dies ist O(m + n)was asymptotisch optimal ist.

    InformationsquelleAutor der Antwort Matthew Flaschen

  2. 8

    Extrakt die Zeichen

    String.toCharArray

    Setzen Sie in einem Satz
    Finden Sie die Kreuzung

    Set.retainAll

    InformationsquelleAutor der Antwort saugata

  3. 5

    Einfachste Ansatz:

    String wordA = "Sychelless";  
String wordB = "Sydney";  
String common = "";  

for(int i=0;i<wordA.length();i++){  
    for(int j=0;j<wordB.length();j++){  
        if(wordA.charAt(i)==wordB.charAt(j)){  
            common += wordA.charAt(i)+" ";  
            break;
        }  
    }  
}  
System.out.println("common is: "+common);

    InformationsquelleAutor der Antwort Jigar Joshi

  4. 3

    Mehr Details über saugata die Antwort (erschienen, während ich dies Schreibe): -

    public static void main(String[] args) {
    String s1 = "Seychelles";
    String s2 = "Sydney";
    Set<Character> ss1 = toSet(s1);
    ss1.retainAll(toSet(s2));
    System.out.println(ss1);
}

public static Set<Character> toSet(String s) {
    Set<Character> ss = new HashSet<Character>(s.length());
    for (char c : s.toCharArray())
        ss.add(Character.valueOf(c));
    return ss;
}

    InformationsquelleAutor der Antwort Jim Downing

  5. 2

    Ich denke, den Algorithmus, den Sie suchen, ist die problem der längsten gemeinsamen Teilfolge

    InformationsquelleAutor der Antwort Armen Tsirunyan

  7. 0

    Mittels Guava diese Aufgabe scheint viel einfacher: 

    String s1 = new String("Sychelless");
String s2 = new String("Sydney");
Set<String> setA = Sets.newHashSet(Splitter.fixedLength(1).split(s1));
Set<String> setB = Sets.newHashSet(Splitter.fixedLength(1).split(s2));
Sets.intersection(setA, setB);

    InformationsquelleAutor der Antwort Sergii Shevchyk

  8. 0

    Habe ich verwendet TreeSet. Und retainAll() in TreeSet zu bekommen, aufeinander abgestimmten Elementen.

    Oracle Doc:

    retainAll(Collection<?> c)

    Behält nur die Elemente in diesem set enthalten sind in der
    angegebenen Sammlung (optional operation).

    String s1 = new String("Sychelless");
String s2 = new String("Sydney");

Set<Character> firstSet = new TreeSet<Character>();
for(int i = 0; i < s1.length(); i++) {
    firstSet.add(s1.charAt(i));
}

Set<Character> anotherSet = new TreeSet<Character>();
for(int i = 0; i < s2.length(); i++) {
    anotherSet.add(s2.charAt(i));
}

firstSet.retainAll(anotherSet);
System.out.println("Matched characters are " + firstSet.toString());//print common strings

//output > Matched characters are [S, e, y]

    InformationsquelleAutor der Antwort Blasanka

  9. -6
    s1.contains(s2) returns true;
s1.indexOf(s2) returns 0. 
s1.indexOf("foo") returns -1

    Bei komplizierten Fällen mit Klasse Muster.

    InformationsquelleAutor der Antwort AlexR

Schreibe einen Kommentar