Kriegt jemand diese C#-Übung hin?

Hey Leute,

also ich habe gestern aus Interesse mit C# angefangen. Jedoch kann ich diese Aufgabe nicht lösen, egal wie oft ich es versuche. Ich sitze jetzt schon über 11 Stunden da dran:

Entwickle eine Funktion, welche die Anzahl in einem String vorkommenden Zeichen zählt. Die Eingabe der Funktion ist ein String, die Ausgabe ein Dictionary von char nach int:

IDictionary <char, int> CountCharacters (string input)

Also bei Test soll dann kommen:

T=2 E=1 S=1

Kriegt das bitte jemand hin?

3 Antworten

glasair

05.02.2019, 17:30

Ich versuche es mal mit Pseudo-Code, vielleicht hilft dir das auf die Sprünge:

String in char-Array umwandeln
Leeres Dictionary anlegen
Nächsten (ersten) Buchstaben des Strings finden
Aktuelle Zahl (oder 0) aus dem Dictionary anhand des Buchstabens holen
Zahl um eins erhöhen
Veränderte Zahl zusammen mit dem Buchstaben wieder in das Dictionary einfügen
Bei 3 weiter machen, bis alle Buchstaben abgearbeitet sind

Woher ich das weiß:Berufserfahrung – Software-Entwicklung (Java Enterprise)

JimmyNUTron

Beitragsersteller

05.02.2019, 17:41

Danke dir, jz versteh ich was man machen muss aber wie man das macht weiss ich noch nicht ganz 😌

(Bin noob)

DieMimose

05.02.2019, 17:28

   public static Dictionary<char, int> CountCharacters(string s)
        {
            
            Dictionary<char, int> buffer = new Dictionary<char, int>();
            char[] array = s.ToUpper().ToCharArray();
            for (int i = 0; i < array.Length; i++)
            {
                char c = array[i];
                if (!buffer.ContainsKey(c))
                    buffer.Add(c, 1);
                else buffer[c]++;
            }

            return buffer;
        }

Und Gott alleine weiß es am allerbesten und besser.

JimmyNUTron

Beitragsersteller

05.02.2019, 17:31

Hallo, danke für deine hilfe, hättest du vielleicht lust mir den code ein bisschen zu erläutern? :)

DieMimose

05.02.2019, 17:32

@JimmyNUTron

Ja, gerne:

Wir deklarieren ein lokales Dictionary-Objekt: Diesen geben wir zurück.

Wir konvertieren das String-Objekt in ein Array von char: Dann iteriere wir durch das Char-Array und fügen jedes nicht in der Dictionary existente Char in die Dictionary. Falls einer existiert, wird der Wert inkrementiert.

Und Gott alleine weiß es am allerbesten und besser.

Mikkey

05.02.2019, 20:11

@DieMimose

Und Gott alleine weiß es am allerbesten und besser.

Der wüsste wahrscheinlich, dass die Array-Umwandlung nicht erforderlich ist:

foreach (char c in s)...

DieMimose

05.02.2019, 21:19

@Mikkey

foreach (char c in s)...

Es ist didaktisch näherliegender for-Schleifen zu benutzen, unter anderem weil diese in diesem Sinne intuitiv nachvollziehbarer sind.

2.) Foreach-Schleifen intern sind nichts weiter als for-Schleifen mit einer - in deinem Fall- lokalen Variable c: Du hast also weder den Code lesbarer gemacht, noch in irgendeiner Weise zum Positiven modifiziert.

Im Gegenteil: For-Each-Schleifen sind perfomance-technisch nicht so effizient wie for-Schleifen: http://mdfarragher.com/2017/11/22/for-versus-foreach-in-csharp/

DieMimose

05.02.2019, 21:27

@Mikkey

Addendum: foreach konvertiert imo den String implizit auch in ein Char-Array.. müsste den IL-Code _ inspizieren.

Und Gott alleine weiß es am allerbesten und besser.

Mikkey

05.02.2019, 21:30

@DieMimose

Man erwartet von einem zeitgemäßen Compiler, dass er unabhängig von dem verwendeten Sprachkonstrukt optimalen Code generiert.

Im C++-Bereich ist die Verwendung von expliziten Zählschleifen total verpönt, deshalb gibt es sogar Ersetzungen , wenn man tatsächlich einen Index benötigt:

for (const auto index : boost::irange(anfang, ende))
{
    // machwas mit index
}

Was ist daran auszusetzen, einen "natürlichen Vorgang, nämlich das Durchlaufen eines Strings vom Anfang zum Ende genauso zu verwenden? Gegenüber dem "for i" würde sogar das uralte Verfahren noch mehr einleuchten:

for (char* pCh = s; *pCh; pCh++)
{
    // machwas mit *pCH
}

DieMimose

05.02.2019, 21:45

@Mikkey

Der IL-Code bezüglich foreach:

   IL_0000: nop
    IL_0001: ldstr"LOLOLOAAAL"
    IL_0006: stloc.0
    IL_0007: nop
    IL_0008: ldloc.0
    IL_0009: stloc.1
    IL_000a: ldc.i4.0
    IL_000b: stloc.2
    IL_000c: br.s IL_001c
// loop start (head: IL_001c)
        IL_000e: ldloc.1
        IL_000f: ldloc.2
        // ----> IL_0010: callvirtinstancechar [mscorlib]System.String::get_Chars(int32)
        IL_0015: stloc.3
        IL_0016: nop
        IL_0017: nop
        IL_0018: ldloc.2
        IL_0019: ldc.i4.1
        IL_001a: add
        IL_001b: stloc.2

Intern wird im Grunde also auch ein char-Array generiert: Es hat keinerlei Vorteile.

Die Methode .ToCharArray() generiert das Array ziemlich effizient:

   int length = Length;
        char[] array = new char[length];
        if (length > 0)
        {
            fixed (char* smem = &m_firstChar)
            {
                char[] array2 = array;
                fixed (char* dmem = array2)
                {
                    wstrcpy(dmem, smem, length);
                }
            }
        }

Es macht also keinerlei Unterschied: Was genau also möchtest du mit deinem Beitrag bezwecken?

Im C++-Bereich ist die Verwendung von expliziten Zählschleifen total verpönt, deshalb gibt es sogar Ersetzungen , wenn man tatsächlich einen Index benötigt[...]

Wie kommst du auch darauf eine unmanaged Programmiersprache mit einer managed zu parallelisieren? Du setzt völlig willkürlich Prämissen und beanstanden ausgehend davon meinen Ansatz.

for (char* pCh = s; *pCh; pCh++)
{
    // machwas mit *pCH
}

Glückwunsch: Was bringt es dem Fragesteller der neu zu sein scheint, direkt mit Pointer-Arithmetik zu konfrontieren? Und überhaupt: Pointer funktionieren in C-Sharp nur unter Verwendung des unsafe-Bezeichners, welcher Vorteil ergibt sich hierbei? Kaum, zumindest nicht für diese spezifische Problemstellung.

Mikkey

05.02.2019, 21:47

@DieMimose

Vergiss es

DieMimose

05.02.2019, 21:47

@Mikkey

Nein: Das macht keinen Sinn: Du beanstandest irgendetwas was gar nicht zu bestanden ist.

Und Gott alleine weiß es am allerbesten und besser.

Mikkey

05.02.2019, 21:51

@DieMimose

Dann beschränke die Beanstandung auf folgendes:

Die Aufgabe besteht darin, die Zeichen eines Strings zu verarbeiten.

Dafür ist in C# das foreach-Konstrukt vorgeehen. Es ist völlig sinnlos, einen Index zu konstruieren und mit dessen Hilfe aus dem extrahierten Array das Zeichen herauszuholen und in der lokalen variablen zu speichern, die Dir foreach ohnehin liefern würde.

Ende des Dialogs.

DieMimose

05.02.2019, 21:52

@Mikkey

