Java: Wie kann ich Array-Werte rekursiv verschieben?

Hey, kann mir jemand helfen? Ich hänge an einer Übung fest und komme nicht weiter.

Die Aufgabe besteht darin, solange von der Konsole Namen einzulesen, bis eine leere Eingabe erfolgt. Dabei sollen bei jeder gültigen Eingabe die vorherigen Eingaben um ein Wert nach rechts verschoben werden.

Beispiel: 00000.

Ich gebe a ein und bekomme a00000. Danach gebe ich b ein, es folgt ba000. Mit einem zusätzlichen c wäre die Ausgabe cba00. Sollte ich bei edcba angekommen sein und gebe den Wert f ein, wird der letzte Wert herausgeschmissen. Das Ergebnis wäre damit fedcb.

Mein bisheriger Ansatz:

public static void main(String[] args) {
  java.util.Scanner scanner = new java.util.Scanner(System.in)
  String [] array = new String [5];
  int i;
  String temp = array[0];

  do {
    array[i] = scanner.nextLine();
  }
  while (scanner.nextLine() != "")

  for (i = 0; i < 5; i++) {
    array[i] = scanner.nextLine;
    array[i] = [i + 1];
  }

  for (i = 0; i < 5; i++) {
    System.out.println(namen[i]);
  }
}

2 Antworten

regex9

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, Programm, programmieren

01.12.2018, 22:21

Eine rekursive Lösung bestände doch auch nur aus dem Weiterreichen von Array und aktuellem Index.

Das heißt, das Programm müsste rückwärts über den String laufen, vom Ende beginnend zum Anfang, entgegen der Richtung, in die verschoben wird. So wird verhindert, dass die Änderungen aus dem vorherigen Schritt gleich wieder überschrieben werden (spiele es mit Zettel und Stift selbst einmal durch).

So sieht die rekursive Methode dazu aus:

private static void moveRight(char[] sequence, int lastIndex) {
  if (1 > lastIndex) {
    return;
  }

  sequence[lastIndex] = sequence[lastIndex - 1];
  moveRight(sequence, lastIndex - 1);
}

Zuerst kommt die Abbruchbedingung, die prüft, ob das Programm schon am Anfang angekommen ist (Index 0). Die erste Stelle hat keinen Vorgänger mehr, mit dem sie ausgetauscht werden könnte. In jedem vorherigen Schritt wird das aktuelle Zeichen mit seinem Vorgänger vertauscht.

Verbildlichung also für einen Teilschritt (der Index wäre hier bei 2):

Daten  01000 >> 00100
Index: 01234 >> 01234

Zuletzt wird die Methode neu aufgerufen, mit der selben Sequenz, aber einem veränderten Index (der rutscht zuvor um 1 nach vorn).

Dann muss noch das neue erste Zeichen angehängt werden:

public static void moveRight(char[] sequence, char letterToAdd) {
  moveRight(sequence, sequence.length - 1);
  sequence[0] = letterToAdd;
}

Und ein Test sieht so aus:

char[] letters = "abcdef".toCharArray();
char[] sequence = "00000".toCharArray();

for (char letter : letters) {
  moveRight(sequence, letter);
  System.out.println(sequence);
}

Ideone: https://ideone.com/AxLNTx

NatanInfoPhilo

27.11.2018, 13:42

Was du eigentlich machen möchtest ist folgendes (muss es rekursiv sein?)

String lCompleteString = "00000"

Lies das Zeichen ein.

String lInputString = Zeichen;

Jetzt nimmst du das was du schon hast, wir nennen es "lCompleteString" das ist also der String, der maximal 5 Zeichen lang sein darf.

lCompleteString = lInputString + lCompleteString;

Jetzt ist das Zeichen davor, könnte natürlich jetzt länger als 5 sein.

Jetzt möchtest du alles wegschmeißen, was über die Länge 5 hinaus geht. Dafür bietet sich substring(AnfangInklusiv, EndeExklusiv) an.

lCompleteString = lCompleteString.substring(0,5); //Versuch nachzuvollziehen, warum da eine 5 und keine 4 hingehört!

Damit hast du jetzt die ersten 5 Zeichen in lComlleteString. Wenn es eine längere Eingabe sein soll, so musst du das nur kurz vor der Ausgabe machen.

Visuell:

"00000"

a+"00000"=a00000

"a00000".substring(0,5) = z.B. a0000 Wenn länge von a = 1

Wobei a ein beliebiger String sein kann.

Wenn du es über ein Array lösen möchtest, nutze ein chararray

String ist ein CharArray

Woher ich das weiß:Studium / Ausbildung – Ich studiere beides.

NatanInfoPhilo

27.11.2018, 13:45

In Code also:

