Wie lösche ich direkt aufeinanderfolgende doppelte Buchstaben in einem String (Java)?

Komplette Aufgabe: Geben Sie eine neue Zeichenkette zurück, die gleich str ist, jedoch soll die neue Zeichenkette keine direkt aufeinanderfolgende doppelten Buchstaben enthalten.

3 Antworten

alfredo153

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, programmieren, Java

14.10.2020, 20:20

Solche Aufgaben sollen dich zum Denken bringen, nicht andere.

Überleg es dir schrittweise, bau es schrittweise, teste es schrittweise.

Du gehst zeichenweise durch den String und baust einen identischen neuen auf. Funktioniert das erstmal? Gut.

Dann: Wie erkennst du eine Dopplung? Nun, da wirst du dir wohl einen Zustand merken müssen. Schaffst du das? Gut.

Schlussendlich: Wie gehst du mit besonderen Situationen um: was ist, wenn der String leer ist oder nur 1 Zeichen enthält? Was ist, wenn eine Sequenz mehr als 2 Zeichen lang ist? Klappt dann alles, wie erwartet?

Wenn das klappt, überleg auch ganz andere Ansätze: wie sieht es mit regulären Ausdrücken aus? Ist Rekursion vielleicht sogar einfacher als Iteration? (Oder umgekehrt - die obigen Schritte lassen sich auf beide Weisen umsetzen.)

KingAmadeus

Beitragsersteller

14.10.2020, 20:24

Ich habe soweit alles, ich weiß nur nicht ganz was ich nach der if-Abfrage tun soll, bzw. wie ich den neuen String aufbaue.

alfredo153

14.10.2020, 20:25

@KingAmadeus

Ich habe soweit alles,

Oh, gut.

ich weiß nur nicht ganz was ich nach der if-Abfrage tun soll, bzw. wie ich den neuen String aufbaue.

Aha, also doch nicht.

Einen neuen String kannst du mit dem Operator + oder (effizienter) mit einem StringBuilder aufbauen.

glasair

14.10.2020, 20:21

Ich würde folgende Vorschrift aufstellen:

Gehe jedes Zeichen (an der Stelle i) des Strings durch
Schaue, ob an der Stelle i+1 das gleiche Zeichen stehe
Falls ja: Entferne das i+1-te Zeichen
Mache mit dem Zeichen an der (neuen) i+1-ten Stelle weiter.
Wenn es kein i+1-tes Zeichen gibt, ist die Funktion zuende.

Das ist natürlich keine fertige Lösung, sollte sich aber gut in Java-Code übertragen lassen. :-) Fertige Lösungen gebe ich in der Regel nicht, denk ruhig auch ein bisschen selbst nach.

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

KingAmadeus

Beitragsersteller

14.10.2020, 20:25

Ich habe soweit alles, ich weiß nur nicht ganz was ich nach der if-Abfrage tun soll, bzw. wie ich den neuen String aufbaue. Deine Antwort sollte trozedem reichen, Danke :)

daCypher

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, programmieren

15.10.2020, 08:33

String a(String str){return str.replaceAll("(.)\\1+","$1");}

Du musst nur noch rausfinden, wie man das aufruft und vermutlich auch, was die Methode genau macht.

KingAmadeus

Beitragsersteller

15.10.2020, 21:27

Replace darf ich nicht verwenden, nur Methoden der Stringklassen. Trotzdem danke :)

daCypher

16.10.2020, 08:10

@KingAmadeus

ReplaceAll ist eine Methode der String Klasse. Api Link

Alternativ kannst du es natürlich auch so machen, wie die anderen es vorgeschlagen haben. Dass du in einer Schleife jedes einzelne Zeichen durchgehst und prüfst, ob es das gleiche, wie das nächste Zeichen ist und es dann halt nicht ins Ergebnis einfügst.

Ähnliche Beiträge

Java: Zeichenkette in char[] auf einzelne Zahlen/Buchstaben überprüfen?

Hallo, ich bin Anfänger in Java und will, dass der Benutzer mit dem Scanner einen String bestimmen kann, welcher dann in einer Char-Zeichenkette (also in einem Array) gespeichert wird: habe bisher das:

