Java 7, 725 ไบต์
f(int)( 325 ไบต์ ):
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 ไบต์ ):
int g(String s){int r=0;for(String i="10";!i.equals(s);i=f(++r));return r;}
เนื่องจาก method gใช้วิธีfการคำนวณผลลัพธ์ของมันโดยการวนลูปในรายการ void ที่เป็นไปได้จนกว่าจะพบหนึ่งเท่ากับหนึ่งอินพุตที่ไบต์fจะถูกนับสองครั้ง (เนื่องจากทั้งสองวิธีควรจะสามารถทำงานได้
คำอธิบาย:
โดยทั่วไปแล้วเมธอดจะfวนรอบสตริงการแทนค่าสตริงจำนวนเต็มของไบนารีทั้งหมดและเพิ่มตัวนับทุกครั้งที่พบค่าที่ถูกต้อง binary-Strings ที่ถูกต้องสำหรับความท้าทายนี้ปฏิบัติตามกฎต่อไปนี้: พวกเขาเริ่มต้นด้วย1, และจบด้วย0; พวกเขามีจำนวนเท่ากับ 1 และ 0 และทุกครั้งที่คุณลบแรก1และ0ตรวจสอบสิ่งที่เหลืออีกครั้งกฎทั้งสองนี้ยังคงมีผลอยู่ หลังจากตัวนับเท่ากับอินพุตมันจะแปลงนั้น binary-String เป็น String void-list โดยแทนที่ทั้งหมด1ด้วย[และทั้งหมด0ด้วย]กับ
สำหรับเมธอดg: เราเริ่มต้นด้วย"[]"(แทนโมฆะรายการ0) จากนั้นใช้วิธีการต่อไปfในขณะที่เพิ่มจำนวนเต็มจนกระทั่งมันตรงกับอินพุต - สตริง
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`
ตัวอย่างกรณีอินพุทและเอาท์พุท:
ลองที่นี่ (หมายเหตุ: ค่อนข้างช้าสำหรับกรณีทดสอบสองสามครั้งล่าสุดใช้เวลาประมาณ 10-15 วินาทีสำหรับทุกกรณี)
0 <-> []
1 <-> [[]]
2 <-> [[][]]
3 <-> [[[]]]
4 <-> [[][][]]
5 <-> [[][[]]]
6 <-> [[[]][]]
7 <-> [[[][]]]
8 <-> [[[[]]]]
9 <-> [[][][][]]
10 <-> [[][][[]]]
11 <-> [[][[]][]]
12 <-> [[][[][]]]
13 <-> [[][[[]]]]
14 <-> [[[]][][]]
50 <-> [[[][[[]]]]]
383 <-> [[[][]][[[][]]]]