String lCompleteString = "00000"

While(whatsoever) {

String lInputString = getUserInputString();

lCompleteString = lInputString + lCompleteString;

lCompleteString = lCompleteString.substring(0,5);

setOutputString(lCompleteString);

}

alexandra1999

Fragesteller

27.11.2018, 13:55

Nein, die Eingabe kann so lang sein wie der Benutzer möchte. Es können 5 Werte im Array gespeichert werden, diese sollen bei jeder Eingabe einen weiter rutschen. Wird ein sechster wert eingegeben wird der erste eingegebene wert, der sich inzwischen auf der letzten stelle befindet, verworfen.

Ja es muss rekursiv sein , müssen auch mit unterprogramm arbeiten. Das wäre halt die Rekursion dann.

NatanInfoPhilo

27.11.2018, 15:38

@alexandra1999

damit es für eine beliebig lange eingabe funktioniert, musst du den input einmal umdrehen, außer er soll nicht Buchstabe für Buchstabe eingelesen werden. Dann sollte das funktionieren.

Was genau soll rekursiv sein? Das ganze Programm oder nur das Einlesen oder nur das durchgehen und rauswerfen?

Rekursiv bedeutet:

https://de.wikipedia.org/wiki/Rekursion

Du nutzt oben auch keine Rekursion. Bist du sicher, dass Rekursion erwünscht ist?

Ähnliche Fragen

Array jeden wert addieren?

package com.companyenelogy;

import java.lang.reflect.Array;
import java.util.Scanner;