import java.util.Scanner;
   public class Zeichenkette_Abfragen {
  public static void main(String args[]) {
    Scanner s = new Scanner(System.in);
    String ersteEingabe = s.next(); //String wird bestimmt.
    char[] zeichenkette = ersteEingabe.toCharArray(); //String wird in einen char-Array umgewandelt.
    
    for (int i=0; i<zeichenkette.length; i++) { //For-Schleife
        System.out.println(zeichenkette[i]);
        if (zeichenkette[i].equals("s")){ //Prüft einzelnes Zeichen, ob es einem bestimmten Wert entspricht.
            // macht irgendwas
        }
        else {
            // macht irgendwas
        }
    }
    
 }
}

Also ich kann einzelne Zeichen auslesen(das klappt immerhin C:), ABER ich kann sie nicht überprüfen, ob sie z.B. einem "b" oder "s" entsprechen. Das muss doch irgendwie gehen ?

...zum Beitrag

Java Binärcode invertieren?

In Java Zeichenkette(String) Ziffernfolge invertiert?

Also 0->1 und 1->0

...zum Beitrag

Java String replace aber wie?

Hallo ich möchte den String

String str = "1000$"

auf 1000 ändern also das "$"-Zeichen durch nichts ersetzen

hat jemand eine Ahnung?

Danke.

...zum Beitrag

den String auf Buchstabe überprüfen?

wie schreiben ich eine rekursive Methode die zurückgibt ob ein Buchstabe in einem String enthalten ist oder nicht?

...zum Beitrag

Java String nach Zeichen durchsuchen und austauschen?

Hallo,

ich suche nach eine Möglichkeit in Java ein String nach einer Bestimmten Zeichenkette zu durchsuchen.

z.B. Möchte ich im String B241132113

alle doppelten Einsen durch einzelne ersetzen.
Nun habe ich schon überlegt es mit einem StringBuffer zu machen. Also mit „IndexOf“ und „Replace“. Aber da könnte ich mir ja auch bloß immer den Index der ersten Folge auslesen lassen und dann darauf überschreiben. Dann würden ja die hinteren Einsen in dem Beispiel aber auch übersehen werden.

hat jemand noch eine Anregung bzw. einen Vorschlag?

...zum Beitrag

Java - String darf keine Sonderzeichen enthalten?

Hi, ich will machen das man nur die Zeichen (Buchstaben, Zahlen...) die auf der Tastatur sind benutzen kann (bzw. auf der linken Seite der Tastatur)

Also A-Z ÄÖÜ, 123456789 !"§$%&/()=+#*'][} usw.
Aber nicht:

▜➹❈✲➢Ⓜ✥❂
Wie frag ich das ab?

...zum Beitrag

Java String darf nur bestimmte Buchstaben enthalten?

Wie kann ich prüfen, dass ein vom User eingegebener String nur bestimmte Buchstaben enthalten darf? Also man soll durch das Programm eine römische Zahl eingeben. Der String darf nur die Großbuchstaben X I und V enthalten. Wenn ein anderes Zeichen dabei ist, muss man den String erneut eingeben. Dabei dürfen die erlaubten Buchstaben mehrmals vorkommen.

Bei diesem Schritt komme ich einfach nicht weiter.

Hoffe ihr könnt mir bei diesem Problem helfen

...zum Beitrag

Was bedeutet der Doppelpunkt in Java?

