// Input: nothing for the default test cases, // the demo comment posted on this code, or // three lines. The first line is the street // to process. The second is a comma separated // list of numbers in order to deliver to. The // numbers are integers plus an optional // letter following a slash. The third is a // comma separated list of mail addresses. // They have two parts (name & address) // separated by a new line (\n.) // Created for this code golf challenge: // https://codegolf.stackexchange.com/q/193781 // Postman Delivery // I just got a job as a postman and I need // your help to keep it. I have to order a lot // of mails before I go out to deliver them. // Streets are numbered strictly sequentially, // starting with 1 at the start of the street, // and continuing in order skipping no numbers // until the end, with odd numbers on the left // side and evens on the right side. Plus // houses were added later so we may also have // letters appended to the civic number. // The chest contains all mail of the city so // I have to choose only mails of my street. // I need your help to order the mails faster. // What I ask you is to write a function or // full program taking: // - A street name. // - A list of civic numbers ordered following // my path. // - A list of addresses (representing the // mail chest). // And output a list of addresses containing // only the ones of my street, ordered // following the list of civic numbers. // An address has the form : // Person Name/n CivicN Street Name // Where CivicN is a number that can be // followed by a '/' and an UPPERCASE LETTER // (10 10/B). If you prefer, lowercase is // acceptable. // If Streets Names overlaps they are // considered different streets: // Church Road != Saint Lorenz Church Road // We omit the rest of the address for // simplicity (assuming it is the same for // every mail) // Letters must be delivered fast so shortest // answer wins. // EXAMPLE: // Layout : // 1 1/B 3 5 7 9 11 13 // ============================== // 2 4 4/B 6 // Input : // "Tea Avenue" // ["1","1/B","2","4","3","5","7","4/B","6", // "9","11","13"] // ["Mrs. Pie O. Pinky\n6 Tea Avenue", // "Ms. Kita I. Omeeha\n6 Tea Avenue", // "Mr. Raile A. Lee\n26 Uea Grove", // "Odd O. Nic\n76 Mira Road", // "Mrs. Fuel Tee\n78 Uea Grove", // "Ny O. Ondip\n55 Uea Grove", // "Mrs. Black\n67 Uea Grove", // "Ollie E.\n11 Tea Avenue", // "Mr. Urna Li\n75 Mira Road", // "Ms. Polly\n2 Tea Avenue"] // Output : // Ms. Polly // 2 Tea Avenue // Mrs. Pie O. Pinky // 6 Tea Avenue // Ms. Kita I. Omeeha // 6 Tea Avenue // Ollie E. // 11 Tea Avenue // Input : // "Church Road" // ["1","3","5","5/B","2","4","7","7/B","6", // "9","9/B","11","11/B"] // ["Ms. Mia\n5 Church Road", // "Mrs. Dadeos\n9/B Church Road", // "Dr. Ymin U.\n3 Church Road", // "Atty. Nerou\n3 Church Road", // "Ollie A. Chaim\n6 Saint Lorenz Church Road", // "Ms. Rose\n5 Church Road", // "Alf Taohy\n79 Berry Road", // "Ms. Ootr E.\n5 Saint Lorenz Church Road", // "Lol E.\n21 Berry Road", // "Ms. Norton\n2 Church Road"] // Output : // Dr. Ymin U. // 3 Church Road // Atty. Nerou // 3 Church Road // Ms. Mia // 5 Church Road // Ms. Rose // 5 Church Road // Ms. Norton // 2 Church Road // Mrs. Dadeos // 9/B Church Road // Test generator: Try it online! Change // string_wrapper_left/right and separator // to modify formatting. // Rules : // - Standard loopholes are forbidden. // - Standard input/output methods. // - Shortest answer in bytes wins. // Expanded function with comments to process // our code golf challenge. fun process(street: String, order: List, mail: List): List = // If we have processed all numbers on our // street, return an empty list. if (order.size < 1) List(0) { "" } // Otherwise, filter our bin of mail to // find all houses on our street with // the first number in our list. Each // piece of mail is compared to the // the number, a space, and our street. // The mail has name, a new line, and // the address so we split it on the // new line to access just the address // for our comparison. Once done, we // recurse. The street and mail are kept // as we recieved them. The number list // is passed without the first number. else mail.filter { it.split("\\n")[1] == order[0]+" "+ street }+process(street, order.drop(1), mail) // Function to process our code golf challenge. // See the expanded version above for comments. // Lambdas can not perform recursion so we // must use a function. // 145 bytes fun p(s:String,o:List,m:List):List =if(o.size<1)List(0){""} else m.filter{it.split("\n")[1]==o[0]+" "+s}+p(s,o.drop(1),m) // Function to display the inputs and outputs // for our code golf challenge. Display the // inputs, call our process function, and // display the results. fun display(street: String, order: List, mail: List) { println("Inputs:") println("'$street'"+order.joinToString( "', '", ", ['", "'], ")+mail. joinToString("', '", "['", "']")) println() println("Outputs:") println(p(street, order, mail). joinToString("\n\n")) println() } // display // Main function created for this code golf // challenge. fun main(args: Array) { // Try reading the user's test case. try { // Read the street. Cause an exception on // end of file or empty string. val street = readLine()!! if (street.isEmpty()) throw IllegalArgumentException( "Bad street!") // Read the list of street numbers that // should separated by commas being an // integer with an optional a single slash // and uppercase letter. Cause an // exception on end of file or invalid // number. val order = readLine()!!.split(",") if (order.size != order.filter { Regex("[0-9]+(/[A-Z])?"). matchEntire(it) != null }.size) throw IllegalArgumentException( "Bad order!") // Read the list various mail to check. // Each item is separated by a comma. The // items have two parts: the name and // the address separated by a new line // (i.e. a single backslash & lowercase // n: \n). val mail = readLine()!!.split(",") if (mail.size != mail.filter { it.split("\\n").size == 2 }.size) throw IllegalArgumentException( "Bad mail!") // Given the perfect input, it all gets // passed to by processed. Note: the new // line as read is different from the // ones in strings so replace it to match // our default test cases. display(street, order, mail.map { val index = it.indexOf('\\') it.slice(0 until index)+"\n"+it.slice( (index+2) until it.length) }) // On exception, complain and process our // two test cases. } catch (error: Throwable) { println("Bad input using defaults!") display("Tea Avenue", listOf("1", "1/B", "2", "4", "3", "5", "7", "4/B", "6", "9", "11", "13"), listOf("Mrs. Pie O. Pinky\n6 Tea"+ " Avenue", "Ms. Kita I. Omeeha\n6 Tea Avenue", "Mr. Raile A. Lee\n26 Uea Grove", "Odd O. Nic\n76 Mira Road", "Mrs. Fuel Tee\n78 Uea Grove", "Ny O. Ondip\n55 Uea Grove", "Mrs. Black\n67 Uea Grove", "Ollie E.\n11 Tea Avenue", "Mr. Urna Li\n75 Mira Road", "Ms. Polly\n2 Tea Avenue")) display("Church Road", listOf("1", "3", "5", "5/B", "2", "4", "7", "7/B", "6", "9", "9/B", "11", "11/B"), listOf("Ms. Mia\n5 Church Road", "Mrs. Dadeos\n9/B Church Road", "Dr. Ymin U.\n3 Church Road", "Atty. Nerou\n3 Church Road", "Ollie A. Chaim\n6 Saint Lorenz"+ " Church Road", "Ms. Rose\n5 Church Road", "Alf Taohy\n79 Berry Road", "Ms. Ootr E.\n5 Saint Lorenz"+ " Church Road", "Lol E.\n21 Berry Road", "Ms. Norton\n2 Church Road")) } // try } // main

postman cg