rekursive string-reverse Funktion

schreiben Sie eine rekursive string-reverse Funktion aus Neugier, aber mit ein bisschen problem mit XOR gibt. Der ganze Sinn dieser Funktion ist nicht zu verwenden, iterator, der ist, warum es ist eine rekursive Funktion. dies ist keine Hausaufgabe, nur Neugier. 

    private static char[] ReverseNL(char[] arr, int index)
    {
        var len = arr.Length;
        if (index > 0)
            arr[len - index] ^= arr[index - 1];
        return index-- < 1 ? arr : ReverseNL(arr, index);
    }

scheint es jamble der erste Teil von meinem string

"hey there stack!" wird zu "ich♫→A ←E↨reht yeh"

ist es immer die erste Hälfte von dem Satz, der bekommt wirre...

UPDATE..

ich nehme an, XOR war auch nicht wirklich nötig hier.. so verwendet grundauftrag, auch losgeworden zurück.

    private static void ReverseNL(char[] arr, int index) {
        var len = arr.Length;
        if (index > 0 && index > len / 2) {
            var c = arr[len - index];
            arr[len - index] = arr[index - 1];
            arr[index - 1] = c;
            index--;
            ReverseNL(arr, index);
        }
    }
  • Wie alt sind Sie?
  • Offensichtlich alt genug, um zu werfen in einen Verweis auf eine Klasse South Park Lied in einer Frage (ob es angemessen ist oder nicht, ist eine andere Frage).
  • Ich empfehle die änderung der Zeichenfolge, um ein standard-Satz, wie: "Der schnelle braune Fuchs springt über den faulen Hund"
  • Ich denke, Sie wollen führen Sie eine swap, und Sie versuchen zu tun, ein XOR-swap (die scheitert, weil Sie haben den Algorithmus falsch). Verwenden Sie einfach ein simple-swap; XOR swap wird auf jeden Fall zu Verwirrung führen, für diejenigen, die nicht vollständig verstehen, wie es funktioniert.
  • Oder vielleicht ein Palindrom, wie "aibohphobia"?
  • Wissen Sie, was der XOR-operator nicht? Es sieht aus wie Sie denken, es zu tauschen charachters, das ist, was es tut: 10110110 XOR-00011100 wird: 10101010 So, warum bekommen Sie mumbo jumbo
  • Hoffa: Blick auf den Schwanz von dem Ergebnis... Es funktioniert zum Teil.
  • Sonic, was war der Kern der Frage? Tut es rekursiv? Sie tun es mit Xor? Oder einfach umkehren, mit welchen Mitteln?
  • yah, wie ich später merkte, ich war dabei XOR nur einen Weg. ich versuchte wirklich zu tun swaps in beide Richtungen vor dem posting hier, aber es schien nicht zu funktionieren. ich frisiert, etwas auf 🙂

InformationsquelleAutor Sonic Soul | 2010-08-06
  1. 4

    Wenn Sie möchten, eine Lösung, die über XOR und Rekursion, versuchen Sie dies:

    private static void ReverseNL(char[] arr, int index)
{
    if (index <arr.Length/2)
    {
        arr[index] ^= arr[arr.Length - index-1];
        arr[arr.Length - index-1] ^= arr[index ];
        arr[index] ^= arr[arr.Length - index-1];
        ReverseNL(arr,++index);
    }
}

    Brauchen Sie nicht, etwas zurückzugeben, da alles in das array. Natürlich können Sie einfach entfernen Sie die XOR-Teil und tauschen Sie Sie einfach mit den Elementen, aber das ist viel cooler. 😉

    (edit: der index sollte bei 0 beginnen)

    • Natürlich ist dies nicht die reverse string "abba" richtig.
    • Ich denke, man kommentierte, dass, bevor ich den Bearbeiten?
    InformationsquelleAutor Marcus Johansson
  2. 7

    Rekursion ist fast immer verwendet, um Probleme einfacher. Rekursive algorithmen sind in der Regel funktionale, die in der Natur als gut (obwohl Sie nicht müssen).

    Im Falle der Umkehrung einer Zeichenkette (oder ein char[]), "einfacher" bedeutet "Betrieb auf einem kleineren array".

    Zum Beispiel können Sie reduzieren, wie folgt:

    "test"
