String Halving

Submit

Your name:
File:
Open code-statistics:

Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.

Problem

For the given input string, split the string into two halves. If the string does not split evenly, the left side will always be larger. For each of those two halves, the process is repeated. If a half only contains one character, it does not need to be halved further. This is continued until the string is split into several single character parts. The result is printed with each half recursively enclosed in {} brackets.

eg.

This is a sample string.
{{{{{{T}{h}}{i}}{{{s}{ }}{i}}}{{{{s}{ }}{a}}{{{ }{s}}{a}}}}{{{{{m}{p}}{l}}{{{e}{ }}{s}}}{{{{t}{r}}{i}}{{{n}{g}}{.}}}}}


step by step:

This is a sample string.
{This is a sample string.}
{{This is a sa}{mple string.}}
{{{This i}{s a sa}}{{mple s}{tring.}}}
{{{{Thi}{s i}}{{s a}{ sa}}}{{{mpl}{e s}}{{tri}{ng.}}}}
{{{{{Th}{i}}{{s }{i}}}{{{s }{a}}{{ s}{a}}}}{{{{mp}{l}}{{e }{s}}}{{{tr}{i}}{{ng}{.}}}}}
{{{{{{T}{h}}{i}}{{{s}{ }}{i}}}{{{{s}{ }}{a}}{{{ }{s}}{a}}}}{{{{{m}{p}}{l}}{{{e}{ }}{s}}}{{{{t}{r}}{i}}{{{n}{g}}{.}}}}}



--david_werecat

Options

exec is denied

now post-mortem time, all source codes will be revealed

Sample input:_

ASCII stands for American Standard Code for Information Interchange. Computers can only understand numbers, so an ASCII code is the numerical representation of a character such as 'a' or '@' or an action of some sort. ASCII was developed a long time ago and now the non-printing characters are rarely used for their original purpose. Below is the ASCII character table and this includes descriptions of the first 32 non-printing characters. ASCII was actually designed for use with teletypes and so the descriptions are somewhat obscure. If someone says they want your CV however in ASCII format, all this means is they want 'plain' text with no formatting such as tabs, bold or underscoring - the raw format that any computer can understand. This is usually so they can easily import the file into their own applications without issues. Notepad.exe creates ASCII text, or in MS Word you can save a file as 'text only' 

Sample output:

