Nachbar-Dupletten (Arrays)

6 Lösungen

#105

Anfänger - Python von AlHedi - 30.04.2016 um 12:34 Uhr

Es sollen die Anzahl von den Nachbar-Dupletten eines Zahlen-Arrays ermittelt werden.
Die Nachbar-Dupletten sind gleiche benachbarte Zahlen in einem Array.
Es soll außerdem auf folgendes geachtet werden:
Die Nachbardupletten sind genau nur für zwei benachbarte Mitglieder definiert - sollte ein drittes Mitglied dabei benachbart sein, wird es nicht mitgezählt, weil es noch einen gleichen Nachbar braucht.

bspw.: Array = [3,3,7] : Ausgabe = 1
Array = [3,3,3] : Ausgabe = 1 ( Die Mitglieder von Index 0 und 1 sind benachbart, der Index 2 braucht auch ein Nachbar aber hat keinen
Array = [3,3,3,3] : Ausgabe = 2
Array = [0, 3, 3, 3, 2, 7, 7, 7, 7, 3, 2, 1, 1, -2, 4, 4, 8, 9, 8, 6 ] : Ausgabe = 5

Entnommen aus dieser Aufgabenstellung: fotos-hochladen.net

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von Nachbar (2820 Punkte) - 24.06.2016 um 22:42 Uhr

Python-Code

# python2
# -*- coding: utf-8 -*-

a = []
b = input("Bitte für das Array beliebig viele, durch Komma getrennte Zahlen eingeben:\n\n")

a.extend(b)

# Zähler für Dubletten
counter = 0
# Zähler für die Array-Elemente
arr_item = 0

# -1 damit das Array nicht verlassen wird
while arr_item < (len(a) -1):
   if a[arr_item] == a[arr_item + 1]:
      # Dublette zählen
      counter = counter + 1
      # Zweites Dubletten-Element überspringen
      arr_item = arr_item + 1
   # Ein Element weiterrücken
   arr_item = arr_item + 1

print "\nAnzahl enthaltener Dubletten:", counter