Java 7, 725 bytes
f(int)( 325 bytes ):
String f(int i){String s="";for(int j=0,e=0;e<i;e+=v(s))s=Integer.toBinaryString(j++);return"["+s.replace("1","[").replace("0","]")+"]";}int v(String s){for(;!s.isEmpty();s=s.replaceFirst("1","").replaceFirst("0",""))if(s.replace("1","").length()!=s.replace("0","").length()|s.charAt(0)<49|s.endsWith("1"))return 0;return 1;}
g(String)( 75 + 325 bytes ):
int g(String s){int r=0;for(String i="10";!i.equals(s);i=f(++r));return r;}
Como o método gusa o método fpara calcular o resultado, percorre a lista de vazios possível até encontrar o igual ao que foi inserido, os bytes de fsão contados duas vezes (já que os dois métodos devem ser capazes de executar sem o outro para esse desafio).
Explicação:
Em geral, o método fsimplesmente percorre todas as representações binárias de números inteiros e aumenta um contador toda vez que um válido é encontrado. As strings binárias válidas para esse desafio estão em conformidade com as seguintes regras: Elas começam com a 1e terminam com a 0; eles têm um número igual de 1s e 0s; e toda vez que você remove o primeiro 1e 0valida o que resta novamente, essas duas regras ainda se aplicam. Depois que o contador é igual à entrada, ele converte a String binária em uma lista de vozes da String, substituindo todas 1por[ e all 0with ].
Quanto ao método g: Começamos com "[]"(representando void-list 0) e depois continuamos usando o método fenquanto aumentamos um número inteiro, até que ele corresponda à string de entrada.
String f(int i){ // Method `f` with integer parameter and String return-type
String s=""; // Start with an empty String
for(int j=0,e=0;e<i; // Loop as long as `e` does not equal the input
e+=v(s)) // And append increase integer `e` if String `s` is valid
s=Integer.toBinaryString(j++);
// Change `s` to the next byte-String of integer `j`
// End of loop (implicit / single-line body)
return"["+ // Return the result String encapsulated in "[" and "]"
s.replace("1","[").replace("0","]")+"]";
// after we've replaced all 1s with "[" and all 0s with "]"
} // End of method `f`
int v(String s){ // Separate method with String parameter and integer return-type
for(;!s.isEmpty(); // Loop as long as String `s` isn't empty
s=s.replaceFirst("1","").replaceFirst("0",""))
// After each iteration: Remove the first "1" and "0"
if(s.replace("1","").length()!=s.replace("0","").length()
// If there isn't an equal amount of 1s and 0s
|s.charAt(0)<49 // or the String doesn't start with a 1
|s.endsWith("1")) // or the String doesn't end with a 0
return 0; // Return 0 (String is not valid)
// End of loop (implicit / single-line body)
return 1; // Return 1 (String is valid)
} // End of separate method
int g(String s){ // Method `g` with String parameter and integer return-type
int r=0; // Result integer
for(String i="[]";!i.equals(s);
// Loop as long as `i` does not equal the input String
i=f(++r)); // After each iteration: Set `i` to the next String in line
return r; // Return the result integer
} // End of method `g`
Exemplos de casos de entrada e saída:
Experimente aqui. (OBSERVAÇÃO: é muito lento para os últimos casos de teste. Levará de 10 a 15 segundos para todos eles.)
0 <-> []
1 <-> [[]]
2 <-> [[][]]
3 <-> [[[]]]
4 <-> [[][][]]
5 <-> [[][[]]]
6 <-> [[[]][]]
7 <-> [[[][]]]
8 <-> [[[[]]]]
9 <-> [[][][][]]
10 <-> [[][][[]]]
11 <-> [[][[]][]]
12 <-> [[][[][]]]
13 <-> [[][[[]]]]
14 <-> [[[]][][]]
50 <-> [[[][[[]]]]]
383 <-> [[[][]][[[][]]]]