Dafür ist in C# das foreach-Konstrukt vorgeehen. Es ist völlig sinnlos, einen Index zu konstruieren und mit dessen Hilfe aus dem extrahierten Array das Zeichen herauszuholen und in der lokalen variablen zu speichern, die Dir foreach ohnehin liefern würde.

Intern macht Foreach nahezu dasselbe (schau dir den IL-Code, oder noch spezifischer die asm Anweisung von foreach'es an): Nochmal: Was beanstandest du?

Reyha24

07.02.2019, 06:41

Ich muss Mikkey recht geben. foreach ist hier einfach eleganter und noch lesbarer.

DieMimose

07.02.2019, 14:54

@Reyha24

Nein und nein. Der Eindruck ist relativ. Der Vorteil bei for Schleifen ist, dass sie nahezu jede Programmiersprache in dieser Form implementiert wird. Das heißt: Sollte jemand aus anderen Programmiersprachen auf den Beitrag stoßen, wird ihm _ die Idee hinter Funktionalität direkt klar.

Wenn es um Eleganz ginge würde man das ohnehin über Linq lösen.

Brainchild

05.02.2019, 17:33

ich würde linq und lamda empfehlen. Hier ein Einstieg:

https://codereview.stackexchange.com/questions/63872/counting-the-number-of-character-occurrences

Woher ich das weiß:Berufserfahrung – Studium der Informatik + Softwareentwickler seit 25 Jahren.

DieMimose

05.02.2019, 17:37

Linq ist zwar schön, für didaktische Zwecke sollte man aber meines Erachtens zunächst auf "konventionelle" Erklärungsansätze zurückgreifen... fürs Erste natürlich.

So versteht man im Grunde eher, was linq im Hintergrund macht.

Ähnliche Beiträge

c# Buchstaben in Zahlen

Hallo, gibt es einen schnellen Weg in c# Buchstaben in Zahlen umzuwandeln? Also A soll zu 1 werden, B zu 2 usw.

class Program
{
    static void Main(string[] args)
    {

        string [][,] Buchstaben = new string [2][,];
        Buchstaben[0] = new string[5, 5] { { " ", " ", "#", " ", " " }, { " ", "#", " ", "#", " " }, { "#", "#", "#", "#", "#" }, { "#", " ", " ", " ", "#" }, { "#", " ", " ", " ", "#" } };
        Buchstaben[1] = new string[5, 4] { { "#", "#", "#", "#" }, { "#", " ", " ", " " }, { "#", " ", " ", " " }, { "#", " ", " ", " " }, { "#", "#", "#", "#" } };

        string Eingabe = Console.ReadLine();
        int n = Eingabe.Length;
        int zeile = 1;
        int zaehler = 0;
        char Buchstabe;


        for (zeile = 1; zeile <= 5; zeile++)
        {
            for (zaehler = 0; zaehler <= n-1; zaehler++)
            {
                
            }
        }
    }
}

}

...zum Beitrag

wie könnte ich diesen Java Code kürzer/besser machen?

Hangman in Java

Wie könnte man so einen Code kürzer machen ?

public class hangiman {
    public static void main(String[] args) {
        System.out.println("Starting game");

        String notUsed = "abcdefghijklmnopqrstuvwxyz";

        String[] words = new String[]{"computer", "mouse", "screen", "display", "language"};

        String randomWord = words[(int) (Math.random() * words.length)];

        System.out.println("The word has " + randomWord.length() + " letters.");

        char[] letters = new char[randomWord.length()];

        Arrays.fill(letters, '.');
        int lives = 3;

        Scanner scanner = new Scanner(System.in);

        while (lives > 0) {
            System.out.print("Lives: ");

            for (int i = 0; i < lives; i++) {
                System.out.print("♥");
            }
            System.out.println();

            System.out.println("Input: ");

            String input = scanner.nextLine();

            char letter = input.charAt(0);


            boolean isGuessCorrect = false;
            for (int i = 0; i < randomWord.length(); i++) {
                char l = randomWord.charAt(i);

                if (l == letter) {
                    letters[i] = l;
                    isGuessCorrect = true;
                }
            }
            if (!isGuessCorrect) {
                lives = lives - 1;
            }
            boolean isGameFinished = true;

            System.out.print("Word: ");


            for (char c : letters) {
                if (c == '.') {
                    isGameFinished = false;
                }
                System.out.print(c);
            }
            System.out.println();

            notUsed = notUsed.replace(letter, '.');
            System.out.println("Not used " + notUsed);

            System.out.println("----------------------------------");

            if (isGameFinished) {
                System.out.println("You won!");
                break;
            }
        }
        if (lives == 0) {
            System.out.println("You lost! The word was: " + randomWord);
        }
        System.out.println("Exiting game");
    }
}

...zum Beitrag

Wie kann man in C ohne die string.h-Bibliothek prüfen, ob die Eingabe einem Palindrom entspricht?

Hey,

wie kann man in C ohne die string.h-Bibliothek prüfen, ob die Eingabe einem Palindrom entspricht?

Hier der Code:

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define LAENGE 80

void laenge(char , int , int);

int palindrom();

int main()
{
  char string[LAENGE] = { 1 };
  int count = 0, kleinb = 90, palindrom = 0;

  printf("Vor dem Dienstag kommt der Montag.\n");
  printf("Gebe deinen Text bitte ein : \n");
  gets(string);
  laenge(string, &count, kleinb);

  printf("Buchstaben in gross: %s\n", string);
  printf("Die Stringlaenge: %d\n", count);

  return 0;
}

void laenge(char string [], int count, int kleinb)
{
  for (int i = 0; i < LAENGE; i++) {
    if (string[i] != 0) {
      (count)++;
    }

    if (string[i] > kleinb) {
      string[i] = string[i] - 32;
    }
  }
}

int palindrom()
{
}

...zum Beitrag

String in C überprüfen?

Hallo!

Ich habe ein Problem in C. Ich Frage per scanf( ) einen String ab, den ich mit char eingabe[ ] = " "; deklariert habe. Den String zu printen funktioniert nach der Eingabe ganz normal. Nur habe ich Probleme mit dem Abfragen / Überprüfen eines Strings!

Beispiel:

if(eingabe == "hello") {

printf("Hello World");

}

Dies funktioniert leider nicht. Bitte um Hilfe!

...zum Beitrag

Wieso bekommt die Variabel einen anderen Wert?

Wenn ich den C# Code ausführe wird der Wert der Variabel tief auf eingabe+48 gesetzt.

Wie kann ich das verhindern?

private static void tri()
        {
            Console.Write("Bitte geben sie die breite an: ");
            int tief = Console.Read();
            Console.WriteLine(tief);
            int tiefe = tief + 2;
            Console.WriteLine(tiefe +" "+ tief);
            StringBuilder dreieck = new StringBuilder(string.Empty);
            char[] form = new char[tiefe];
            for (int i = 0; i < tiefe; i++)
            {
                form[i] = ' ';
            }
            for (int it = 0; it <= tiefe/2-1; it++)
            {
                    try
                    {
                        form[(tiefe / 2 + 1) - it] = '#';
                        form[(tiefe / 2 + 1) + it] = '#';
                    }
                    catch
                    {
                        //abbrechen
                    }
                  dreieck.AppendFormat(new String(form)+ "\n");
              }
              Console.WriteLine(dreieck);
        }

...zum Beitrag

C# wenn bei Int eingabe Buchstaben eingegeben werden?

Guten Tag, also ich frage in meinem Programm nach das der Benutzer eine Zahl eingibt. Jetzt will ich es aber um Fehler zu vermeiden machen das wenn der Benutzer anstatt eines Int einen String oder einen Char eingibt das Programm nicht crashen soll, sondern dass dann was anderes geschieht.

...zum Beitrag

Pointer in C?

In diesem Code:

Wird ein Pointer gesetzt und dann wird NUR der Name verwendet um diesem Pointer auf eine Adresse zu setzten.

