Kann man in JavaScript auszuwählen lassen, wie oft eine Ziffer in einer Zahl vorkommt?

Question

Ich will ein Programm schreiben, das von beliebig vielen n-stelligen Zahlen, alle Zahlen ausschließt, die mehr als zwei mal dieselben Ziffern haben. Also "25553" würde ausgeschlossen, da die "5" mehr als zwei mal vorkommt. Falls dies möglich wäre, wie kann ich das realisieren? Zur Not, falls das in JavaScript nicht möglich ist, könnten mir auch Antworten für C# behilflich sein, auch wenn meine Kenntnisse dort sehr eigerostet sind.

Ich hoffe ich habe das Problem verständlich genug beschrieben.

Ireeb · Answer

Das ist natürlich möglich.

Hier ein Skript, das Zahlen mit doppelten Ziffern entfernt:

let numbers = [123, 345, 223, 456, 887, 12353, 11002, 7890];

let noDuplicateDigits = filterDuplicateDigits(numbers);

console.log(noDuplicateDigits);


function filterDuplicateDigits(numArray) {
    return numArray.filter((numberElement) => {
        //convert to string for easier analysis
        let numberString = String(numberElement);
        for (let i = 0; i < numberString.length; i++) {
            let currentDigit = numberString[i];
            //check if it's the first occurence - if it's not, it's a duplicate
            if (numberString.indexOf(currentDigit) != i) {
                //return false -> remove number
                return false;
            }
        }
        //no duplicates, keep number
        return true;
    });
}

Falls du Fragen hast, wie der Code funktioniert, gerne nachhaken.

Das Skript entfernt alle Zahlen, bei denen eine Ziffer irgendwo doppelt ist - also auch wenn die doppelte Ziffern nicht direkt hintereinander auftritt.

Falls du nur Zahlen mit aufeinanderfolgenden Ziffern entfernen willst, müsste man den Code leicht anpassen.

Update:

Nach genauerem Lesen habe ich festgestellt, dass du "mehr als 2 mal" geschrieben hast, ich habe es als "2 mal oder mehr" intepretiert, was aber nicht das gleiche ist. Hier eine Angepasste Version, bei der du sogar angeben kannst, wie oft sich eine Ziffer maximal wiederholen darf, bevor die Zahl entfernt wird:

let numbers = [123, 345, 223, 456, 887, 12353, 11002, 7890, 110112, 101021];

let noDuplicateDigits = filterRepeatedDigits(numbers, 2);

console.log(noDuplicateDigits);

function filterRepeatedDigits(numArray, maxRepetitions) {
    return numArray.filter((numberElement) => {
        //convert number to array of strings
        let digits = String(numberElement).split("");

        /*count how often each digit from 0-9 occurs
        by filtering the array to only that digit
        and checking the length*/
        for (let i = 0; i <= 9; i++) {
            if (digits.filter(digit => digit == String(i)).length > maxRepetitions) {
                return false
            }
        }

        return true;
    });
}

tide1109 · Answer

Da du gerne mit Ziffern arbeiten möchtest, wäre eine String Darstellung der Zahl vom Vorteil.Eine Möglichkeit wäre, dass du zunächst das erste Zeichen (Ziffer) vom String in eine Variable speicherst. Anschließend bildest du ein Substring ohne dem ersten Zeichen.Auf dem Substring suchst du per indexOf das erste Zeichen, welches nicht mehr im String drin ist. Wenn keine -1 zurückgegeben wird, kannst du mit einem Fehler beenden. Das Zeichen hat ein zweites Vorkommnis.Wenn -1 zurückgegeben wurde, fängst du wieder mit dem gekürzten String von vorne an, bis der String leer ist. Eine rekursive Lösung wäre möglich. Iterativ kann auch es auch implementiert werden.Also rekursiv in Pseudocode (fast Javascript) könnte es so aussehen:boolean duplicates(String text) {
  if (text.isEmpty()) {
    return false
  }
  let first = text[0]
  let last = text.substring(1)
  if (last.indexOf(first) != -1) {
    return true
  }
  return duplicates(last)
}
Die Rückgabe ist true, wenn es doppelte  Zeichen gibt (egal ob Ziffer oder sonstiges Zeichen) und false, wenn jedes Zeichen maximal 1x vorkommt.Beim Syntax müsstest du nochmal schauen, ob es korrekt für JavaScript ist.

Erzesel · Answer

Ich mach mir nicht die Mühe ein eigenes Muster zu bauen und greife den Code meiner Vorgänger auf.
Ich bin kein JavaScript-Experte deshalb vergebt mir eventuelle Nachlässigkeiten bezüglich der modernen Syntax.
Was ich aber gut kann ist RegEx (egal in welcher Sprache) und diese Aufgabe ist geradezu ein Paradebeispiel für ein minimalistisches Regex:
ich bin wie auch @Ireeb dem mehr als 2mal auf den Leim gegangen also eine korrektur
(\d)(\d*\1){2,}

(/d) Capture-Gruppe 1 nimmt eine Ziffer auf
 ( beginn Gruppe 2
 \d* gefolgt von keine oder mehrere beliebige Ziffern
 \1 Inhalt der Capture-Gruppe 1
 ) {2,} die 2. Guppe mindestens 2mal

reagiert:  666, 57779, 110012, 6787227, 110112, 101021...
(\d)\1{2,}

(/d) Capture-Gruppe 1 nimmt eine Ziffer auf
 \1{2,}  Inhalt der Capture-Gruppe 1 mindestens 2mal

reagiert: 666, 57779...

https://www.w3schools.com/js/js_regexp.asp

ich mache mir auch nicht die Mühe nach dem Vergleich true oder false exlizit zurückzugeben. pattern.test(string)  liefert automatisch das zutreffende Boolean.
let numbers = [123, 223, 456, 666, 12353, 57779, 110012, 7890, 6787227, 110112, 101021];

let noDuplicateDigits = filterDuplicateDigits(numbers);
console.log(noDuplicateDigits);

let noConsecutiveDigits = filterConsecutiveDigits(numbers);
console.log(noConsecutiveDigits);

//wenn eine Ziffer mehr als 2mal in einer Zahl vorkommt, aber  andere dazwischen  stehen können:
// 666, 110012, 6787227, 110112, 101021  werden   ausgeschlossen
function filterDuplicateDigits(numArray) {
    return numArray.filter((numberElement) => {
        let numberString = String(numberElement);
        return !(/(\d)(\d*\1){2,}/g.test(numberString));
          //Gegenprobe:
        //return (/(\d)(\d*\1){2,}/g.test(numberString));
    })
}

//wenn mehr  als 2 gleiche  Ziffern aufeinander  folgen:
//666, 57779  werden ausgeschlossen
function filterConsecutiveDigits(numArray) {
    return numArray.filter((numberElement) => {
        let numberString = String(numberElement);
        return !(/(\d)\1{2,}/g.test(numberString));
        //Gegenprobe:
        //return (/(\d)\1{2,}/g.test(numberString));
    })
}

Babelfish · Answer

Eine Möglichkeit wäre so:
let values = [ 1, 3, 8, 22, 344, 25553, 42, 834828, 211 ];

console.log(result);

Ausgabe:
[ 1, 3, 8, 22, 344, 42, 211 ]

triopasi · Answer

1. Iteriere über jede Zahl in der Liste2. Ziffern zählen bzw. Auf Duplikate prüfen.Wo ist denn das Problem? Wenn du strings benutzt ist das ganz simpel.

Kann man in JavaScript auszuwählen lassen, wie oft eine Ziffer in einer Zahl vorkommt?

5 Antworten