Reverse Elemente eines string-Arrays

string[] myString = {"a","b","c","d"}

//Reverse string algorithm here

myString = {"d","c","b","a"}

Ich bin gebeten worden, dies zu tun in einem interview, ohne die Hilfe einer temporären variable oder .NET-Klasse, die string-Methoden, etc., um reverse-Elemente des gleichen string-array. Mir wurde gesagt, verwenden Sie basic-Programmierung Konstrukte wie Schleifen. Da bin ich auf ein weiteres interview, heute bin ich in Eile, um zu wissen, ob dies tatsächlich möglich, denn ich konnte nicht eine Lösung finden.

Wir sind nicht hier, um Ihre job-interview für Sie. Zumindest zeigen einige Dinge, die Sie versucht haben.
Sie wurden gebeten, um die Werte zu speichern, rückwärts oder aktualisieren Sie den array?
Ich bin mir ziemlich sicher, gäbe es keine downvotes, wenn die OP nie metioned der job-interview...
Wir werden nicht die Lösung dieses für sein interview. Es wird für unser wissen oder wenn wir es haben dann können wir mit ihm teilen
In diesem Fall jeder könnte annehmen, dass es die Hausaufgaben und Sie würde sich downvoted eine ganze Menge mehr. StackOverflow-Richtlinien diktiert, dass Sie sollten zeigen eine ausreichende Versuch zur Lösung des Problems selbst, bevor du hier das fehlen dieser ist wahrscheinlich der einzige Grund war es downvoted.

InformationsquelleAutor lbrahim | 2013-09-06

algorithm arrays c#reverse

6

Hier gehen Sie keine Unterstützung von Variablen nicht .Netz-Funktionen 🙂 Aber es macht den Annahmen, dass alle strings in dem array haben die Länge 1 ( wie in dem code, den Sie geschrieben).
```
string[] myString = {"a","b","c","d", "e"};
for(int i = 0; i < myString.Length/2; i++)
{
   myString[i] += myString[myString.Length -1 -i];
   myString[myString.Length -1 -i] = ""+myString[i][0];
   myString[i] = "" + myString[i][1];
}
```
Das scheint wie eine lächerliche Annahme. Wenn Sie alle der Länge 1, die logische Sache zu tun wäre, um eine char[] statt.
Wenn wir in der Logik domain, würden Sie nicht gebeten, nicht zu verwenden .net funcions oder Zubehör von Variablen. Ich habe versucht, lösen Sie die Fragen nur, wie er Sie präsentiert.
Das Beispiel ist nur ein Beispiel. Die Beschreibung erwähnt nicht, dass wir zu beschränkt sind, um die Länge 1 strings und es scheint wie eine sehr seltsame Einschränkung zu setzen, die Saiten, so meine logische Annahme ist, dass das Beispiel nur benutzt, Länge 1 strings weil das weniger eingeben als mehr Saiten. Ja, ich wäre viel glücklicher mit einem wild-card-basierten Ansatz.
Danke @Save ich wurde gefragt, und deshalb gebeten, für die Elemente der Länge 1 in ein string-array. So funktioniert es und beantwortet meine Frage.

InformationsquelleAutor Save

Da können Sie nicht verwenden Sie eine temporäre variable, die besten, die ich denken kann, ist das Anhängen des strings zuerst und dann entfernen der angehängten Teil wieder:

//append last strings to first strings
for(int i = 0; i < myString.Length / 2; i++)
{
    myString[i] = myString[i] + myString[myString.Length - i - 1];
}

//copy first half to last half
for(int i = myString.Length / 2 + 1; i < myString.Length; i++)
{
    myString[i] = myString[myString.Length - i - 1]
                      .SubString(0, 
                              myString[myString.Length - i - 1].Length 
                               - myString[i].Length);
}

//remove useless part from first half
for(int i = 0; i < myString.Length / 2; i++)
{
    myString[i] = myString[i].SubString(
                                  myString[myString.Length - i - 1].Length 
                                   - myString[i].Length);
}

Blöder Ansatz? Ja. Aber keine weitere Variablen beteiligt sind.