In diesem Code jedoch:

wird eine Adresse an einen Pointer übergeben, der in einer neuen Funktion(aendern) deklariert wird.

Dann wird in dieser neuen Funktion dem Namen des Pointers MIT dem * ein neuer Wert zugeteilt.

Warum wird in diesem Code nicht ebenfalls nur der Name des Pointers verwendet?

Hier die beiden Codes:

#include <stdio.h>

void aendern(int *eingabe)

{

*eingabe = 1;

}

void ausgabe(int *eingabe)

{

printf("%d ", *eingabe);

}

int main()

{

int eingabe = 0;

aendern(&eingabe);

ausgabe(&eingabe);

return 0;

}

#include <stdio.h>

int main(){

int a = 20;

int *p;

p = &a;

printf("%x\n", p);

printf("%x\n", &a);

return 0;

}

...zum Beitrag

C++ Funktionen als Parameter in Klassen Übergeben?

C++ Source Code zusammengefügt:

class Menu
{
private:


public:
	char input = '0';
	std::string options[4] = { "\n\nMAIN MENU\n\n", "Option 1\n", "Option2\n", "End\n\n" };
	// Options { TITLE, OPTION1, OPTION2, ..., END
	void printMenu();
	void Setup();
	void ChangeOptions(std::string title, std::string option1, std::string option2);
	char getUserInput();
	void Engine(void(*f1), void(*f2)); // <-- HIER
	void Error(std::string error);
};

// Die Funktion Engine:

void Menu::Engine(void (*f1), void (*f2))
{
	Game game;
	while (true)
	{
		system("cls");
		printMenu();
		input = getUserInput();


		if (input == '1')
		{
			(&f1);
		}
		else if (input == '2')
		{
			(&f2);
		}
		else if (input == '3')
		{
			break;
		}
		else
		{
			Error("Invalid Input");
		}
	}
}

// Die Funktion, die die Engine aufruft (In der Klasse Game):

void Game::chooseCar()
{
	menu.ChangeOptions("\n\nVehicle Picker\n\n", "Next Car\n", "Last Car\n");
	menu.Engine(NextCar(), LastCar()); // <-- PROBLEM HIER
}

/* Beide Funktionen die ich übergeben möchte werden Rot unterstrichen.
Außerdem steht dort:
"Das Argument von Typ ""void(Game::*)()"" ist mit dem Parameter vom Typ ""void*"" inkompatibel."
*/

Wie kann ich die Funktion aus der Klasse Game, in die Funktion Engine des Objekts menu übergeben?

...zum Beitrag

C# Textbox zur Eingabe nutzen?

Wie kann ich die Eingabe der Textbox, benutzen.

Wenn ich es in der Konsole machen würde würde es ca. so aussehen:

...
Console.WriteLine("Eingabe") link = Console.ReadLine();


Process.Start(link);


Console.ReadLine
...

Aber bei wie kann ich das als Input in Oop nutzen?(TxtLink ist das Eingabefeld)

private void CmdStart_Click(object sender, EventArgs e)
        {
            int eins = Int32.Parse(TxtEingabe.Text);
            for (int i = 0; i<eins; i++)
            {
                Process.Start(TxtLink);
            }
        }
        private void TxtLink_TextChanged(object sender, EventArgs e)        
         {
    
         }

...zum Beitrag

C / Pointer: Wie kann ich einen eingegebenen String umdrehen?

Hi,

ich habe hier ein Programm, dass einen eingegebenen String verdrehen soll (Hallo --> ollaH). Nun komme ich nicht mehr weiter bei meiner for-Schleife. Also da wo der neue "String" "gefüllt" wird.

Mein Code:

char* string_converter(char *your_string)
{
  int n = 0;
  int i;
  char *new_string;

  while (*(your_string + n)) {
    ++n;
  }

  new_string = (char *) malloc(n + 1);

  for (i = 0; i <= n; ++i) {
    *(new_string + i) = *(your_string + n - i + 1);
  }

  return new_string;
}

