Verschiebung von Zeichen

Heinrich500

Bekanntes Mitglied
Hallo,
ich will folgendes Programm schreiben:
ich lese zwei Zeichenketten ein, wobei die 1. ein normales Wort ist und die 2. das um eine bestimme Anzahl nach rechts verschobene Original ist.

Ich habe es folgendermaßen gemacht:

Java:
import java.util.Scanner;
public class ZyklischesVerschieben {
    
    public static boolean isgleich(char a[],char b[]) {
        for(int i=0; i<a.length;i++) {
            if(a[i]!=b[i]) return false;
        }
        return true;
    }
    
    public static void main(String [] args) {
        
        Scanner s=new Scanner(System.in);
        String w=s.next();//Zeichenkette normal
        String x=s.next();//Zeichenkette verschoben
        int counter=0; //Anzahl der Verschiebungen
        
        char [] a=new char[w.length()];
        for(int i=0;i<w.length();i++) {
            a[i]=w.charAt(i);
        }
        char [] b=new char[w.length()];
        for(int i=0;i<w.length();i++) {
            b[i]=x.charAt(i);
        }
        
        while(!(isgleich(a,b))) {
            for(int i=0;i<w.length()-1;i++) {
                char temp=b[i+1];
                b[i+1]=b[i];
                b[i]=temp;
            }
            counter++;
        }
        
        System.out.println(counter);
    }
}

Wäre das ok so oder habe ich das vllt zu kompliziert bzw. damit schlecht programmiert?
 

httpdigest

Top Contributor
Warum nicht so?
Java:
public static void main(String[] args) {
  Scanner s = new Scanner(System.in);
  String w = s.next();
  String x = s.next();
  System.out.println(x.indexOf(w));
}

Außerdem: Kannst du mal ein Beispiel geben? Wenn ich es mit den Eingaben "Hallo" und "abcHallo" ausprobiere, kommt dein Programm in eine Endlosschleife. Was genau meinst du mit "nach rechts verschoben"?
 

Heinrich500

Bekanntes Mitglied
Sorry z.b: Apfel und felAp.
Es ging mir auch darum, das Arrayverwalten zu üben. Man kann ja nicht einfach Zeichen in einem String umordnen oder?
 

Heinrich500

Bekanntes Mitglied
Ja ich sehe jetzt auch, dass es mit deinem Vorschlag viel einfacher geht.
Nochmal zu meinem Programm. Ich verstehe gerade nicht mehr, warum im Beispiel Apfel und felAp die Zahl der Verschiebungen counter=3 ist.
In dem 1. while-Schleifen-Druchlauf bekomme ich pfelA und dann beim 2. felAp. Wo kammt der 3. Durchlauf her?
 

httpdigest

Top Contributor
Mein Code-Vorschlag ist für dieses Problem gar nicht anwendbar, bzw. er löst das Problem nicht, weil ich davon ausgegangen bin, dass du mit "nach rechts verschieben" etwas anderes meintest.
 

Heinrich500

Bekanntes Mitglied
Ja doch egtl. So dann ungefähr:
Java:
    String eins=ein.next();
    String zwei=ein.next();
    String zusammen=eins+zwei;
        
    boolean b= zusammen.contains(zwei);
    
    if(b){
        System.out.println(zusammen.indexOf(zwei));
    }
 

mihe7

Top Contributor
Wenn Du das if weglässt, wird ja nichts mehr geprüft, dann setzt Du ja lediglich ein Wort aus zwei anderen zusammen.
 

mihe7

Top Contributor
Du willst wissen, ob ein Wort w durch wiederholte Anwendung einer Rechtsrotation aus einem Wort x entstanden ist, richtig?
 

httpdigest

Top Contributor
Java:
public static void main(String[] args) {
  Scanner s = new Scanner(System.in);
  String original = s.next();
  String verschoben = s.next();
  int idx = (original + original).indexOf(verschoben);
  if (original.length() == verschoben.length() && idx > -1) {
    int verschiebung = (original.length() - idx) % original.length();
    System.out.println(verschiebung);
  }
}
 

Heinrich500