{{{{{{{{{{{A}{S}}{{C}{I}}}{{{I}{ }}{{s}{t}}}}{{{{a}{n}}{{d}{s}}}{{{ }{f}}{o}}}}{{{{{r}{ }}{{A}{m}}}{{{e}{r}}{i}}}{{{{c}{a}}{{n}{ }}}{{{S}{t}}{a}}}}}{{{{{{n}{d}}{{a}{r}}}{{{d}{ }}{{C}{o}}}}{{{{d}{e}}{{ }{f}}}{{{o}{r}}{ }}}}{{{{{I}{n}}{{f}{o}}}{{{r}{m}}{a}}}{{{{t}{i}}{{o}{n}}}{{{ }{I}}{n}}}}}}{{{{{{{t}{e}}{{r}{c}}}{{{h}{a}}{{n}{g}}}}{{{{e}{.}}{{ }{C}}}{{{o}{m}}{p}}}}{{{{{u}{t}}{{e}{r}}}{{{s}{ }}{c}}}{{{{a}{n}}{{ }{o}}}{{{n}{l}}{y}}}}}{{{{{{ }{u}}{{n}{d}}}{{{e}{r}}{s}}}{{{{t}{a}}{{n}{d}}}{{{ }{n}}{u}}}}{{{{{m}{b}}{{e}{r}}}{{{s}{,}}{ }}}{{{{s}{o}}{{ }{a}}}{{{n}{ }}{A}}}}}}}{{{{{{{{S}{C}}{{I}{I}}}{{{ }{c}}{{o}{d}}}}{{{{e}{ }}{{i}{s}}}{{{ }{t}}{h}}}}{{{{{e}{ }}{{n}{u}}}{{{m}{e}}{r}}}{{{{i}{c}}{{a}{l}}}{{{ }{r}}{e}}}}}{{{{{{p}{r}}{{e}{s}}}{{{e}{n}}{{t}{a}}}}{{{{t}{i}}{{o}{n}}}{{{ }{o}}{f}}}}{{{{{ }{a}}{{ }{c}}}{{{h}{a}}{r}}}{{{{a}{c}}{{t}{e}}}{{{r}{ }}{s}}}}}}{{{{{{{u}{c}}{{h}{ }}}{{{a}{s}}{{ }{'}}}}{{{{a}{'}}{{ }{o}}}{{{r}{ }}{'}}}}{{{{{@}{'}}{{ }{o}}}{{{r}{ }}{a}}}{{{{n}{ }}{{a}{c}}}{{{t}{i}}{o}}}}}{{{{{{n}{ }}{{o}{f}}}{{{ }{s}}{o}}}{{{{m}{e}}{{ }{s}}}{{{o}{r}}{t}}}}{{{{{.}{ }}{{A}{S}}}{{{C}{I}}{I}}}{{{{ }{w}}{{a}{s}}}{{{ }{d}}{e}}}}}}}}{{{{{{{{{v}{e}}{{l}{o}}}{{{p}{e}}{{d}{ }}}}{{{{a}{ }}{{l}{o}}}{{{n}{g}}{ }}}}{{{{{t}{i}}{{m}{e}}}{{{ }{a}}{g}}}{{{{o}{ }}{{a}{n}}}{{{d}{ }}{n}}}}}{{{{{{o}{w}}{{ }{t}}}{{{h}{e}}{{ }{n}}}}{{{{o}{n}}{{-}{p}}}{{{r}{i}}{n}}}}{{{{{t}{i}}{{n}{g}}}{{{ }{c}}{h}}}{{{{a}{r}}{{a}{c}}}{{{t}{e}}{r}}}}}}{{{{{{{s}{ }}{{a}{r}}}{{{e}{ }}{{r}{a}}}}{{{{r}{e}}{{l}{y}}}{{{ }{u}}{s}}}}{{{{{e}{d}}{{ }{f}}}{{{o}{r}}{ }}}{{{{t}{h}}{{e}{i}}}{{{r}{ }}{o}}}}}{{{{{{r}{i}}{{g}{i}}}{{{n}{a}}{l}}}{{{{ }{p}}{{u}{r}}}{{{p}{o}}{s}}}}{{{{{e}{.}}{{ }{B}}}{{{e}{l}}{o}}}{{{{w}{ }}{{i}{s}}}{{{ }{t}}{h}}}}}}}{{{{{{{{e}{ }}{{A}{S}}}{{{C}{I}}{{I}{ }}}}{{{{c}{h}}{{a}{r}}}{{{a}{c}}{t}}}}{{{{{e}{r}}{{ }{t}}}{{{a}{b}}{l}}}{{{{e}{ }}{{a}{n}}}{{{d}{ }}{t}}}}}{{{{{{h}{i}}{{s}{ }}}{{{i}{n}}{{c}{l}}}}{{{{u}{d}}{{e}{s}}}{{{ }{d}}{e}}}}{{{{{s}{c}}{{r}{i}}}{{{p}{t}}{i}}}{{{{o}{n}}{{s}{ }}}{{{o}{f}}{ }}}}}}{{{{{{{t}{h}}{{e}{ }}}{{{f}{i}}{{r}{s}}}}{{{{t}{ }}{{3}{2}}}{{{ }{n}}{o}}}}{{{{{n}{-}}{{p}{r}}}{{{i}{n}}{t}}}{{{{i}{n}}{{g}{ }}}{{{c}{h}}{a}}}}}{{{{{{r}{a}}{{c}{t}}}{{{e}{r}}{s}}}{{{{.}{ }}{{A}{S}}}{{{C}{I}}{I}}}}{{{{{ }{w}}{{a}{s}}}{{{ }{a}}{c}}}{{{{t}{u}}{{a}{l}}}{{{l}{y}}{ }}}}}}}}}{{{{{{{{{{d}{e}}{{s}{i}}}{{{g}{n}}{{e}{d}}}}{{{{ }{f}}{{o}{r}}}{{{ }{u}}{s}}}}{{{{{e}{ }}{{w}{i}}}{{{t}{h}}{ }}}{{{{t}{e}}{{l}{e}}}{{{t}{y}}{p}}}}}{{{{{{e}{s}}{{ }{a}}}{{{n}{d}}{{ }{s}}}}{{{{o}{ }}{{t}{h}}}{{{e}{ }}{d}}}}{{{{{e}{s}}{{c}{r}}}{{{i}{p}}{t}}}{{{{i}{o}}{{n}{s}}}{{{ }{a}}{r}}}}}}{{{{{{{e}{ }}{{s}{o}}}{{{m}{e}}{{w}{h}}}}{{{{a}{t}}{{ }{o}}}{{{b}{s}}{c}}}}{{{{{u}{r}}{{e}{.}}}{{{ }{I}}{f}}}{{{{ }{s}}{{o}{m}}}{{{e}{o}}{n}}}}}{{{{{{e}{ }}{{s}{a}}}{{{y}{s}}{ }}}{{{{t}{h}}{{e}{y}}}{{{ }{w}}{a}}}}{{{{{n}{t}}{{ }{y}}}{{{o}{u}}{r}}}{{{{ }{C}}{{V}{ }}}{{{h}{o}}{w}}}}}}}{{{{{{{{e}{v}}{{e}{r}}}{{{ }{i}}{{n}{ }}}}{{{{A}{S}}{{C}{I}}}{{{I}{ }}{f}}}}{{{{{o}{r}}{{m}{a}}}{{{t}{,}}{ }}}{{{{a}{l}}{{l}{ }}}{{{t}{h}}{i}}}}}{{{{{{s}{ }}{{m}{e}}}{{{a}{n}}{{s}{ }}}}{{{{i}{s}}{{ }{t}}}{{{h}{e}}{y}}}}{{{{{ }{w}}{{a}{n}}}{{{t}{ }}{'}}}{{{{p}{l}}{{a}{i}}}{{{n}{'}}{ }}}}}}{{{{{{{t}{e}}{{x}{t}}}{{{ }{w}}{{i}{t}}}}{{{{h}{ }}{{n}{o}}}{{{ }{f}}{o}}}}{{{{{r}{m}}{{a}{t}}}{{{t}{i}}{n}}}{{{{g}{ }}{{s}{u}}}{{{c}{h}}{ }}}}}{{{{{{a}{s}}{{ }{t}}}{{{a}{b}}{s}}}{{{{,}{ }}{{b}{o}}}{{{l}{d}}{ }}}}{{{{{o}{r}}{{ }{u}}}{{{n}{d}}{e}}}{{{{r}{s}}{{c}{o}}}{{{r}{i}}{n}}}}}}}}{{{{{{{{{g}{ }}{{-}{ }}}{{{t}{h}}{{e}{ }}}}{{{{r}{a}}{{w}{ }}}{{{f}{o}}{r}}}}{{{{{m}{a}}{{t}{ }}}{{{t}{h}}{a}}}{{{{t}{ }}{{a}{n}}}{{{y}{ }}{c}}}}}{{{{{{o}{m}}{{p}{u}}}{{{t}{e}}{{r}{ }}}}{{{{c}{a}}{{n}{ }}}{{{u}{n}}{d}}}}{{{{{e}{r}}{{s}{t}}}{{{a}{n}}{d}}}{{{{.}{ }}{{T}{h}}}{{{i}{s}}{ }}}}}}{{{{{{{i}{s}}{{ }{u}}}{{{s}{u}}{{a}{l}}}}{{{{l}{y}}{{ }{s}}}{{{o}{ }}{t}}}}{{{{{h}{e}}{{y}{ }}}{{{c}{a}}{n}}}{{{{ }{e}}{{a}{s}}}{{{i}{l}}{y}}}}}{{{{{{ }{i}}{{m}{p}}}{{{o}{r}}{t}}}{{{{ }{t}}{{h}{e}}}{{{ }{f}}{i}}}}{{{{{l}{e}}{{ }{i}}}{{{n}{t}}{o}}}{{{{ }{t}}{{h}{e}}}{{{i}{r}}{ }}}}}}}{{{{{{{{o}{w}}{{n}{ }}}{{{a}{p}}{{p}{l}}}}{{{{i}{c}}{{a}{t}}}{{{i}{o}}{n}}}}{{{{{s}{ }}{{w}{i}}}{{{t}{h}}{o}}}{{{{u}{t}}{{ }{i}}}{{{s}{s}}{u}}}}}{{{{{{e}{s}}{{.}{ }}}{{{N}{o}}{t}}}{{{{e}{p}}{{a}{d}}}{{{.}{e}}{x}}}}{{{{{e}{ }}{{c}{r}}}{{{e}{a}}{t}}}{{{{e}{s}}{{ }{A}}}{{{S}{C}}{I}}}}}}{{{{{{{I}{ }}{{t}{e}}}{{{x}{t}}{{,}{ }}}}{{{{o}{r}}{{ }{i}}}{{{n}{ }}{M}}}}{{{{{S}{ }}{{W}{o}}}{{{r}{d}}{ }}}{{{{y}{o}}{{u}{ }}}{{{c}{a}}{n}}}}}{{{{{{ }{s}}{{a}{v}}}{{{e}{ }}{a}}}{{{{ }{f}}{{i}{l}}}{{{e}{ }}{a}}}}{{{{{s}{ }}{{'}{t}}}{{{e}{x}}{t}}}{{{{ }{o}}{{n}{l}}}{{{y}{'}}{ }}}}}}}}}}

