shortest non occuring sequence

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

Find the shortest non occuring sequence of characters a..e which have at least length 1. use lexicographic order.

Example

abcd <- does not contain e.
aabbbcccdddeee <- does not contain ac
acdbdcaabbb <- contains a,b,c and d.
Contains aa,ab,ac but does not contain ad => ad is the shortest non occuring sequence.

Options

exec is denied

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

Sample input:_

abcd
aabbbcccdddeee
eacdbdcaabbb

Sample output:

e
ac
ad

Sample input:_

aabacadae
bbccacbebceaaeeabaddd
a
dadbec
deadbeeaaab

Sample output:

bb
bd
b
aa
c

Sample input:_

abbcbbdbecbcebacbadaeacbacdaeacb
aaacbcbacbaeacaeaceaddadaeaeadac
acbacababcadadaeaeacacacaaeababc
aabeeeddecdccbebdbbabaaacbcbacbaeacaeaceaddadaeaeadac
aabeaaeeeddecdccbebdbbabaaacbcbacbaeacaeaceaddadaeaaadeadac
abbcaaacbbdbecbcebacbadaeacbacdaeacb
dcabbcaaacbbdbecbcebacbadaeacbacdaeaccb
abaaaeaadeedcaabbcaaacbbdbecbcebacbadaeacbacdaeaccbdd
eedcdccecdddaccbdebeddbbacababcadadaeaeacacacaaeababc
baeaeeaedaecaebaddadcadbacdacbabeabdabbaadeeaacedcdccecdddaccbdebeddbbacababcadadaeaeacacacaaeaaababc
becbddbdcbcebcdbccbbebbdbbcbbbaeaeeaedaecaebaddadcadbacdacbabeabdabbaadeeaacedcdccecdddaccbdebeddbbacababcadadaeaeacacacaaeaaababc
eeedeebebddecdeaddcdcedaaceeceaccdccabecbddbdcbcebcdbccbbebbdbbcbbbaeaeeaedaecaebaddadcadbacdacbabeabdabbaadeeaacedcdccecdddaccbdebeddbbacababcadadaeaeacacacaaeaaababcbeeccccdedbeddede

Sample output:

aa
ab
bb
aad
abb
cc
dd
abc
aaa
bbb
bee
aaaa

Ranking

Ruby _

RankUserSizeTimeDateStatistics
1Histocrat490.08882013/01/25 04:57:080B / ?B / ?B
2leonid490.09612013/01/25 06:07:150B / 16B / 31B
3brx560.09092013/01/25 03:10:101B / 21B / 32B

Perl _

RankUserSizeTimeDateStatistics
1teebee410.12252013/01/25 05:17:410B / 17B / 22B
2tails410.14932013/02/03 23:24:010B / 17B / 22B
3brx420.11852013/01/27 02:54:230B / 16B / 24B
4BioFALSE620.04382013/01/27 08:15:040B / 25B / 36B

Python _

RankUserSizeTimeDateStatistics
1leonid841.07412013/01/24 10:45:480B / 56B / 25B
2twobit891.61392013/01/24 11:14:190B / 63B / 21B
3hallvabo950.37772013/01/24 07:46:200B / 48B / 39B
4rolf1180.06102013/01/24 09:22:340B / 69B / 36B

Scheme _

RankUserSizeTimeDateStatistics
1kaki990.16332013/02/07 03:02:330B / 62B / 20B

Io _

RankUserSizeTimeDateStatistics
1pooq1000.21972013/02/05 04:59:060B / 68B / 14B

J _

RankUserSizeTimeDateStatistics
1I., S.510.13542013/01/29 00:13:050B / 17B / 34B

K _

RankUserSizeTimeDateStatistics
1twobit410.04122013/01/24 12:06:000B / 19B / 20B

Haskell _

RankUserSizeTimeDateStatistics
1henkma1040.04332013/01/25 22:24:220B / 70B / 27B

sed _

RankUserSizeTimeDateStatistics
1tails880.19782013/02/04 01:08:270B / 23B / 62B

Brainfuck _

RankUserSizeTimeDateStatistics
1g33k1240.03202013/01/30 10:38:4320B / ?B / ?B

GolfScript _

RankUserSizeTimeDateStatistics
1tails350.50822013/01/24 23:56:420B / 10B / 25B

Burlesque _

RankUserSizeTimeDateStatistics
1mroman320.06082013/01/24 03:26:500B / 12B / 20B
2clock320.04722013/01/31 19:03:230B / 19B / 13B
3mroman (clock)300.10112013/02/08 02:16:210B / 13B / 17B

Language Ranking_

RankLangUserSizeScore
1Burlesquemroman (clock)3010000
2GolfScripttails358571
3Ktwobit417317
4Perlteebee417317
5RubyHistocrat496122
6JI., S.515882
7Pythonleonid843571
8sedtails883409
9Schemekaki993030
10Iopooq1003000
11Haskellhenkma1042884
12Brainfuckg33k1242419

return top