Bekanntes Mitglied
Danke für deinen Lösungvorschlag httpdigeist:)
Kann mir vllt trotzdem jmd noch meinen Denkfehler in meinem Programm erklären:
"
Nochmal zu meinem Programm. Ich verstehe gerade nicht mehr, warum im Beispiel Apfel und felAp die Zahl der Verschiebungen counter=3 ist.
In dem 1. while-Schleifen-Druchlauf bekomme ich pfelA und dann beim 2. felAp. Wo kammt der 3. Durchlauf her? "
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
D Cursor Verschiebung. Java Basics - Anfänger-Themen 19
D Cursor Verschiebung Java Basics - Anfänger-Themen 3
J Quelltext mit komischen griechischen Zeichen Java Basics - Anfänger-Themen 4
T or zeichen Java Basics - Anfänger-Themen 2
L 4 stelliges Passwort aus bestimmten Zeichen. Java Basics - Anfänger-Themen 27
R Größter zusammenhängender Block gleicher Zeichen im String Java Basics - Anfänger-Themen 1
O Zahlen aus einem char-array per char + Zeichen addieren Java Basics - Anfänger-Themen 2
I Eindeutiger String mit maximaler Anzahl an Zeichen Java Basics - Anfänger-Themen 11
A String split funktioniert nicht, wenn mehr als 1 Ziffer vor dem Zeichen steht nach dem er trennen soll? Java Basics - Anfänger-Themen 4
O Array mit einem Zeichen vergleichen Java Basics - Anfänger-Themen 1
S Was bedeutet das Zeichen := Java Basics - Anfänger-Themen 9
K Wie String prüfen ob drei mal das gleiche Zeichen vorkommt? Java Basics - Anfänger-Themen 7
L Zeichen an bestimmter Stelle auslesen Java Basics - Anfänger-Themen 4
S Arrayausgabe und nur einmal ein Zeichen davor Java Basics - Anfänger-Themen 12
johnboyne Java Zeichen Trennen Java Basics - Anfänger-Themen 1
T Zeichen im String verschiebe Java Basics - Anfänger-Themen 17
J Verschieben von Buchstaben in einem String um vorgegebene Anzahl von Zeichen innerhalb eines weiteren String Java Basics - Anfänger-Themen 12
Tino1993 for-Schleife, die eine vorgegebene Anzahl von Zeichen ausgibt Java Basics - Anfänger-Themen 3
pkm Regexproblem - Wie kann ich zwei oder mehr beliebige Zeichen matchen? Java Basics - Anfänger-Themen 7
marcooooo Separator zwischen allen Zeichen eines Strings einfügen Java Basics - Anfänger-Themen 29
Dimax Erste Schritte String replace alle Zeichen Java Basics - Anfänger-Themen 10
M Regex-Ausdruck: Alle Zeichen bis auf ein bestimmtes erlauben (p{L}) Java Basics - Anfänger-Themen 5
M Regex für bestimmte Wörter bzw. bestimmte Zeichen erstellen Java Basics - Anfänger-Themen 5
F RegEx "+" nur als Zeichen, nicht als Operator oder Sonstiges Java Basics - Anfänger-Themen 2
J Zeichen im String zählen Java Basics - Anfänger-Themen 3
J ObjectOutputStream writeChars, komische Zeichen nur in 1. Zeile Java Basics - Anfänger-Themen 2
H Fehlerausgabe (Ungewollte Zeichen) Java Basics - Anfänger-Themen 1
R Komische Zeichen in Java Java Basics - Anfänger-Themen 5
N Zeichen in einem Textfeld zählen und hinterlegen Java Basics - Anfänger-Themen 6
W Einfachen, ein beliebiges Zeichen oft erkennenden Regex Parser selber schreiben - wie vorgehen? Java Basics - Anfänger-Themen 12
J Vorkommen von Zeichen Java Basics - Anfänger-Themen 44
O String von vorne nach hinten an einem Zeichen Java Basics - Anfänger-Themen 10
S char auf buchstabe/zeichen prüfen Java Basics - Anfänger-Themen 1
P Zeichenkette Zeichen ausschlißen funktioniert nicht richtig Java Basics - Anfänger-Themen 9
G Teil(e) eines Strings entfernen wenn spezifische Zeichen (< & >) vorkommen Java Basics - Anfänger-Themen 5
L String auf bestimmte zeichen untersuchen Java Basics - Anfänger-Themen 9
D gebe string zurück mit von bis bestimmtes Zeichen Java Basics - Anfänger-Themen 4
L Rekursion größtes Zeichen Java Basics - Anfänger-Themen 8
S Zeichen zählen kopierter Text Java Basics - Anfänger-Themen 6
Y String auf allgemein Zeichen untersuchen Java Basics - Anfänger-Themen 3
S String trennen nach beliebigen Zeichen Java Basics - Anfänger-Themen 3
C Zeichen im String bis zu bestimmter Stelle entfernen Java Basics - Anfänger-Themen 6
S Java Text splitten mit Tabs, Zeilen, Zeichen und Klammern. Java Basics - Anfänger-Themen 6
H Zeichen im algorithmus Java Basics - Anfänger-Themen 4
S Das Anführungszeichen(") Zeichen in einen String setzen Java Basics - Anfänger-Themen 1
G Zeichen suchen und Ausgeben. Java Basics - Anfänger-Themen 3
D Input/Output Split am Zeichen | Java Basics - Anfänger-Themen 2
B zeichen eines String mit der kleinsten Frequenz zurückgeben Java Basics - Anfänger-Themen 25
m0n4ch Variablen String auf ungültige Zeichen überprüfen Java Basics - Anfänger-Themen 13
Voreck String Zeichen für Zeichen auslesen Java Basics - Anfänger-Themen 9
R Zeichen in String vergleichen Java Basics - Anfänger-Themen 75
G Gibt es eine Methode die bei einem StringBuilder n mal das Zeichen c hinzufügt? Java Basics - Anfänger-Themen 6
D String Zeichen für Zeichen auslesen Java Basics - Anfänger-Themen 5
S Zeichen ab Suchstring einlesen Java Basics - Anfänger-Themen 6
Z char Array unbekanntes Zeichen selbstständig anlegen Java Basics - Anfänger-Themen 6
M Pipe-Zeichen "|" in Java Java Basics - Anfänger-Themen 1
S Zeichen von abgerundeten Rechtecken auf einem Applet Java Basics - Anfänger-Themen 5
R Anzahl von Zeichen in einem Char Array Java Basics - Anfänger-Themen 4
F StringBuilder: Zeilenumbruch nach x Zeichen ohne Worttrennung Java Basics - Anfänger-Themen 1
F Zeichen einer Datei zaehlen Java Basics - Anfänger-Themen 1
D Java doppelte Zahl/Zeichen in einem String entfernen Java Basics - Anfänger-Themen 6
W JTextField-Objekt liest Umlaute mit falschen Zeichen ein Java Basics - Anfänger-Themen 5
G zeichen einer Zeile löschen Java Basics - Anfänger-Themen 4
M problem mit diesem zeichen | Java Basics - Anfänger-Themen 10
N Bestimmte Zeichen eines Strings umwandeln Java Basics - Anfänger-Themen 4
W char-Array auf bestimmte Zeichen prüfen Java Basics - Anfänger-Themen 10
B lanterna einzelne Zeichen aus dem Terminal löschen Java Basics - Anfänger-Themen 0
S Input/Output Alphabet in eine Datei schreiben und Anzahl von Zeichen ausgeben. Java Basics - Anfänger-Themen 4
C Anzahl bestimmter Zeichen in einem String ausgeben Java Basics - Anfänger-Themen 7
I String abschneiden erste und letzte Zeichen Java Basics - Anfänger-Themen 3
X Wann schreibt man diese Syntax zeichen { } Java Basics - Anfänger-Themen 8
S Leerzeichen zwischen zwei Zeichen im String entfernen Java Basics - Anfänger-Themen 19
F Methoden split() - Mehrere Zeichen Java Basics - Anfänger-Themen 5
M Input/Output Text auf Fenster zeichen Java Basics - Anfänger-Themen 2
F In einem String nach einem String suchen und Zeichen danach ausgeben Java Basics - Anfänger-Themen 6
S Kleines Zeichen berechnen Java Basics - Anfänger-Themen 5
Q Erste Schritte Zeichen in String farblich hervorheben Java Basics - Anfänger-Themen 4
U markierten Text auf Zeichen zuvor/danach pruefen Java Basics - Anfänger-Themen 9
M Input/Output Zeichen on Konsole einlesen Java Basics - Anfänger-Themen 3
DStrohma Operatoren Kleiner-Zeichen in Größer-Zeichen ändern wenn boolen true? Java Basics - Anfänger-Themen 6
G Input/Output Verhalten BuffferedReader bei unvollständigen Zeichen Java Basics - Anfänger-Themen 1
T Auf jedes Zeichen eines Strings zugreifen? Java Basics - Anfänger-Themen 2
P String Zeichen zuweisen Java Basics - Anfänger-Themen 3
Q Erste Schritte In CharArrayWriter Zeichen an Stelle einfügen Java Basics - Anfänger-Themen 4
H Programm zum Zählen von Zeichen Java Basics - Anfänger-Themen 5
P Methode die String auf Zeichen überprüft Java Basics - Anfänger-Themen 2
A Seltsame Zeichen vor Clienteingabe Java Basics - Anfänger-Themen 5
M Prüfen, ob Zeichen eine Zahl ist Java Basics - Anfänger-Themen 3
T Wörter mit @ als Zeichen finden Java Basics - Anfänger-Themen 13
E Zeichen von Kommandozeilenparameter zählen Java Basics - Anfänger-Themen 6
W String von hinten alle drei Zeichen abschneiden und in umgekehrter Reihenfolge ausgeben. Java Basics - Anfänger-Themen 9
J String Ausgabe nicht-leerer Zeichen nicht korrekt Java Basics - Anfänger-Themen 10
H JEditorPane: ermitteln, ob Zeichen unterstrichen Java Basics - Anfänger-Themen 4
I Zeichen aus String ziehen Java Basics - Anfänger-Themen 3
X Klassen mit Suffix hinter @-Zeichen Java Basics - Anfänger-Themen 7
J Zeichen aus String Array lesen Java Basics - Anfänger-Themen 13
P Input/Output Textdatei einlesen - 1. Zeichen fehlt Java Basics - Anfänger-Themen 7
S Zeichen von Telnet lesen Java Basics - Anfänger-Themen 5
B Strings nur aus bestimmten Zeichen? Java Basics - Anfänger-Themen 4
T String - kleinstes Zeichen bestimmen Java Basics - Anfänger-Themen 3

Ähnliche Java Themen

Neue Themen


Oben