☰

Anzahl der Vorkommen von Buchstaben in einem Wort?

tag-icon • tag-icon bash shell shell-script
Anzahl der Vorkommen von Buchstaben in einem Wort?

Ich möchte herausfinden, wie oft die einzelnen Buchstaben in einem Wort vorkommen. Beispiel:

Eingang 
aabbbddd
Ausgabe 
a@2 b@3 c@0 d@3

Wie kann ich dies mithilfe eines Shell-Skripts durchführen?

Antwort1

Sie könnten sed, uniq, und verwenden sort:

$ echo -n "aabbbddd" | sed 's/\(.\)/\1\n/g'| sort | uniq -c
  2 a
  3 b
  3 d

Oben wird sedjedes Zeichen durch sich selbst + eine neue Zeile ( \n) ersetzt. Jetzt können Sie mit jedem Zeichen in einer neuen Zeile (und sortiert) uniq -cdie Zeichen zählen.

NOTIZ:Bei dieser Methode werden keine der dazwischen liegenden Zeichen angezeigt, die überhaupt nicht vorkommen.

Alternativ wird die Anzahl der einzelnen Buchstaben angezeigt

$ s="aabbbddd"; for i in {a..z}; do
     v=$(echo -n "$s" | grep -oi $i | wc -l); echo "$i : $v"; done
a : 2
b : 3
c : 0
d : 3
e : 0
f : 0
g : 0
h : 0
i : 0
j : 0
k : 0
l : 0
m : 0
n : 0
o : 0
p : 0
q : 0
r : 0
s : 0
t : 0
u : 0
v : 0
w : 0
x : 0
y : 0
z : 0

Dies funktioniert, indem alle Buchstaben des Alphabets durchlaufen werden:

 for i in {a..z}; do .... ; done

Bei jeder Iteration der Schleife durchsuchen wir den String nach einem bestimmten Zeichen und verwenden die -oOption , grepum nur diese Übereinstimmungen zurückzugeben. Anschließend zählen wir wc -lmit , wie oft wir jeden Buchstaben gefunden haben, und speichern dies in der Variable $v. Anschließend zeigen wir jede Iteration an:

 echo "$i : $v"

NOTIZ:Mit diesem Ansatz können Sie mit der falschen Reihenfolge der Zeichenfolgen umgehen.

Antwort2

Bei diesen Lösungen wird die Groß-/Kleinschreibung nicht berücksichtigt:

start cmd:> echo aabbbddd | 
  awk -v FS= '{for (i=1;i<=NF;i++) a[tolower($i)]++;}; 
    END {for (key in a) print key ": " a[key];}'
a: 2
b: 3
d: 3

Oder für das komplette Alphabet:

start cmd:> echo Aabbbddd | 
  awk -v FS= '{for (i=1;i<=NF;i++) a[tolower($i)]++;};
    END {chars="abcdefghijklmnopqrstuvwxyz";
    for (i=1;i<27;i++) { key=substr(chars,i,1);print key ": " a[key]};}'
a: 2
b: 3
c: 
d: 3
e: 
f: 
g: 
h: 
i: 
j: 
k: 
l: 
m: 
n: 
o: 
p: 
q: 
r: 
s: 
t: 
u: 
v: 
w: 
x: 
y: 
z:

Antwort3

Nur die Shell verwenden (schneller bei kurzen Zeichenfolgen):

#! /bin/bash -
input=${*:-'aabbbddd'}

tmp=$input
arr=()
maxlen=0
maxchar=''
while ((${#tmp})); do
    firstchar=${tmp:0:1}
    next=${tmp//"$firstchar"}
    len=$((${#tmp}-${#next}))
    arr+=("$firstchar: $len")
    if ((maxlen<len)); then
    maxlen=$len
    maxchar=$firstchar
    fi
    tmp=$next
done

printf '%s\n' "${arr[@]}" 
echo "The char \"$maxchar\" appear $maxlen times in \"$input\""

Genannt als:

$ ./script
a@2 b@3 d@3 
The char "b" appear 3 times in "aabbbddd"

verwandte Informationen