Twoje zadanie: napisać funkcję, która pobiera ciąg s, znak c, i stwierdza, długość najdłuższego biegu cw s. Długość biegu będzie l.

Zasady :

• Jeśli sma długość 0 lub cjest pusty, lpowinien wynosić 0.
• Jeśli nie ma żadnych wystąpień cin s, lpowinno wynosić 0.
• Obowiązują standardowe luki i standardowe zasady we / wy .
• Bez względu na to, gdzie w sbieg od cs znajduje, lpowinny być takie same.
• Dowolne drukowalne znaki ASCII mogą pojawiać się w si c.

Przypadki testowe :

s,c --> l
"Hello, World!",'l'  -->  2
"Foobar",'o'         -->  2
"abcdef",'e'         -->  1
"three   spaces",' ' -->  3
"xxx xxxx xx",'x'    -->  4
"xxxx xx xxx",'x'    -->  4
"",'a'               -->  0
"anything",''        -->  0

Zwycięzca :

Podobnie jak w przypadku gry w golfa wygrywa najkrótsza odpowiedź w każdym języku.

05AB1E , 5 bajtów

Kod:

SQγOM

Wykorzystuje kodowanie 05AB1E . Wypróbuj online!

Wyjaśnienie:

SQ      # Check for each character if it is equal to the second input
  γ     # Split the list of zeros and ones into groups
   O    # Sum each array in the arrays
    M   # Get the maximum

Mathematica, 35 bajtów

