Jak wydrukować najdłuższy numer w ciągu?

Szukam metody wydrukowania najdłuższej liczby w ciągu.

Np .: jeśli mam ciąg

212334123434test233

jak mogę wydrukować

212334123434

?

Uwaga: szukam najdłuższej ciągłej sekwencji liczb, a nie liczbowo wyższej wartości.

Edycja: Dziękujemy za odpowiedzi, wszyscy. Odpowiedź na to pytanie była przytłaczająca. Oznacziłem post @ HaukeLaging jako zaakceptowaną odpowiedź, ponieważ bardzo dobrze pasował do mojego konkretnego przypadku, ale chciałbym zauważyć, że wszystkie odpowiedzi są jednakowo prawidłowe. Zawsze świetnie jest mieć kilka różnych opcji rozwiązania problemu.

echo 212334123434test233abc44 | 
awk '{gsub("[^0-9]+","\n"); print;}' | 
awk '{ if (length($0) > max) {max = length($0); maxline = $0} } 
  END { print maxline }'

212334123434

Wierzę, że można to zrobić tylko grep, sorti tailjak dobrze. Oto kilka przykładowych ciągów.

$ echo <str> | grep -oP "\d+" | sort -n | tail -1

Gdzie <str>jest kwestionowany nasz ciąg?

Przykład

$ set -o posix; set | grep "str[0-9]"
str0=212334123434test233
str1=212334123434test233abc44
str2=233test212334123434
str3=a212334123434test233abc44
str4=a91234b212334123434abc

Teraz, jeśli przejrzę je grep ...kolejno po kolei.

$ echo $str0 | grep -oP "\d+" | sort -n | tail -1
212334123434
$ echo $str1 | grep -oP "\d+" | sort -n | tail -1
212334123434
$ echo $str2 | grep -oP "\d+" | sort -n | tail -1
212334123434
$ echo $str3 | grep -oP "\d+" | sort -n | tail -1
212334123434
$ echo $str4 | grep -oP "\d+" | sort -n | tail -1
212334123434

Takie podejście polega na wybraniu wszystkich podciągów, które są ciągami cyfr. Następnie sortujemy dane wyjściowe numerycznie, sort -na następnie pobieramy ostatnią wartość z listy za pomocą tail -1. To będzie najdłuższy podciąg.

Możesz zobaczyć, jak to działa, tail -1zdejmując i ponownie uruchamiając jeden z przykładów:

$ echo $str4 | grep -oP "\d+" | sort -n
91234
212334123434

Ciągi zaczynające się od zer

Powyższe podejście działa w każdej sytuacji, z wyjątkiem jednej. @terdon wspomniał na czacie o tym scenariuszu, który udaremnia powyższe podejście.

• 0000000000001
• 2)

Aby sobie z tym poradzić, trzeba nieco zmienić taktykę. Jądro powyższego podejścia może być nadal wykorzystywane, jednak musimy również wprowadzić liczbę znaków do wyników. Daje to sortowi możliwość sortowania wyników według liczby znaków w łańcuchach i ich wartości.

$ for i in $(echo $str0 | grep -oP "\d+");do a=$(echo "$i" | wc -c); \
    echo "$a $i"; done | sort -n | tail -1 | cut -d" " -f2

Wyniki:

$ echo $str0
0000000000001a2test

$ for i in $(echo $str0 | grep -oP "\d+");do a=$(echo "$i" | wc -c); \
    echo "$a $i"; done | sort -n | tail -1 | cut -d" " -f2
0000000000001