Ranking

Ruby _

RankUserSizeTimeDateStatistics
1leonid680.02632012/08/16 04:41:170B / 27B / 40B
2david_werecat720.02332012/08/16 02:01:520B / 36B / 33B
3clock720.02032012/09/11 12:05:500B / 32B / 38B
4clock(leonid)670.02452012/09/12 02:12:400B / 28B / 38B

Perl _

RankUserSizeTimeDateStatistics
1tails620.02962012/09/05 22:09:070B / 16B / 44B
2ais523760.29952012/08/15 16:19:453B / ?B / ?B
3tanon880.82802012/09/11 16:04:490B / ?B / ?B
4tails (ush)600.01372012/09/12 21:45:540B / 19B / 39B
5BioFALSE1421.02852014/01/02 09:04:480B / 38B / 98B
6BioFALSE (cheat)46000.01052012/12/25 05:10:460B / 745B / 3700B

Python _

RankUserSizeTimeDateStatistics
1leonid840.03102012/09/11 06:48:120B / 43B / 36B
2twobit850.02112012/08/23 08:42:110B / 43B / 38B
3recursive850.01972012/09/11 01:10:190B / 42B / 38B
4hallvabo880.02702012/08/23 08:25:060B / 40B / 43B
5david_werecat920.01942012/08/15 23:03:490B / 48B / 39B
6cornchz920.04332012/09/02 17:54:360B / 48B / 38B

