ProseFlip
TCCC06 Qual 2 · 2006-08-22 · by AdminBrett
TCCC06 Qual 2 · 2006-08-22 · by AdminBrett · Simple Search, Iteration
Problem Statement
Problem Statement
Each element of text is a line of prose from some passage. You will return a String[] that is read downward as opposed to left-to-right. That is, the first element of text will correspond to the first "column" of the returned String[] , and so forth.
Constraints
- text will contain between 1 and 50 elements, inclusive.
- Each element of text will contain between 1 and 50 characters, inclusive.
- Each element of text will contain the same number of characters.
- Each character in text will be an uppercase letter ('A'-'Z').
Examples
0)
{
"AAA",
"BBB",
"CCC"
}
Returns: {"ABC", "ABC", "ABC" }
Rows of the input become columns of the return value.
1)
{"AAAAAAAAAAAAA"}
Returns: {"A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A" }
One long row.
2)
{
"A",
"A",
"A",
"A",
"A"
}
Returns: {"AAAAA" }
One long column.
3)
{"HESTKHDDRXNXNLOLJWKRQBZYOBZKRRJNVBKLFCQRVGEOISKSBV","KJBPSLBLRBVQMOINTYSPFAYZWURYZGOWKJVZWBMJSZSTFDWSBZ","RZMNHZBPDQRFBSIGSQKIGPYJQXECJCWOEPHKNROFXLANRLRNAJ","ADHADWQVYJLBEGPRMXJQGMQLALSXRAXYBFMYOYNLONVBNWJFSY","GRQLPUUGTBORFJRWVUBRALKLOPLDOJYXJAAGTHGCOCDIAZGYHS","ZWEITPVTHXWPVWZZTKQPHENEVDYLWANGTEZMJCZVFLYVLVXJTX","TLZFDALVNAIZEYOSKMPKPJEWUYHLEWIBAAHBYDUMQIFPASBTMZ","JYYCRFLIRTHZEKUZRQLAFLPYISZCSSUKXKVSHFFDZGGRPQLJLA","SVHPBTEGPYFNCCXSKFTXOFQMFAFFIUSZOZERPABUPDYAFWFVLB","BAXTZJFKOVQBHQVNSBBFYJVXCUIOHMVHDVDXOEFKFLVAIGZBDU","RQCJIASDHXEBCYHHRSSRHRAFCJILAQZNXSMSWPDGHSTBPRLGVL"}
Returns: {"HKRAGZTJSBR", "EJZDRWLYVAQ", "SBMHQEZYHXC", "TPNALIFCPTJ", "KSHDPTDRBZI", "HLZWUPAFTJA", "DBBQUVLLEFS", "DLPVGTVIGKD", "RRDYTHNRPOH", "XBQJBXATYVX", "NVRLOWIHFQE", "XQFBRPZZNBB", "NMBEFVEECHC", "LOSGJWYKCQY", "OIIPRZOUXVH", "LNGRWZSZSNH", "JTSMVTKRKSR", "WYQXUKMQFBS", "KSKJBQPLTBS", "RPIQRPKAXFR", "QFGGAHPFOYH", "BAPMLEJLFJR", "ZYYQKNEPQVA", "YZJLLEWYMXF", "OWQAOVUIFCC", "BUXLPDYSAUJ", "ZRESLYHZFII", "KYCXDLLCFOL", "RZJROWESIHA", "RGCAJAWSUMQ", "JOWXYNIUSVZ", "NWOYXGBKZHN", "VKEBJTAXODX", "BJPFAEAKZVS", "KVHMAZHVEDM", "LZKYGMBSRXS", "FWNOTJYHPOW", "CBRYHCDFAEP", "QMONGZUFBFD", "RJFLCVMDUKG", "VSXOOFQZPFH", "GZLNCLIGDLS", "ESAVDYFGYVT", "OTNBIVPRAAB", "IFRNALAPFIP", "SDLWZVSQWGR", "KWRJGXBLFZL", "SSNFYJTJVBG", "BBASHTMLLDV", "VZJYSXZABUL" }
4)
{"FLSCEDRUKKZGDEWJMSR","YZIFQOUCEAZXFFNRJLD","ZDLQQUYSRGJTKFGEOGO","LBWUOBJARUMEQZWACSV","ETPVZSOHCTUVIXZKPPS"}
Returns: {"FYZLE", "LZDBT", "SILWP", "CFQUV", "EQQOZ", "DOUBS", "RUYJO", "UCSAH", "KERRC", "KAGUT", "ZZJMU", "GXTEV", "DFKQI", "EFFZX", "WNGWZ", "JREAK", "MJOCP", "SLGSP", "RDOVS" }
Submissions are judged against all 43 archived test cases, of which 5 are shown here. Case numbers match the judge’s.
Coding Area
Language: C++17 · define a public class ProseFlip with a public method vector<string> getFlip(vector<string> text) · 43 test cases · 2 s / 256 MB per case