Schreiben Sie eine Funktion, die zwei Zeichenketten vergleicht und eine dritte Zeichenkette zurückgibt, die nur die Buchstaben enthält, die in beiden vorkommen

Question

Ich habe diese Hausaufgabe. Und habe sie auf folgende Weise gelöst. Ich brauche Ihre Kommentare, ob dies ein guter Ansatz ist oder ob ich eine andere Datenstruktur verwenden muss, um die Aufgabe besser zu lösen.

    public string ReturnCommon(string firstString, string scndString)
    {
        StringBuilder newStb = new StringBuilder();
        if (firstString != null && scndString != null)
        {
            foreach (char ichar in firstString)
            {
                if (!newStb.ToString().Contains(ichar) && scndString.Contains(ichar))
                    newStb.Append(ichar);
            }
        }
        return newStb.ToString();
    }

Answer 1

LINQ verwenden:

a.ToCharArray().Intersect<char>(b.ToCharArray())

Dabei ist jedoch die Groß- und Kleinschreibung zu beachten.

Answer 2

Zu Ihrer Information: Hier ist der C/C++-Code:

/* Q: Write a function f(a, b) which takes two character string arguments
      and returns a string containing only the characters found in both
      strings in the order of a. */

#include <iostream>
#include <string>
#include <cstring>
#include <map>
using namespace std;

/* A: Unclear: repeated chars in string a? */
string CommonChars(const char* a, const char* b)
{
    string result("");

    if (!a || !b || !*a || !*b)
        return result;

    map<char, bool> hash;
    int len1 = strlen(a), len2 = strlen(b);

    for (int i = 0; i < len2; ++i)
        hash[b[i]] = true;

    for (int i = 0; i < len1; ++i)
    {
        map<char, bool>::iterator it = hash.find(a[i]);
        if (it != hash.end() && it->second)
        {
            result += a[i];
            hash[a[i]] = false; // OR:  hash.erase(it);
        }
    }

    return result;
}

int main()
{
    cout << CommonChars("abcdefgbx", "gcfcba") << endl;

    return 0;
}
/* Output:
abcfg
 */

Answer 3

Hier meine Lösung in Python. Wenn ich mich nicht irre, sollte es linear O(n) Zeit dauern.

# Write a function f(a, b) which takes two character string arguments
# and returns a string containing only the characters found in both
# strings in the order of a. 
first_string = "attempt" 
second_string="tmay" #second string
result = []

#it's O(n) operation
for char in first_string:
   if char in second_string:
      if char not in result:
         result.append(char)

print result

Die Ergebnisse sehen wie folgt aus:

['a', 't', 'm']

Answer 4

Erstellen Sie eine Funktion, die zwei Zeichenfolgen als Argumente annimmt und die Anzahl der Vorkommen der ersten Zeichenfolge (das einzelne Zeichen) in der zweiten Zeichenfolge zurückgibt.

function charCount(myChar, str) {
    let newstr = str.split(myChar).length-1;
    return newstr;
}

Answer 5

Sieht für mich OK aus, aber um Himmels willen, verwenden Sie beschreibende Variablennamen!!!