Max[Tr/@Split@Boole@Thread[#==#2]]&

Czysta funkcja przyjmuje listę znaków i inny znak jako dane wejściowe i zwraca nieujemną liczbę całkowitą. Ulepszono mój pierwszy wysiłek, wykorzystując obserwację Adnana (idź na górę!), Że przed podzieleniem tablicy należy sprawdzić, czy ma się równać znak specjalny.

Thread[#==#2]sprawdza, czy każdy znak wejściowy w pierwszym argumencie jest równy znakowi podanemu jako drugi argument. Boolekonwertuje powstałe Trues i Falses na 1s i 0s. Splitdzieli listę na serie kolejnych elementów; Tr/@podsumowuje każdą podlistę i Maxznajduje zwycięzcę. (Z powodu tego, jak Maxdziała, jeśli pierwszym argumentem jest pusta lista, wówczas funkcja ta się zwraca -∞. Wiesz, nie rób tego.)

pierwsze przesłanie (51 bajtów)

Max[Split@#/.a:{c_String..}:>Boole[c==#2]Length@a]&

Split@#dzieli dane wejściowe na serie kolejnych znaków, na przykład {{"t"}, {"h"}, {"r"}, {"e", "e"}, {" ", " ", " "}, {"s"}, {"p"}, {"a"}, {"c"}, {"e"}, {"s"}}w czwartym przypadku testowym. /.a:{c_String..}:>zastępuje każde podwyrażenie, aktóre jest listą powtarzanego znaku c, Length@apomnożone przez Boole[c==#2], czyli 1jeśli jest crówne znakowi wejściowemu, a w 0przeciwnym razie. Następnie Maxwyodrębnia odpowiedź.

Japt , 20 18 15 bajtów

fV+Vî+)ª0)n o l

Wypróbuj online!

Zaoszczędzono 5 bajtów dzięki obarakon i produktom ETH

Python , 38 bajtów

f=lambda s,c:+(c in s)and-~f(s,c+c[0])

Wypróbuj online!

Dennis zapisał 3 bajty, aktualizując cciąg zduplikowanych znaków zamiast rekurencyjnie aktualizując liczbę do pomnożenia c.

05AB1E , 11 6 bajtów

-5 bajtów dzięki carusocomputing

γvy²¢M

Wypróbuj online!

γ      # split into chunks of consecutive equal elements
 vy    # For each chunk...
   ²¢  #  Count the number of input characters in this chunk
     M #  Push the largest count so far

Haskell, 43 39 bajtów

f c=maximum.scanl(\n k->sum[n+1|c==k])0

Wypróbuj online!

Przeprowadź ciąg znaków i zamień bieżący znak na licznik, który jest zwiększany, ilekroć jest on równy, club zerowany, 0jeśli nie. Weź maksimum z listy.

Dzięki @xnor za 4 bajty.

C # 116 115 bajtów

Mój pierwszy golf golfowy

Edytowane, ponieważ wstępne przesłanie było fragmentem kodu i brakowało wymaganej przestrzeni nazw dla wyrażenia regularnego

Edytuj # 2 pełne przepisywanie, aby obsługiwać znaki o specjalnych znaczeniach regularnych

using System.Linq; s => c => System.Text.RegularExpressions.Regex.Replace (s, "[^" + c + "]", ++ c + ""). Podział (c) .Max (x => x. długość);

using System.Linq;s=>c=>{var r=(char)(c-1);return string.Join("",s.Select(x=>x==c?c:r)).Split(r).Max(x=>x.Length)};

JavaScript (ES6), 54 53 51 bajtów

-2 bajty dzięki @Neil
-1 bajtów dzięki @apsillers

s=>c=>[...s].map(x=>j=(i=x==c&&i+1)>j?i:j,i=j=0)&&j

Trwa wejście w składni currying: f("foobar")("o").

Test Snippet

f=
s=>c=>[...s].map(x=>j=(i=x==c&&i+1)>j?i:j,i=j=0)&&j

String: <input id=I> Letter: <input id=J maxlength=1 size=1> <button onclick='O.innerHTML+=`f("${I.value}")("${J.value}") = ${f(I.value)(J.value)}\n`'>Run</button><pre id="O"></pre>

Inna opcja przy użyciu evali for(54 bajtów)

s=>c=>eval("i=j=0;for(x of s)i=x==c&&i+1,i>j?j=i:0;j")

Stara odpowiedź przy użyciu Regex (85 bajtów)

s=>c=>c?Math.max(...s.match(eval(`/${/\w/.test(c)?c:"\\"+c}*/g`)).map(x=>x.length)):0

JavaScript (Firefox 30-57), 75 72 bajtów

(s,c)=>Math.max(0,...(for(s of s.split(/((.)\2*)/))if(s[0]==c)s.length))

Fragment kodu zgodny z ES6:

f=
(s,c)=>Math.max(0,...s.split(/((.)\2*)/).filter(s=>s[0]==c).map(s=>s.length))

<div oninput=o.textContent=f(s.value,c.value)><input id=s><input id=c maxlength=1 size=1><pre id=o>0

split zwraca wiązkę pustych ciągów znaków i pojedynczych znaków, a także przebiegów, ale nie wpływa to na wynik.

Mikro , 112 bajtów

{T l m 1+:Q # T Q T l~:r}:Z{T[0]+}:X
{i s m:n
n p = if(Z,X)
i L=if(,a)}:a
0\\:C:s:i"":p"":n[0]:T
s l:L
a
T l m:\

C (gcc) , 63 bajty

i;m;f(s,c)char*s;{for(i=m=0;*s;s++)*s^c?m=m>i?m:i,i=0:i++;s=m;}

Wypróbuj online!

Perl 6 ,  45 43  42 bajtów

->$_,$c {$c&&$_??.comb(/$c+/)».chars.max!!0}

Sprawdź to

->$_,$c {$c&&$_??.comb(/$c+/).max.chars!!0}

Sprawdź to

->$_,$c {$c&$_??.comb(/$c+/).max.chars!!0}

Sprawdź to

Rozszerzony:

-> $_, $c {       # pointy block lambda

    $c & $_       # AND junction of $c and $_
                  #   empty $c would run forever
                  #   empty $_ would return 4 ( "-Inf".chars )

  ??              # if True (neither are empty)

    .comb(/$c+/)  # find all the substrings
    .max          # find the max
    .chars        # get the length

  !!              # if False (either is empty)

    0             # return 0
}

JavaScript, ES6, 52

Rozwiązanie rekurencyjne, które traktuje dane wejściowe ciągu jako tablicę (uwaga: dane wejściowe są nadal ciągiem znaków) i zużywa znaki od lewej do prawej C:

f=([C,...s],c,t=0,T=0)=>C?f(s,c,C==c&&++t,t>T?t:T):T

Śledzi bieżący bieg ti najlepszy na świecie w T.

Wyjaśnienie:

f=            // function is stored in `f` (for recursion)
  ([C,...s],  // turn input string in first-char `C` and the rest in `s`
   c,         // argument `c` to search for
   t=0,T=0)   // current total `t`, best total `T`
     =>
        C?             // if there is still any char left in the string
          f(s,c,       // recursively call `f`
            C==c&&++t, // increment `t` if char is match, or set `t` to `false`
            t>T?t:T)   // set global `T` to max of `t` and `T`
          :T           // when string is depleted, return `T`

Ustawianie tsię falsena niebędących meczów działa, ponieważ gdy tjest zwiększany, falsetraktowany jest jako 0(czyli false + 1jest 1), i falsenigdy nie będzie porównać Tarka niż jakakolwiek wartość w global-max T.

Galaretka , 5 bajtów

=ŒgṀS

Jest to dynamiczne łącze / funkcja, która pobiera ciąg znaków i znak. Zauważ, że nie może działać jako pełny program, ponieważ dane wejściowe z argumentów wiersza poleceń używają składni Pythona, a Python - w przeciwieństwie do Jelly - nie rozróżnia ciągów singletonów od znaków.

Wypróbuj online!

Jak to działa

=ŒgṀS  Main link. Left argument: s (string). Right argument: c (character)

=      Compare all characters in s with c, yielding 1 for c and 0 otherwise.
 Œg    Group adjacent, equal Booleans in the resulting array.
   Ṁ   Take the maximum. Note that any array of 1's will be greater than any array
       of 0's, while two arrays of the same Booleans are compared by length.
    S  Take the sum, yielding the length for an array of 1's and 0 otherwise.

Siatkówka , 25 bajtów

(.).*?(\1*)(?!.+\2).*
$.2

Wypróbuj online!

Pierwszy znak to znak do sprawdzenia.

APL (Dyalog) , 18 11 bajtów

Wymaga wymiany ⊂ze ⊆w wersji 16.0 lub konieczności ⎕ML←3(domyślnie w wielu systemach).

⌈/0,≢¨⊂⍨⎕=⎕

Wypróbuj online!

⎕=⎕ Boolean dla równości między dwoma wejściami

⊂⍨ auto-partycja (rozpocznij partycje, w których element niezerowy jest większy niż jego poprzednik)

≢¨ suma każdego

0, wstaw zero (dla przypadków z pustym wejściem)

⌈/ maksimum z nich

Stare rozwiązanie

Monituje najpierw dla s , a następnie dla c

⌈/0,(⎕,¨'+')⎕S 1⊢⎕

Wypróbuj online!

⎕ monit o s

⊢ za to

(… )⎕S 1PCRE S earch dla długości wystąpień

 '+' symbol plus (oznaczający jeden lub więcej)

 ,¨  dołączone do każdego z elementów

 ⎕ monit o c

0, wstaw zero (dla przypadków z pustym wejściem)

⌈/ maksimum z nich

c należy podać jako 1-elementowy wektor zamkniętego łańcucha, jeśli wymaga on ucieczki.

PHP, 70 67 bajtów

trzy wersje:

while(~$c=$argv[1][$i++])$x=max($x,$n=($c==$argv[2])*++$n);echo+$x;
while(~$c=$argv[1][$i++])$x=max($x,$n=$c==$argv[2]?++$n:0);echo+$x;
for(;++$n&&~$c=$argv[1][$i++];)$x=max($x,$n*=$c==$argv[2]);echo+$x;

pobiera dane wejściowe z argumentów wiersza poleceń; uruchom je -rlub przetestuj online .

PHP , 70 bajtów

for(;~$c=$argv[1][$i++];)$r[]=$argv[2]==$c?++$n:$n=0;echo$r?max($r):0;

Wypróbuj online!

PHP , 75 bajtów

for(;~$s=substr($argv[1],$i++);)$r[]=strspn($s,$argv[2]);echo max($r?:[0]);

Wypróbuj online!

PHP , 83 bajty

<?=@preg_match_all("<".preg_quote($argv[2])."+>",$argv[1],$t)?strlen(max($t[0])):0;

Wypróbuj online!

+8 bajtów do uniknięcia @

<?=($a=$argv[2])&&preg_match_all("<".preg_quote($a)."+>",$argv[1],$t)?strlen(max($t[0])):0;

JavaScript (ES6), 47 40 38 bajtów

(Zapisano 7 bajtów dzięki @Neil i 2 bajty dzięki @HermanLauenstein.)

s=>g=c=>c&&s.includes(c)?1+g(c+c[0]):0

Wyjaśnienie:

Rekurencyjnie szuka dłuższego przebiegu, dopóki nie zostanie znaleziony.

Skrawek:

let f=

s=>g=c=>c&&s.includes(c)?1+g(c+c[0]):0

console.log(f('Hello, World!')('l'  ));  //2
console.log(f('Foobar')('o'         ));  //2
console.log(f('abcdef')('e'         ));  //1
console.log(f('three   spaces')(' ' ));  //3
console.log(f('xxx xxxx xx')('x'    ));  //4
console.log(f('xxxx xx xxx')('x'    ));  //4
console.log(f('')('a'               ));  //0
console.log(f('anything')(''        ));  //0

Galaretka, 10 9 bajtów

f⁴L
ŒgÇ€Ṁ

Wyjaśnienie:

f⁴L
f⁴      -Filter by the character argument.
  L     -Return Length of filtered String.

ŒgÇ€»/
Œg      -Group string by runs of characters.
  ǀ    -Run above function on each group.
    Ṁ   -Return the largest in the list.

Wypróbuj online!

Python 3 , 71 bajtów

f=lambda s,c,m=0,k=0:s and f(s[1:],c,-~m*(s[0]==c),max(m,k))or max(m,k)

Wypróbuj online!

Haskell , 66 bajtów

import Data.List
((maximum.(0:).map length).).(.group).filter.elem

Wypróbuj online!

Nieco łatwiejsza do odczytania wersja - nie ma sensu:

f c s = maximum (0:(map length (filter (elem c) (group s))))

Grupuje ciąg według liter, a następnie filtruje według tych grup, które zawierają odpowiedni znak, a następnie wyszukuje długości, dołącza 0 do listy długości w przypadku, gdy się nie pojawi, i na końcu znajduje maksymalną wartość.

Mathematica, 109 bajtów

(s=Differences[First/@StringPosition[#,#2]];k=t=0;Table[If[s[[i]]==1,t++;If[k<t,k=t],t=0],{i,Length@s}];k+1)&

Wejście

[„xxx xxxx xx”, „x”]

Python 2 , 69 bajtów

lambda s,c:c and max(map(len,re.findall(c+'+',s))or[0])or 0
import re

Wypróbuj online!

CJam , 20 19 18 16 bajtów

0q~e`f{~@=*}$+W=

Wypróbuj online!

Wyjaśnienie

0                 e# Push 0. We'll need it later.
 q~               e# Read and eval input. Pushes c and s to the stack.
   e`             e# Run-length encode s: turns it into an array of [length, char] pairs.
     f{           e# Map over these pairs using c an extra parameter:
       ~          e#  Dump the pair to the stack.
        @=        e#  Bring c to the top, check equality with the char, pushing 0 or 1.
          *       e#  Multiply the length by the result.
           }      e# (end map)
            $     e# Sort the resulting list in ascending order.
             +    e# Prepend the 0 from before, in case it's empty.
              W=  e# Get the last element.

Excel, 56 bajtów

{=MAX(IFERROR(FIND(REPT(A2,ROW(A:A)),A1)^0*ROW(A:A),0))}

snależy wprowadzić do A1.
cnależy wprowadzić do A2.
Formuła musi być formułą tablicową (Ctrl + Shift+ Enter), która dodaje nawiasy klamrowe { }.

Technicznie może to poradzić sobie tylko wtedy, gdy najdłuższy bieg jest mniejszy niż 1 048 576 (co oznacza 2 ^ 20), ponieważ w ten sposób wiersze bieżący Excel pozwoli ci mieć w arkuszu. Ponieważ ładuje ponad milion wartości do pamięci przy każdym ponownym obliczeniu, nie jest to szybka formuła.

MATL , 15 bajtów

0i0v=dfd1L)0hX>

Wypróbuj online!

Podstawowy algorytm jest bardzo prosty (bez użycia podziału!), Ale musiałem wrzucić 0i0vi0h pozwolić na przypadki brzegowe. Mimo to uważałem, że to podejście jest dobre i być może uda mi się znaleźć inną technikę obsługi przypadków skrajnych: algorytm znajduje najdłuższy ciąg w środku łańcucha w porządku, ale nie dla pojedynczych znaków lub pustych ciągów; Wciąż testuję, czy mogę „wstawić” zmienne w lepszych miejscach, aby uzyskać lepsze wyniki.

0i0v % Prepends and appends a zero to the (implicit) input.
   = % Element-wise equality with the desired char (implicit input)
   d % Pairwise difference. Results in a 1 at the start of a run, and -1 at the end.
   f % Get indices of 1's and -1's.
   d % Difference to get length of the runs (as well as length of non-runs)
 1L) % Only select runs, throw out non-runs. We now have an array of all run lengths.
  0h % 'Find' (`f`) returns empty if no run is found, so append a zero to the previous array.
  X> % Maximum value.

Nie działa na pustych c. Z drugiej strony, przypuszczam, że każdy ciąg zawiera nieskończony ciąg pustych ciągów między każdym znakiem :)

R , 66 58 bajtów

-8 bajtów dzięki BLT i MickyT

function(s,c)max((r=rle(el(strsplit(s,''))))$l*(r$v==c),0)

zwraca anonimową funkcję. TIO ma różnicę 1 bajta, ponieważ elnie działa tam z niewytłumaczalnych powodów.

Wypróbuj online!

Java 8, 67 65 bajtów

s->c->{int t=0,m=0;for(char x:s)m=m>(t=x==c?t+1:0)?m:t;return m;}

-2 bajty dzięki @ OlivierGrégoire

Zajmuje wejście sjak char[]i cjako Achar

Wyjaśnienie:

Wypróbuj tutaj.

s->c->{          // Method with char[] and char parameters and int return-type
  int t=0,       //  Temp counter-integer
      m=0;       //  Max integer
  for(char a:s)  //  Loop over the characters of the input
    m=m>(
     t=x==c?     //   If the current character equals the input-character:
      t+1        //    Raise `t` by 1
      :          //   Else:
       0)        //    Reset `t` to 0
    ?m:t;        //   If `t` is now larger than `m`, put `t` as new max into `m`
                 //  End of loop (implicit / single-line body)
  return m;      //  Return the resulting max
}                // End of method

Rubinowy, 40 bajtów

->s,c{s.split(%r{[^#{c}]}).max&.size||0}

Wypróbuj online!