Sort python list by individual letters of strings

Question

I have a python list as follows:

['a', 'c', 'ab', 'abc', 'bc', 'b']

I need the output as:

['a', 'ab', 'abc','b', 'bc', 'c']

To build the original list, my code is:

def  buildString( s):
    arr = []
    for i, c in enumerate(s):
        for j in range(i, len(s)):
            temp = ''
            for k in range(i, j+1):
                temp += s[k]
                arr.append(temp)
    x = set(arr)
    result = list(x)
    return result

print buildString('abc')

This program is to build complete subsequences of an input string in lexicographic order

What's wrong with `sorted(your_list)`? – user2357112 Nov 18 '15 at 18:46 — user2357112, Nov 18 '15 at 18:46

Vishnu Upadhyay · Accepted Answer · 2015-11-18T18:48:28.167

1

Just sort it. Use sorted or list.sort.

In [126]: a = ['a', 'c', 'ab', 'abc', 'bc', 'b']
In [127]: sorted(a)
Out[127]: ['a', 'ab', 'abc', 'b', 'bc', 'c']

In [128]: a.sort()

In [129]: a
Out[129]: ['a', 'ab', 'abc', 'b', 'bc', 'c']

Go through for learn about sorting in python.

edited Nov 18 '15 at 18:48

answered Nov 18 '15 at 18:46

Vishnu Upadhyay

5,043
1
13
24

Yeah, sometimes it's the most obvious answer. Sorry about this. – Newtt Nov 18 '15 at 18:47
@Newtt please mark correct if you find my answer helping to promote me on SO. – Vishnu Upadhyay Nov 18 '15 at 18:51
Yes, it'l allow me to accept in 7 minutes. – Newtt Nov 18 '15 at 18:51

Sort python list by individual letters of strings

1 Answers1