Możesz to trochę skondensować, wykorzystując zdolność Basha do określenia długości zmiennej za pomocą ${#var}.

$ for i in $(echo $str0 | grep -oP "\d+");do echo "${#i} $i"; done | \
    sort -n | tail -1 | cut -d" " -f2
0000000000001

Używanie `grep -P

Zdecydowałem się użyć grep -P ...powyższego, ponieważ jako programista Perla podoba mi się składnia klasowa wypowiadania wszystkich cyfr w ten sposób: \d+zamiast [[:digit:]]\+lub [0-9]\+. Ale w przypadku tego konkretnego problemu nie jest tak naprawdę potrzebny. Równie łatwo możesz wymienić grepużywane przeze mnie:

$ .... grep -o "[0-9]\+" ....

Na przykład:

$ for i in $(echo $str0 | grep -o "[0-9]\+");do echo "${#i} $i"; done | \
    sort -n | tail -1 | cut -d" " -f2
0000000000001

Rozwiązanie w perl:

echo 212334123434test233abc44 |
perl -nle 'print ((
    map { $_->[0] }
    sort{ $a->[1] <=> $b->[1] }
    map { [$_,length] }
    split /\D+/, $_)[-1]
    )'
212334123434

Bibliografia

• Transformacja Schwartziana

Za pomocą python z ciągiem przekazanym w wierszu polecenia i zakładając, że chcesz pierwszą sekwencję o maksymalnej długości:

import sys

longest = current = ""
for x in sys.argv[1]:
    if current and not x.isdigit():
        if len(current) > len(longest):
            longest = current
        current = ""
    else:
        current += x 
print(longest)

Oto inne podejście Perla, które może radzić sobie zarówno z liczbami dziesiętnymi, jak i liczbami całkowitymi:

echo "0.212334123434test233" | 
 perl -lne 'while(/([\d.]+)/g){$max=$1 if length($1) > length($max)} print $max'

Zauważ, że żadna z dotychczas opublikowanych odpowiedzi nie dotyczy miejsc po przecinku, a ponieważ określasz, że chcesz mieć najdłuższą, a nie największą liczbowo liczbę, zakładam, że faktycznie potrzebujesz miejsc po przecinku.

Wyjaśnienie

• perl -lne: -nOznacza „czytaj wiersz po wierszu i uruchom podany przez -eniego skrypt ”. -lDodaje nowej linii do każdego printpołączenia (i innych rzeczy nie istotnych tutaj).
• while(/([\d.]+)/g): iteruj po wszystkich liczbach ( \doznacza to [0-9], [\d.]że dopasują cyfry i .. Jeśli chcesz również znaleźć liczby ujemne, dodaj -. Nawiasy przechwytują dopasowany ciąg znaków, $1który jest używany w następnym kroku.
• $max=$1 if length($1) > length($max): Jeśli długość bieżącego dopasowania jest większa niż najdłuższa jak dotąd ( $max), zapisz dopasowanie jako $max.
• print $max: wydrukuj najdłuższy ciąg znalezionych liczb. Zostanie to wykonane po zakończeniu pętli while, a więc po znalezieniu wszystkich liczb.

Dany

str="212334123434test233"

następnie w bash

max=""
while read num; do 
  (( ${#num} > ${#max} )) && max=$num
done < <(grep -Eo '[0-9]+' <<< "$str")
echo $max
212334123434

Prawdopodobnie czystsze rozwiązanie bash wykorzystujące tablicę skonstruowaną przez zastąpienie znaków innych niż ciąg znaków spacją zamiast grep

max=""
declare -a nums="${str//[^[:digit:]]/ }"
for num in ${nums[@]}; do 
  (( ${#num} > ${#max} )) && max=$num
done
echo $max

Opierając się na odpowiedzi z @mikeserv, oto kolejna alternatywa. Wyodrębnia liczby (według metody Mikeserva), a następnie sortuje je w kolejności numerycznej i przyjmuje ostatnią. Pomijając zera wiodące, otrzymasz największą liczbę (nie uwzględniając znaku):

echo 1111askdlfm2234 |  printf %s\\n $(tr -sc 0-9 \ ) | sort -n | tail -1

sortowanie bash i GNU

IFS=$'\0' read -r l _ < <(tr -cs '[:digit:]' '[\0*]' <<<'11abcde1234556ghijk22'| sort -znr)
echo $l
1234556

Użyj znaków nienumerycznych, aby podzielić ciąg i znajdź najdłuższą sekwencję lub największą wartość liczbową (dla liczb o równej długości) za pomocą operatora trójskładnikowego.

$ echo "212334123434test233" | awk -F'[^0-9]+' '{for(i=1;i<=NF;i++){m=length($i)>=length(m)||$i>m?$i:m}};END{print m}'
212334123434

Możesz także ustawić separator rekordów awk ( RS) na dowolny ciąg znaków nienumeryczny:

$ echo "212334123434test233" \
    | awk -v RS='[^0-9]+' '
        length(longest) < length($0) {longest = $0};
        END{print longest}'
212334123434