public class Main {

    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);

        System.out.println("Geben sie ihr Array ein:");

        int[] array = new int[scanner.nextInt() ];

                System.out.print("Das Array beinhaltet folgende Zahlen: ");
        for (int i = 0; i < array.length; i++) {
            array[i] = i + 1;

        }
        for (int i = 0; i < array.length; i++) {
         
            System.out.print(array[i] + ",");
;
        }

        /*
        *Schreibe folgende Funktion: Jedem Wert im Array soll die 13 addiert werden (Verschlüsslung der Zahlen

ich kriege diese aufgäbe nicht hin ich muss jede Zahl in einen array mit 13 addieren aber wen ich was versuche wird nur die erste Zahl mit 13 addiert

...zur Frage

C# Maximalen Wert aus einem Array ermitteln?

Hallo,

im Anhang ist ein Bild vom Code (der nicht verändert werden soll) in dem die Eingabe Werte eingesammelt werden. Nun ist die Hausaufgabe, mit einer weiteren Schleife, alles außer foreach ist erlaubt, den höchsten Wert der Eingabe zu ermitteln. Leider nichts was ich so probiert habe geklappt und deshalb wollte ich fragen ob hier jemand eine Lösung hat? In "indexMax" soll der höchste Wert gespeichert werden.

...zur Frage

String for-each array jedem Wert "_ "zuweisen?

Ich möchte nun jedem Element aus dem String-array rateWort

"- " zuweisen. Habe eine for-each gewählt. Warum geht das nicht?

Fehler: Typ mismatch can not convert from String to int ?????

...zur Frage

Array auslesen C#?

Hallo, weiß jemand wie ich in einer Forms-Anwendung aus einer TextBox prüfen kann ob die Eingabe im Textfeld gleich mit dem wert in einem Array ist. Es geht hierbei um String Arrays.

...zur Frage

GUI in Taschenrechner integrieren (Java)?

import java.util.Scanner;
import javax.swing.JTextField;
public class App {
    public static void main(String[] args) {
    
        Scanner scanner = new Scanner(System.in);


        new GUI();
        
        try {
        System.out.println("Bitte geben Sie ihre Berechnung ein: ");
        String eingabe = scanner.nextLine();
        String[] teile = eingabe.split(" ");
        
        double zahl1 = Double.parseDouble(teile[0]);
        double zahl2 = Double.parseDouble(teile[2]);
        char operator = teile[1].charAt(0);
        
        System.out.println(taschenrechner(eingabe, zahl1, zahl2, operator));
        
    } catch (NumberFormatException e) {
            System.out.println("Bitte geben Sie einen gültigen Wert ein!");
        } finally {
            scanner.close();
        }
    }
    
    static double taschenrechner (String eingabe, double zahl1, double zahl2, char operator) {


        double ergebnis = 0.0;


        if (operator == '/' && zahl2 == 0) {
            throw new ArithmeticException("Das dividieren durch 0 ist nicht erlaubt!");
        }
        
        switch (operator) {
            case '-': ergebnis = zahl1 - zahl2; break;
            case '+': ergebnis = zahl1 + zahl2 ; break;
            case '*': ergebnis = zahl1 * zahl2; break;
            case '/': ergebnis = zahl1 / zahl2; break;
        }
            return ergebnis;
    }    
}

import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;
import javax.swing.*;
import java.awt.*;


public class GUI extends App{


    private JTextField textFieldZahl1;
    private JTextField textFieldZahl2;
    private JTextField textFieldOperator;
    private JLabel labelErgebnis;
    private JButton buttonBerechnen;
    
    public GUI () {


    JFrame frame = new JFrame("Taschenrechner");
        frame.setLayout(new FlowLayout());
        frame.setSize(500, 500);
        frame.add(new JButton("+"));
        frame.add(new JButton("-"));
        frame.add(new JButton("*"));    
        frame.add(new JButton("/"));
        frame.add(new JTextField(20));
        frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
        frame.setVisible(true);
    }
}

Wie kann ich die GUI jetzt mit der Taschenrechner-Logik verknüpfen?

...zur Frage

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 ?

...zur Frage

Java Position festlegen und Array um 1 nach rechts verschieben?

Hallo,

wie mache ich den code: hoch: 2 x breit: 7 in eine schleife?

*******

Danach möchte ich, das der code so:

*****_* // leerzeichen bleib fest

**$**** // dollar beweg sich um 1 nach rechts

wenn ich in main position stern festlege:

Symbol stern = new Symbol (6, 0, "_");
Bewege dollar = new Bewege (3,2, "$");

wie schreib man dan den code in Interface oder schreib ich dann in Class Symbol?

public static int widht = 7;
public static int high = 4;

void symbol(String [][] bereich);

...zur Frage

Java Anfänger frage, Hilfe?

Hey,

ich lerne gerade Java und möchte ein Programm schreiben, dass die Mehrwertsteuer von einem eingegeben Betrag abzieht.

Habe das hier bereits entworfen:

import java.util.Scanner;

public class Mehrwertsteuer{
  
  public static void main(String[] args){
    String eingabe;
    Scanner Eingabe = new Scanner (System.in);
    System.out.println("Geben Sie einen Betrag ein, von dem die Mehrwertsteuer abgezogen werden soll: ");
    eingabe = Eingabe.next();
    System.out.println();
    System.out.println("Die Mehrwertsteuer von " + eingabe + "Euro ist " + eingabe*0,19 + " Euro");
    }
  }

Allerdings weiß ich jetzt nicht, wie ich das mache, dass die Eingabe *0,19 genommen wird.

Kann mir da ein etwas erfahrener Java Programmierer weiter helfen?

Danke im Voraus für alle antworten

...zur Frage

Java: Zufallszahlen erraten?

Moin, ich möchte ein Ratespiel erstellen, wo man 4 Zufallszahlen raten soll. Nur leider bekomme ich bei der Kompilierung immer diesen Fehler: "Mastermind.java:64: error: class, interface, or enum expected".

Hier mein Code:

import java.util.Random;
import java.util.Scanner;
 
 public class Mastermind {
    
   public static void main(String [] args) {
    
    
int[] zahlen = new int[4];
int x = 0;
boolean flag = false;

for (int i=0; i<zahlen.length; i++){
do{
x = (int)(Math.random()*8)+1;
flag = false;
for (int j=0; j<zahlen.length; j++) {
if (zahlen [j] == x) {
flag = true;
break;
}
}
}
while(flag);

zahlen[i] = x;
}

for (int i=0; i<zahlen.length; i++)
System.out.println(zahlen[i]);
}


public void readChars() {
Scanner input = new Scanner(System.in);
System.out.println("Bitte raten Sie die Zahlen");
String eingabe = input.next();
System.out.println(eingabe);


if(eingabe == zahlen[i]) {
System.out.println("Das ist korrekt");
}
else if (eingabe > zahlen[i]) {
    System.out.println("Ihre Eingabe ist zu hoch");
}
else {
    System.out.println("Ihre Eingabe ist zu niedrig");
}
}
}
}
}

...zur Frage

wie berechne ich das Produkt eines Arrays?

Ich habe echt alle jetzt hinbekommen aber jetzt fehlt mir das Produkt ich wollte das so machen

int produkt = 0;

produkt *= Array[i]; system.out... (produkt);

aber da kommt immer ein Fehler in der console undzwar :** Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 2 at Array.main(Array.java:36) 0**

hier erstmal mein Code import java.util.Scanner;

public class Array {

public static void main(String[] args)
{
    // TODO Auto-generated method stub
    {
        Scanner input=new Scanner(System.in);
        int summe=0;
       

        System.out.print("Wie groß soll das Array sein?");
        int Arraygroeße=input.nextInt();

        int Array[]=new int[Arraygroeße]; // erstellt ein Array mit der
                                          // Größe
                                          // die man eingibt

        int i;
        for (i=0; i<Array.length; i++)
        {
            System.out.print("Feldwert an Stelle "+i+" eingeben: ");
            Array[i]=input.nextInt(); // soll den Wert einlesen den der
                                      // Nutzer
                                      // haben möchte bis das ganze Array
                                      // ausgefüllt ist
        }

        for (i=0; i<Array.length; i++)



            summe+=Array[i];
        System.out.println("Die Summe ist :"+summe);

        int max=Array[0];
        for (i=0; i<Array.length; i++)
            if (max<Array[i])
                max=Array[i];

        System.out.println("Größter Wert des Arrays ist "+max);

        int min=Array[0];
        for (i=0; i<Array.length; i++)
            if (min>Array[i])
                min=Array[i];

        System.out.println("Kleiner Wert des Array ist "+min);

        double mittel=0; // Mittelwert auf 0 setzen
        mittel=summe/Array.length; // Mittelwert berechnen durch Summe
                                   // geteielt durch die Anzahl der Zahlen
                                   // im Array
        System.out.println("Der Mittelwert beträgt:  "+mittel);
        
       
        input.close();

    }
  }
}

kann mir jemand bitte helfen wie ich das Produkt berechnen kann ? ( Java)

...zur Frage

Wie kann ichWerte einer Schleife in einem Array speichern?

Ich versuche verzweifelt raus zu finden, wie man Werte von einer Schleife in einem Array speichert. Ich hoffe mir kann jemand helfen.

import java.util.Scanner;

public class Aufgabe51 {

public static void main(String[] args) {
    Scanner scn= new Scanner(System.in);
   
    int zaehler = 0, ergebnis;
   
   
   
    for(int i= 0; i<10; i++)
    {
    System.out.println("Geben Sie die Zahl ein");
    zaehler = scn.nextInt(); 

    }
   
    int [] ergebnis1 = {zaehler};

...zur Frage

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++)
            {
                
            }
        }
    }
}

}

...zur Frage

Caesar verschlüsselung, problem?

Ich soll für den Informatikunterricht ein Verschlüsselungsprogramm erstellen welches die Caesarverschlüsselung benutzt, jedoch kriege ich für jeden Buchstaben die gleiche ausgabe unzwar so kleine fragezeichen, bitte um hilfe

Mein Programm:

import java.util.Scanner;

public class Caesar {

public static void main (String[] args) {

    Scanner scanner = new Scanner (System.in);

    System.out.println("Zu verschlüsselnden Text eingeben:");

    String text = scanner.nextLine(); 
    // Text eingeben

    int offset = 3;
    // Offset (Verschiebung) wählen

    char [] meinArray = text.toCharArray();
    // den Text in ein Char Array laden

    char [] meinNeuesArray = verschluesseln(offset, meinArray);
    // mit der Methode (siehe unten) "verschluesseln" ein neues 
    // Char Array mit dem verschlüsselten Text erstellen

    System.out.println("So sieht der Text verschlüsselt aus:");
    // verschlüsselten Text wieder ausgeben:

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

            System.out.print(meinNeuesArray[i]);
        }

    scanner.close();
    }

// hier die Methode zum verschlüsseln
public static char[] verschluesseln(int offset, char[] charArray) {

    char[] cryptArray = new char[charArray.length];
    // ein leeres Char Array erstellen

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

                int verschiebung = (charArray[i] + offset)%26;
                // ursprüngliches Zeichen plus Offset modulo 26

                cryptArray[i] = (char) (verschiebung);

    }
    return cryptArray;

}

}

...zur Frage

Frage zu Ringpuffer und Schleife in C oder C++?

Hallo, ich steige langsam in die Programmierung ein und habe eine Frage zum aktualisieren von Datenreihen. zuerst mal den Code dann die Frage:

int array[50] = { 0 };
for(x=49; x>=1; x = x-1)
{
array[x]=array[x-1]
}
array[0]= NewValue;

Ok also es gibt ein Array mit 50 Werten. Wenn ein neuer Wert (NewValue) kommt dann wird obige Schleife ausgeführt und der neue Wert rückt in [0] und alle folgenden werden um eine Position nach hinten geschoben. Das war bisher meine Methode eine Datenreihe aktuell zu halten wenn neue Werte kommen. 50 Werte zu schreiben um 1 Wert zu aktualisieren ist wohl nicht so effektiv. Ich habe von Ringpuffern gelesen, dass diese eine bessere Alternative darstellen. Auch verstehe ich den Sinn von Pointern aber verstehe nicht wie das anhand meines Beispiels aussehen müsste??? Hat jemand eine Idee wie man die Datenreihe aktualisiert ohne alle 50 Werte einzelnd verschieben zu müssen?

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen