Ecco una bella sfida facile:

Data una stringa che rappresenta un numero in una base sconosciuta, determinare la base più bassa possibile in cui quel numero potrebbe trovarsi. La stringa conterrà solo 0-9, a-z. Se lo desideri, puoi scegliere di prendere lettere maiuscole anziché minuscole, ma specifica questo. È necessario generare questa base più bassa possibile in decimale.

Ecco un esempio più concreto. Se la stringa di input era "01234", è impossibile che questo numero sia in binario, poiché 2, 3 e 4 non sono tutti definiti in binario. Allo stesso modo, questo numero non può essere nella base 3, o nella base 4. Pertanto, questo numero deve essere nella base-5, o in una base più alta, quindi si dovrebbe produrre '5'.

Il codice deve funzionare per qualsiasi base tra base 1 (unaria, tutti gli '0') e base 36 ('0-9' e 'a-z').

È possibile accettare input e fornire output in qualsiasi formato ragionevole. Sono ammessi i built-in di conversione di base. Come al solito, si applicano scappatoie standard e la risposta più breve in byte è il vincitore!

Test IO:

#Input          #Output
00000       --> 1
123456      --> 7
ff          --> 16
4815162342  --> 9
42          --> 5
codegolf    --> 25
0123456789abcdefghijklmnopqrstuvwxyz    --> 36

Gelatina , 4 byte

ṀØBi

Richiede lettere maiuscole. Provalo online! o verifica tutti i casi di test .

Come funziona

ṀØBi  Main link. Arguments: s (string)

Ṁ     Yield the maximum of s.
 ØB   Yield "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz".
   i  Find the 1-based index of the maximum in that string.

Python, 27 22 byte

lambda s:(max(s)-8)%39

Ciò richiede che l'input sia un bytestring (Python 3) o un bytearray (Python 2 e 3).

Grazie a @AleksiTorhamo per giocare a golf con 5 byte!

Provalo su Ideone .

Come funziona

Iniziamo prendendo il massimo della stringa. Questo i punti di codice delle lettere sono più alti dei punti di codice delle cifre, questo carattere massimo è anche la base massima di 36 cifre.

Il punto di codice "0" - "9" è 48 - 57 , quindi dobbiamo sottrarre 48 dai loro punti di codice per calcolare le cifre corrispondenti, o 47 per calcolare la base più bassa possibile. Allo stesso modo, i punti di codice delle lettere 'a' - 'z' sono 97 - 122 . Poiché "a" rappresenta la cifra con valore 10 , dobbiamo sottrarre 87 dai loro punti di codice per calcolare le cifre corrispondenti o 86 per calcolare la base più bassa possibile. Un modo per raggiungere questo obiettivo è il seguente.

La differenza tra 97 e 58 ( ':' , il carattere dopo '9' ) è 39 , quindi prendere i punti di codice modulo 39 può ottenere la sottrazione. Poiché il 48% 39 = 9 e il risultato desiderato per il carattere '0' è 1 , sottraggiamo prima 8 prima di prendere il risultato modulo 39 . Prima è necessario sottrarre poiché altrimenti 'u'% 39 = 117% 39 = 0 .

c    n    n-8    (n-8)%39
0    48    40     1
1    49    41     2
2    50    42     3
3    51    43     4
4    52    44     5
5    53    45     6
6    54    46     7
7    55    47     8
8    56    48     9
9    57    49    10
a    97    89    11
b    98    90    12
c    99    91    13
d   100    92    14
e   101    93    15
f   102    94    16
g   103    95    17
h   104    96    18
i   105    97    19
j   106    98    20
k   107    99    21
l   108   100    22
m   109   101    23
n   110   102    24
o   111   103    25
p   112   104    26
q   113   105    27
r   114   106    28
s   115   107    29
t   116   108    30
u   117   109    31
v   118   110    32
w   119   111    33
x   120   112    34
y   121   113    35
z   122   114    36

Python, 25 byte

lambda x:int(max(x),36)+1

Definisce un lambda che accetta la stringa x. Trova la cifra più grande nella stringa (ordinata con lettere sopra le cifre, per impostazione predefinita di Python) e converte in base 36. Aggiunge 1, perché 8non è in base 8.

Haskell, 34 byte

f s=length['\t'..maximum s]`mod`39

Usa il mod(ord(c)-8,39) idea di Dennis.

41 byte

g '0'=1
g 'W'=1
g x=1+g(pred x)
g.maximum

45 byte:

(`elemIndex`(['/'..'9']++['a'..'z'])).maximum

Uscite come Just 3.

Cheddar , 34 29 21 byte

Risparmiato 8 byte grazie a Dennis !!!

s->(s.bytes.max-8)%39

Usa lettere minuscole

Provalo online

Spiegazione

s -> (      // Input is `s`
  s.bytes    // Returns array of char codes
   .max      // Get maximum item in array
) % 39      // Modulus 39

05AB1E , 6 byte

{¤36ö>

Prende le lettere in maiuscolo.

Spiegazione

{       # sort
 ¤      # take last
  36ö   # convert from base 36 to base 10
     >  # increment

Provalo online

In realtà , 6 byte

M6²@¿u

Provalo online!

Julia, 22 byte

!s=(maximum(s)-'')%39

C'è un carattere BS (0x08) tra le virgolette. Provalo online!

JavaScript (ES6), 41 37 byte

s=>parseInt([...s].sort().pop(),36)+1

Modifica: salvato 4 byte grazie a @ edc65.

Haskell, 55 40 byte

f=(\y->mod(y-8)39).Data.Char.ord.maximum

Grazie @Dennis per il suo approccio. (prendilo, @xnor;))

Perl 6: 18 byte

{:36(.comb.max)+1}

Definisce un lambda che accetta un singolo argomento stringa e restituisce un numero intero. Divide la stringa in caratteri, trova la "più alta", la converte in base 36, aggiunge 1.

{(.ords.max-8)%39}

Questo utilizza l'approccio modulo di Dennis. Stessa lunghezza.

Retina , 28 byte

O`.
.\B

{2`
$`
}T01`dl`_o
.

Provalo online! (La prima riga abilita una suite di test separata da avanzamento riga.)

Spiegazione

O`.

Questo ordina i caratteri dell'input.

.\B

Questo rimuove tutti i personaggi tranne l'ultimo, quindi le prime due fasi trovano il massimo personaggio.

{2`
$`
}T01`dl`_o

Queste sono due fasi che formano un ciclo. Il primo duplica il primo carattere e il secondo lo "decrementa" (sostituendo ad esempio xcon w, acon 9e 1con 0). Quest'ultimo stadio incontra uno zero come primo personaggio, invece lo rimuove. Questa è una tecnica standard per generare un intervallo di caratteri, data l'estremità superiore. Quindi, questo genera tutte le "cifre" dalla 0cifra massima.

.

Infine, contiamo semplicemente il numero di cifre, che ci fornisce la base.

R, 99 89 85 byte

Guarda ! Meno di 100 byte!
Guarda ! 10 byte di sconto!
Guarda ! 4 byte di sconto!

ifelse((m=max(strsplit(scan(,''),"")[[1]]))%in%(l=letters),match(m,l)+10,strtoi(m)+1)

Ungolfed:

l=letters                  #R's built-in vector of lowercase letters

n=scan(what=characters())  #Takes an input from STDIN and convert it to characters

m=max(strsplit(n,"")[[1]]) #Splits the input and takes to max. 
                           #`letters` are considered > to numbers (i.e. a>1)


ifelse(m%in%l,match(m,l)+10,strtoi(m)+1) #If the max is in `letters`,
                                             #outputs the matching position of `m`in `letters` + 10 (because of [0-9]). 
                                             #Else, outputs `m` (as a number) + 1.

Come spesso, questa risposta utilizza la ifelsefunzione:ifelse(Condition, WhatToDoIfTrue, WhatToDoElse)

PHP, 51 38 byte

(Da Dennis) ^^

<?=(ord(max(str_split($argv[1])))-8)%39;

Altra proposta senza il trucco di Dennis

<?=($a=max(str_split($argv[1])))<a?$a+1:ord($a)-86;

• Accetta input come argomento $ argv [1];
• Prendi i valori di carattere massimo (usando ASCII)
• Se si tratta di un numero (inferiore a <'a' valore ASCII), emettere il numero + 1
• Altrimenti output ascii valore -86 (97 per 'a' in ascii, -11 per 'a' è 11a cifra base)

Ottava, 20 byte

@(a)mod(max(a)-8,39)

Pyke, 6 byte

Seb36h

Provalo qui!

Se     -   sorted(input)[-1]
  b36  -  base(^, 36)
     h - ^ + 1

Java 7, 67 61 byte

int c(char[]i){int m=0;for(int c:i)m=m>c?m:c;return(m-8)%39;}

(m-8)%39è grazie alla straordinaria risposta di @Dennis .

Codice non testato e test:

Provalo qui.

class Main{
  static int c(char[] i){
    int m = 0;
    for(int c : i){
      m = m > c
           ? m
           : c;
    }
    return (m-8) % 39;
  }

  public static void main(String[] a){
    System.out.println(c("00000".toCharArray()));
    System.out.println(c("123456".toCharArray()));
    System.out.println(c("ff".toCharArray()));
    System.out.println(c("4815162342".toCharArray()));
    System.out.println(c("42".toCharArray()));
    System.out.println(c("codegolf".toCharArray()));
    System.out.println(c("0123456789abcdefghijklmnopqrstuvwxyz".toCharArray()));
  }
}

Produzione:

1
7
16
9
5
25
36

C89, 55 53 52 50 byte

f(s,b)char*s;{return*s?f(s+1,*s>b?*s:b):(b-8)%39;}

-8%39 spudoratamente rubato a Dennis

Test

test(const char* input)
{
    printf("%36s -> %u\n", input, f((char*)input,0));
}

main()
{
    test("00000");
    test("123456");
    test("ff");
    test("4815162342");
    test("42");
    test("codegolf");
    test("0123456789abcdefghijklmnopqrstuvwxyz");
}

Produzione

                               00000 -> 1
                              123456 -> 7
                                  ff -> 16
                          4815162342 -> 9
                                  42 -> 5
                            codegolf -> 25
0123456789abcdefghijklmnopqrstuvwxyz -> 36

Salvato 2 byte grazie a Toby Speight

Salvato 2 byte grazie a Kevin Cruijssen

C, 55 byte

Questa risposta presuppone che l'ingresso sia in ASCII (o identico nei numeri e nelle lettere, ad esempio ISO-8859 o UTF-8):

m;f(char*s){for(m=0;*s;++s)m=m>*s?m:*s;return(m-8)%39;}

We simply iterate along the string, remembering the largest value seen, then use the well-known modulo-39 conversion from base-{11..36}.

Test program

int printf(char*,...);
int main(int c,char **v){while(*++v)printf("%s -> ",*v),printf("%d\n",f(*v));}

Test results

00000 -> 1
123456 -> 7
ff -> 16
4815162342 -> 9
42 -> 5
codegolf -> 25
0123456789abcdefghijklmnopqrstuvwxyz -> 36

Mathematica, 34 32 bytes

2 bytes saved thanks to Martin Ender

Max@Mod[ToCharacterCode@#-8,39]&

I decided the different method deserved a new answer.

_{method stolen inspired by Dennis' solution}

Mathematica, 34 32 bytes

saved 2 bytes thanks to Martin Ender

Max@BaseForm[Characters@#,36]+1&

Defines a pure function that takes a string as input.

Splits the input into characters, converts them to base 36 numbers, and returns the maximum +1.

C# REPL, 17 bytes

x=>(x.Max()-8)%39

Just ported @Dennis's answer to C#.

CJam, 10 bytes

Thanks to Martin Ender for saving me a few bytes!

Uses Dennis's formula

q:e>8-i39%

Try it online

CJam, 18 16 btyes

Alternative solution:

A,s'{,97>+q:e>#)

Try it online

A,s'{,97>+       e# Push the string "0123456789abcdefghijklmnopqrstuvwxyz"
          q      e# Get the input
           :e>   e# Find the highest character in the input
              #  e# Find the index of that character in the string
               ) e# Increment

Scala, 25 bytes

print((args(0).max-8)%39)

Run it like:

$ scala whatbase.scala 0123456789abcdefghijklmnopqrstuvwxyz

R, 62 54 bytes

max(match(strsplit(scan(,''),"")[[1]],c(0:9,letters)))

Ungolfed:

max(
  match( # 2: Finds the respective positions of these characters
    strsplit(scan(,''),"")[[1]], # 1: Breaks the input into characters
                                c(0:9,letters)) # 3: In the vector "0123...yz"
                                                )

Update: shaved off 8 bytes due to the redundancy of na.rm=T under the assumption of input validity.

A 39% improvement in size compared to Frédéric's answer. Besides that, it runs a wee bit faster: 0.86 seconds for 100000 replications versus 1.09 seconds for the competing answer. So the one of mine is both smaller and more efficient.

Dyalog APL, 10 bytes

Prompts for uppercase input.

⌈/⍞⍳⍨⎕D,⎕A

⌈/ maximum

⍞ characters of input

⍳⍨ 1-indexed into

⎕D, all digits followed by

⎕A all characters

TryAPL online!

BASH 70

grep -o .|sort -r|head -c1|od -An -tuC|sed s/$/-86/|bc|sed s/-/39-/|bc

Input letters are lowercase.

JavaScript, 57 50 48 bytes

7 bytes saved thnks to @kamaroso97 2 bytes saved thanks to @Neil

n=>Math.max(...[...n].map(a=>parseInt(a,36))+1)

Original answer:

n=>n.split``.map(a=>parseInt(a,36)).sort((a,b)=>b-a)[0]+1

Perl, 30 27 bytes

Includes +1 for -p

Run with the input on STDIN, e.g.

base.pl <<< codegolf

base.pl:

#!/usr/bin/perl -p
\@F[unpack"W*"];$_=@F%39-9

LiveScript, 32 bytes

->1+parseInt (it/'')sort!pop!,36

A port of this answer in my favorite language that compile to JavaScript. If base~number operator worked with variables I could write ->1+36~(it/'')sort!pop! (23 bytes), but it conflicts with the function bind operator :/