public class Main {

public static void main(String[] args) {

String str = "Ich liebe Java";

String[] words = str.split(" ");

for (String word : words) { //Wie darf diese Zeile verstanden werden?

System.out.println(word);

}

...zum Beitrag

PYTHON - Zählen wie oft Buchstabe in einer Zeichenkette vorkommt?

Ich soll folgende Aufgabe lösen: "Definieren Sie eine Zeichenkette text mit beliebiger Länge und einen string buchstaben mit dem Wert abc.

Erstellen Sie ein Dictionary, dass als Schlüssel die einzelnen Buchstaben von buchstaben, also a, b und c, enthält. Der Wert soll angeben, wie oft der entsprechende Buchstabe in Ihrem text vorkommt.

Überprüfen Sie Ihre Lösung mit verschiedenen strings für text und buchstaben!

Hinweis Verwenden Sie z.B. for..in.. und if..in..."

Ich habe als text Folgendes: "Es war einmal vor langer Zeit" buchstaben = "abc"

Nur wie mache ich jetzt weiter? Wie zähle ich wie oft meine Buchstaben "abc" in meiner Zeichenkette text vorkommen? Ich soll wie gesagt zB eine for-Schleife verwenden, da wir das vor kurzem erst durchgemacht haben.

...zum Beitrag

Java Float ohne Nachkommastelle?

Hey,

ich habe einen Java-Code in der Schule und möchte, dass die letzte Ausgabe ohne Nachkommastellen ausgegeben wird.

Hier der Code:

import java.io.*;

public class Subtraktion {
  public static void main(String argv[]) throws IOException {
    float zahl1, zahl2, ergebnis;
    String str;
    BufferedReader eingabe = new BufferedReader(new InputStreamReader(System.in));

    System.out.println("Subtraktion zweier Zahlen");
    System.out.print("Zahl1: ");
    str = eingabe.readLine();
    zahl1 = Float.parseFloat(str);
    System.out.print("Zahl2: ");
    str = eingabe.readLine();
    zahl2 = Integer.parseInt(str);
    ergebnis = zahl1 - zahl2;
    System.out.println("Das Ergebnis der Subtraktion " + zahl1 + "-" + zahl2 + " ist " + ergebnis + "");
    System.out.println("Programmende Subtraktion.");
  } // end of main
} // end of class Benzinv

Danke

...zum Beitrag

Java: String in Array speichern

Hallo,

Ich versuche grade ein Programm in Java zu schreiben. Dazu brauche ich ein Array, in das ich Zeichenketten speichern und wieder auslesen kann. Ich habs mit folgendem versucht:

private String e[] = new String[2]; e[0] = "a"; e[1] = "b"; e[2] = "c";`

Das mag mein Java Editor allerdings überhaupt net(14 Fehler^^). Komischerweise funktioniert es auch nicht, wenn ich das Array als int deklarier(selbstverständlich versuche ich dann Zahlen in die Arrays zu schreiben^^). Hat jemand eine Idee, warum es nicht funktioniert und kann mir helfen? :)

...zum Beitrag

Java?

Implementieren Sie die Methode String replace(String source, String search, String replace), die alle (exakten) Vorkommen von search in source mit replace ersetzt. Verwenden Sie hierbei nur die Methoden int indexOf(String), String substring(int, int), int length() und int indexOf(String str, int pos) aus der String-Klasse. Die Verwendung von anderen in Java gebotenen Methoden ist nicht gestattet.

Kann mir bitte jemand helfen?

...zum Beitrag

Java FOR Schleife Zeichenkette ausgeben?

Hallo,
Ich möchte mit Hilfe von FOR schleifen so eine Zeichenkette in der Konsole ausgeben.

1
12
123
1234
12345
123456
1234567
12345678
123456789

Ist eine Aufgabe für die Schule und wäre echt dankbar wenn mir einer Helfen könnte.

...zum Beitrag

Häufigkeit eines spezifischen Zeichens innerhalb einer Zeichenkette ausgeben (Python)?

Wir sollen in einem Python-Programm eine Zeichenkette über die Konsole abfragen und auch ein Zeichen eingeben lassen, dessen Häufigkeit in der Zeichenkette über die Konsole ausgegeben werden soll. Ferner soll die Gesamtanzahl der Zeichen und der Buchstaben ausgegeben werden.

Ich hab jetzt erstmal mit der Abfrage und der Ausgabe der Länge der gesamten Zeichenkette begonnen:

zeichenkette = str(input("Geben Sie eine Zeichenkette in die Konsole ein."))
zeichenkett3 = str(input("Geben Sie ein Zeichen ein, welches in der Zeichenkette gezählt werden soll."))

print("Zeichenkette:", zeichenkette)
print("Zeichenkette:", zeichenkett3)
print("Anzahl der Zeichen:", len(zeichenkette))

Weiß jemand, wie ich fortfahren kann?

...zum Beitrag

Was möchtest Du wissen?

Deinen Beitrag erstellen