"est"   't'
"st"    'e'
"t"     's'
""      't'

    (Auf der linken Seite werden die Daten reduziert; auf der rechten ist die Schnitt Daten).

    In pseudocode, die Sie durchführen können, die Reduktion wie folgt:

    char[] reverse(char[] data) {
    if (data.Count() == 0) {
        return new char[] { };
    }

    char cut = data.First();
    char[] rest = data.Skip(1);

    char [] restReversed = reverse(rest);

    //???
}

    Ich überlasse es an Ihnen, herauszufinden, was als Nächstes getan werden muss mit den Daten, die Sie haben.

    InformationsquelleAutor strager
  3. 6

    Wahrscheinlich nicht der effizienteste, aber dies sollte Ihnen einige Ideen auf, wie man die Rekursion funktioniert ...

        static string ReverseNL (string s)
    {
        if ((s == null) || (s.Length <= 1))
        {
            return s;
        }
        return ReverseNL(s.Substring(1)) + s[0];
    }

    static void Main(string[] args)
    {
        string src = "The quick brown fox";
        Console.WriteLine(src);
        src = ReverseNL(src);
        Console.WriteLine(src);
    }
    • das funktioniert auch, sehr schön, danke
    • eigentlich denke ich, dies ist meine bevorzugte Lösung, da es nur 3 Linien. einfach und elegant.
    InformationsquelleAutor Edward Leno
  4. 1

    Eine Beobachtung: Sie sind in Betrieb und Rückgabe ein array. Immer das gleiche array. Ein array ist immer eine Referenz.

    Das bedeutet, dass Ihre return-Anweisung ist kompliziert und irreführend. Nur am Ende mit return arr; in allen Fällen.

    Bedenkt, dass Teil ein allgemeiner Tipp: machen es einfacher, und Sie werden sehen, Fehler leichter. Dass -- in der return-Anweisung allein sollte eine rote fahne.

    //untested, simplified return
private static char[] ReverseNL(char[] arr, int index)
{
    var len = arr.Length;
    if (index > 0)
        arr[len - index] ^= arr[index - 1];

    //return index-- < 1 ? arr : ReverseNL(arr, index);

    if (index >= 1)
         ReverseNL(arr, index-1);

    return arr;     
}
    • ich sehe nicht, was ist so falsch mit meiner return-Anweisung.. ich könnte brechen Sie in wenigen Zeilen, aber es würde genau dasselbe tun. es ist die Rückkehr arr, wenn index 0 ist, sonst ist es eine Rekursion. das Teil ist getestet und funktioniert einwandfrei.
    • Sie sind die Umkehrung in-place. Sie brauchen nicht mehr zurückkehren wird. Wenn Sie zurückkehren, es ist unabhängig von der Rekursion ja/Nein.
    InformationsquelleAutor Henk Holterman
  5. 0

    In diesem speziellen Beispiel, ich würde eher so machen:

    return arr.Reverse();
    • danke, aber ich wollte nicht Fragen, der beste Weg, um reverse a string.. dies ist nur eine Neugier übung
    • Sie verpasste die Hausaufgaben-tag
    • Sicherlich ein Ergebnis Hausaufgaben sollten sich Fragen für die präzise Antwort möglich...
    • Keine Hausaufgaben über das tun selbst etwas.
    • dies ist nicht Hausaufgaben. ich wurde einmal gebeten, das zu einem interview war jedoch nicht erforderlich, den code zu schreiben.. so schreiben es aus Neugier jetzt.
    • Seele, In meinem Geist, das fällt noch in den Bereich der "Hausaufgaben". Sie braucht einen leichten Schubs in die richtige Richtung, um Sie wieder auf die Strecke, nicht eine vollständige Antwort auf das problem.

    InformationsquelleAutor Matthew Abbott
  6. 0

    Dem XOR muss zweimal aufgerufen werden, tauschen ein paar Elemente. Es wird immer nur einmal aufgerufen, über die erste Hälfte des Arrays. (Im edit: streng genommen, ist es erst einmal für jeden einzelnen Auftrag, so dass der Netto-Effekt ist, wie eine zwei-XOR swap auf die Hälfte des Arrays.)

    • Oh, das ist kreativ, ich würde nicht haben kommen mit dabei..
    InformationsquelleAutor TechNeilogy
Schreibe einen Kommentar