...zum Beitrag

char-array Wort hat bestimmten Buchstaben, dann sum erhöhen?

public static String spielen(String a)
	{
		char[] arrayWort = a.toCharArray();
		int sum = arrayWort.length;
		
		for (int i = 0; i < arrayWort.length; i++)
		{
			if(arrayWort[i] == ('a' || 'e'|| 'i'|| 'o'|| 'u'))
				sum+=2;
				
		}

Der Methode spielen wird ein String übergeben, der zuvor eingelesen wurde,

z. b. Egon

Der String wird in ein char array umgewandelt.

In der for-Schleife soll nun geschaut werden, wenn der Index 0 (1 Position bzw. 1 Buchstabe im Array) ein Vokal ist (a, e, i, o, u). Dann soll die Summe um 2 erhöht werden. Bei der if Anweisung-wird mir ein Fehler ausgeworfen.

The operator || is undefined for typ char

Wie kriege ich dies jetzt hin?

...zum Beitrag

Java, textdokument in zweidimensionalen Array speichern und ausgeben?

Hey, bei meiner dieswöchigen Informatik Übung müssen wir ein Spielfeld aus einem Textdokument in ein Zweidimensionales Array einlesen und ausgeben.

Ein Textdokument sieht zB so aus:

https://pastebin.com/5CViAyG5

Ich hätte die Aufgabe mit folgendem Code gelöst:

[CODE]

class Input {

public static void main(String[] args) {

Input x = new Input();

x.openup("MazeWithExit_windows.txt");

}

void openup(String fileName) {

In.open(fileName);

int height = In.readInt();

int length = In.readInt();

Out.println("Height: " + height);

Out.println("Length: " + length);

char [][] a = new char[length][height];

for(int i=0;i<a.length;i++) {

for(int j =0;j<a[i].length;j++) {

a[i][j] = In.read();

Out.print(a[i][j]);

}

In.close();

}

[/CODE]

Die In und Out Klassen müssen wir verwenden.. Out.print statt System.Out.print

Und In hilft beim einlesen.

So, jetzt zum eigentlichen Problem..

Ansich funktioniert der Code, jedoch liest er auch newlines ein, weshalb das Array vorzeitig voll ist und nicht das ganze Spielfeld einliest.

Ausgabe: https://pastebin.com/czTDF2MA

Uns wurde gesagt, man soll einfach ein dummy-read reinmachen, was die newlines einliest und diese somit nicht zum Array hinzugefügt werden. Jemand hat auch gemeint, dass nach der inneren Schleife ein In.readLine(); das Problem löst.

Doch nichts hat mit geholfen.

Wie löse ich das Problem? :o

...zum Beitrag

Assembler printf und scanf code?

section .text
	extern scanf
	extern printf
	global main

main:
	push msg
	call printf
	
	push input
	push formatin
	call scanf
	add esp, 8

	push input
	push formatin
	call printf
	
exit:
	mov eax, 1
	mov ebx, 0
	int 80h

section .data
 formatin: db "%s", 0
 input: times 32 db 0
 msg db 'Input eingeben:', 0xa

Eingabe funktioniert
es erscheint Input eingeben:
Gebe z. B. Hallo ein drücke enter
Ausgabe erscheint nichts. Warum?

...zum Beitrag

Quersumme aus einem String berechnen (JAVA)

Hi,

habe folgende Funktion:

public static void Aufgabe3(){

    Scanner kbd = new Scanner(System.in);
    System.out.print("Zahl eingeben: ");
    String eingabe = kbd.next();
    int eingabe2 = Integer.parseInt(eingabe);
    int j=0;
    for(int i=0; i<eingabe2.length(); i++){
        j=j+i;
    }
    System.out.print(j);


}

kann mit da jemand helfen? Sinn ist es, aus einer eingegeben Zahl (Eingabe soll ein String sein) die Quersumme auszugeben,

...zum Beitrag

Was möchtest Du wissen?

Deinen Beitrag erstellen