Scheme _

RankUserSizeTimeDateStatistics
1youz830.11172012/09/11 17:24:530B / 33B / 43B

Arc _

RankUserSizeTimeDateStatistics
1youz771.27292012/09/11 17:25:010B / 22B / 46B

Io _

RankUserSizeTimeDateStatistics
1pooq1150.12962012/09/06 22:13:550B / 68B / 40B

JavaScript _

RankUserSizeTimeDateStatistics
1youz830.01382012/09/11 14:53:440B / 42B / 38B
2nn(cheat)840.01422012/09/11 17:35:360B / 43B / 40B
3nn890.01492012/09/11 17:23:520B / 47B / 41B
4clock1050.02102012/09/11 12:35:270B / 62B / 41B
50mg1060.01402012/09/03 15:58:470B / 52B / 53B
6youz(nu)790.01962012/09/12 12:03:180B / 40B / 36B

Lua _

RankUserSizeTimeDateStatistics
1twobit1070.01302012/08/26 23:49:310B / 58B / 43B

BASIC _

RankUserSizeTimeDateStatistics
1pooq1160.01752012/09/06 22:45:150B / 57B / 51B

J _

RankUserSizeTimeDateStatistics
1I., S.550.04002012/08/16 19:54:540B / 13B / 42B
2I., S.(ad hoc)700.03862012/08/16 19:39:080B / 21B / 48B