Wie gesagt: ohne die Hilfe einer temporären variable oder .NET-Klasse, die string-Methoden.. -> SubString Nutzung ;-(
das ist keine .NET, das ist der SubString dass ich implizit implementiert, die mir aber gerade nicht zeigen 😉
Ha Ha ha 😉 es Zeigen und ich werde für ihn Stimmen.
Ich glaube nicht, dass SubString ist realisierbar, ohne temporäre Variablen 🙂
Ich fürchte ja auch. Aber weder ist die Verkettung von Strings, da strings unveränderlich sind. Die Frage würde mehr Sinn machen, mich für ein array von ganzen zahlen (also die XOR-trick verwendet werden könnte).

InformationsquelleAutor Vincent van der Weele

Sorry ich habe die Frage falsch beantwortet... hier ist der verifiziert:

     int k = len - 1;
    for(int i = 0; i<len/2; i++)
    {
        myString[i] = myString[i]+"."+myString[k--];
    }
    for(int i = len/2; i<len; i++)
    {
        myString[i] = myString[k].substring(0, 1);
        myString[k] = myString[k--].substring(2,3);
    }

Jedoch nur betrachten dies als eine pseudo-code... ich habe nicht überprüfen .NET-syntax.

InformationsquelleAutor metsburg

1
```
string[] myString = {"a","b","c","d"}

for(int = (myString.Length - 1); int >= 0; i--) {
    string rev =  myString[i];
    Console.Write(rev);
}
```
Bitte geben Sie Antworten, die nicht erfordern die Klärung von asker.
Während Ihr Beitrag könnte die Frage beantworten, bitte auch eine kurze Erklärung, was der code tatsächlich tut und wie man es löst das erste problem. Nicht nur fallen ein paar schlecht formatierte Zeilen code.
Ich Stimme mit Ihnen hier. Ich weiß nicht, warum dir makin ' es so schwer

InformationsquelleAutor seven
0

Dies ist nicht eine vollständige Antwort, vielleicht eine Idee..

Es ist möglich, tauschen Sie zwei zahlen von der Mathematik
```
swap(a,b)
   a = a + b
   b = a - b
   a = a - b
```
Zunächst wollte ich vorschlagen, diese kann getan werden, mit Zeichen die ascii-Werte.. Dann bemerkte ich, dass die Saiten.

Ist es akzeptabel, dann zu
```
swap(str1, str2)
    str1 = str1+str2
    str2 = str1[0]
    str1 = str1[1]
```
Ich hoffe, Sie bekommen die Idee

InformationsquelleAutor Karthik T

Haben Sie versucht, diese

        string[] myString = { "a", "b", "c", "d","e","f" };

        int _firstcounter = 0;
        int _lastcounter = myString.Length-1;

        while (_firstcounter<=_lastcounter)
        {
            myString[_firstcounter] += myString[_lastcounter];
            myString[_lastcounter] = "" + myString[_firstcounter][0];
            myString[_firstcounter] = "" + myString[_firstcounter][1];

            _firstcounter++;
            _lastcounter--;
        }

InformationsquelleAutor Rohit

Wenn die maximale Länge der Zeichenfolge ist der array kleiner ist als 10, dann ist vielleicht hilfreich....

string[] myString = { "aaaa", "bbb", "ccccccc", "dddddd", "e", "fffffffff" };
for (int i = 0; i < myString.Length; i++)
{
    myString[i] = myString[i].Length.ToString() + myString[i]; 
}
for (int i = 0; i < myString.Length/2; i++)
{
    myString[i] = myString[i] + myString[myString.Length-1-i];
    myString[myString.Length - 1 - i] = myString[i];
}
for (int i = 0; i < myString.Length/2; i++)
{
     myString[i] = myString[i].Substring(int.Parse(myString[i][0].ToString())+2,int.Parse(myString[i][int.Parse(myString[i][0].ToString())+1].ToString()));                       
}
for (int i = myString.Length / 2; i < myString.Length; i++)
{
     myString[i] = myString[i].Substring(1, int.Parse(myString[i][0].ToString()));
}

InformationsquelleAutor thilipan

Versuchen.

public static class ExtensionMethods
{
    public static IEnumerable<T>  ReverseArray<T>(this T[] source)
    {
        for (int i = source.Length - 1; i >= 0; i--)
        {
            yield return source[i];
        }
    }

    public static T[] EnumerableToArray<T>(this IEnumerable<T> source)
    {
        var array = new T[source.Count()];

        int k = 0;
        foreach (var n in source)
        {
            array[k++] = n;
        }

        return array;
    }
}

Beispiel für die Verwendung

    public static void Main(string[] args)
    {
        string[] myString = {"a", "b", "c", "d"};

        myString = myString.ReverseArray().EnumerableToArray();
    }

InformationsquelleAutor Raz Megrelidze

0

Die richtige Antwort in dem interview ist: "Warum würden Sie NICHT verwenden die Klassenbibliotheken?" Aber dann sagen, "Gut, wenn ich brauchte, um schreiben Sie eine angepasste Methode, weil die Bibliotheken nicht unterstützen müssen...". Dann würde ich zeigen die beiden Methoden und argumentieren, wenn die Verwendung der jeweiligen Methode. Wenn Sie ein problem mit dieser Erklärung, dann würde ich nicht arbeiten wollen es sowieso.

Bibliotheken:
```
string[] myString = {"a","b","c","d"};
List<string> list = myString.ToList();
list.Reverse();
myString = list.ToArray();
```
Ohne:
```
string[] myString = {"a","b","c","d"};
string[] newString = new string[myString.Length];
for (int i = 0, j = myString.Length - 1; i < myString.Length && j >= 0; i++, j--)
{
    newString[j] = myString[i];
}
myString = newString;
```
Es gibt einen Grund dafür. Die Frage, die besagt, dass Sie können nicht verwenden Sie eine temporäre variable, die würde ich argumentieren ihrige tut.
behoben...
Der Grund, zu sagen, "ohne Verwendung von Bibliotheken" ist, weil hatte jemand schreiben, der Bibliothek. Wenn Sie interviewen für einen job, der beinhaltet das schreiben von Bibliotheken, unter der Annahme, dass die Bibliothek bereits geschrieben ist ein non-starter.
richtig, kein Wettbewerb. Aber, der spezifischen Aufgabe beteiligt, die nicht über Bibliotheken zur Verfügung, die hochgradig optimiert. Es sei denn, Sie sind das entfernen von Abhängigkeiten verwenden Sie die Bibliothek ist die richtige Methode, denn warum sonst jemals eine Bibliothek, richtig?

InformationsquelleAutor Benj Sanders

-1

Du kannst es ja machen-

string[] myString = { "a", "b", "c", "d" };
myString  = (from a in myString orderby a descending select a).ToArray();

dies ist linq und auch .net Weg, es zu tun

InformationsquelleAutor Microsoft DN

-1

Müssen Sie mindestens eine variable zum tauschen der Werte.

In pseudo-code:
```
for(i : 0..n/2) {  
    //swap s[i] and s[n-i]
    String tmp = s[i];
    s[i] = s[n-i];
    s[n-i] = tmp;
}
```
Verwenden Sie tmp-variable in Ihre Lösung. Sie nur verstecken Sie den code hässlich und weniger effizient...

InformationsquelleAutor Jean Logeart
-2

Wir Können Array.Reverse(UrArray);

Das wird nicht funktionieren, wenn UrArray ist String[]
keine Konvertierung von 'System.Sammlungen.Generisches.Liste<string>' zu 'System.Array'
es wird nicht funktionieren, auf jeden Fall

InformationsquelleAutor
-3

Check-out Array.Reverse Methode auf MSDN.

Er will es tun, ohne über bestehende Methoden
Aus der Frage. Es ist aus .net
ah, ohne .NET-Klassen. Ah gut, ich lasse die Antwort für zukünftige Referenz.
Es wird nicht funktionieren und werfen: keine Konvertierung von 'System.Sammlungen.Generisches.Liste<string>' zu 'System.Array'

InformationsquelleAutor Hemario

-3

string[] myString = {"a","b","c","d"};
string[] reversed = new string[myString.Length];

for(int i = 0; i<myString.Length; i++) {
    reversed[i] = myString[myString.Length -i-1];
}
myString = reversed;

'Umgekehrt' ist eine temporäre variable.

InformationsquelleAutor Hemario

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.