C _

RankUserSizeTimeDateStatistics
1ush(cheat)930.01462012/08/21 13:48:050B / 39B / 54B
2ush990.01582012/08/21 13:17:400B / 44B / 55B
3inaniwa1090.01082012/08/15 16:20:400B / 53B / 51B
4nn1120.01102012/09/11 21:17:280B / 48B / 63B
5david_werecat1150.01342012/08/15 03:33:060B / 62B / 52B
6tails (ush)830.01122012/09/12 21:16:150B / 37B / 46B
7nu(nn,youz)850.01142012/09/12 11:40:460B / 37B / 48B
8nn(youz)880.01082012/09/12 09:27:330B / 39B / 49B

Haskell _

RankUserSizeTimeDateStatistics
1henkma860.02002012/08/18 12:33:320B / 44B / 35B

Pascal _

RankUserSizeTimeDateStatistics
1uru1950.02872012/08/18 17:09:040B / 110B / 72B

C# _

RankUserSizeTimeDateStatistics
1Hendrik1870.04292012/09/08 16:03:260B / 116B / 63B
2George2k2390.04302012/08/22 07:20:270B / ?B / ?B

Maxima _

RankUserSizeTimeDateStatistics
1pooq1400.44222012/09/07 05:12:160B / 76B / 62B

AWK _

RankUserSizeTimeDateStatistics
1nn880.01172012/09/11 21:50:200B / 41B / 46B
2nn(youz)780.01132012/11/16 18:14:300B / 35B / 42B

sed _

RankUserSizeTimeDateStatistics
1tails700.84442012/09/08 20:57:420B / 9B / 55B
2nn831.12352012/08/27 00:46:440B / 11B / 64B

GolfScript _

RankUserSizeTimeDateStatistics
1tails230.28302012/08/16 00:36:320B / 4B / 19B

Vim _

RankUserSizeTimeDateStatistics
1nn520.43872012/08/26 12:14:454B / 19B / 23B

goruby _

RankUserSizeTimeDateStatistics
1leonid580.04522012/09/11 08:52:390B / 20B / 36B
2david_werecat650.03022012/08/16 03:19:060B / 29B / 33B

Groovy _

RankUserSizeTimeDateStatistics
1nn831.31332012/09/11 20:08:460B / 42B / 38B
2nn(youz)741.12612012/09/13 00:04:170B / 37B / 33B

Language Ranking_

RankLangUserSizeScore
1GolfScripttails2310000
2Vimnn524423
3JI., S.554181
4gorubyleonid583965
5Perltails (ush)603833
6Rubyclock(leonid)673432
7sedtails703285
8Groovynn(youz)743108
9Arcyouz772987
10AWKnn(youz)782948
11JavaScriptyouz(nu)792911
12Schemeyouz832771
13Ctails (ush)832771
14Pythonleonid842738
15Haskellhenkma862674
16Luatwobit1072149
17Iopooq1152000
18BASICpooq1161982
19Maximapooq1401642
20C#Hendrik1871229
21Pascaluru1951179

return top