Python Generate a lexicographic ordered output from array of strings

Question

I'm working on a Python(3) program in which I have to write a function to generate an output which will be a list of strings in lexicographically order.

Here's an example: if we pass a string like: ??2??00 which i called a pattern then it has to replace the question mark with an integer for example 1 and a keyword called scheule denotes the number of ? and generate an output like below:

and, here's what I have tried: so, if pattern= '??2??00' and scheule=4 then:

for ind, p in enumerate(pattern):
    if p == '?':
       s = pattern[ind].replace('?', str(scheule))
       available_schedule.append(s)
       break
     else:
       continue

which is not generating the required output, but here's what it generates:

['1', '2', '2', '3', '4', '4', '4']

Apalala · Accepted Answer · 2019-02-17 14:28:04Z

2

In Python, if you enumerate a str you obtain a list of characters (strings of length 1). Thus the output.

str.replace() will do nothing if the pattern is not found in the string, and will replace all occurrences of the pattern otherwise.

This fragment produces the desired output:

pattern = '??2??00'
pattern_pos = [i for i, c in enumerate(pattern) if c == '?']
schedule = '1'
result = pattern.replace('?', '0')
for i in reversed(pattern_pos):
    print(''.join([result[:i], schedule, result[i+1:]]))

Output:

edited Feb 17, 2019 at 14:28

answered Feb 17, 2019 at 13:22

Apalala

9,2843 gold badges34 silver badges50 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

Abdul Rehman Over a year ago

Hi @Apalala, it's not generating the desired output.

Abdul Rehman Over a year ago

Hi @Apalala , can you take a look at this related question, stackoverflow.com/q/54732494/7644562 please!

Collectives™ on Stack Overflow

Python Generate a lexicographic ordered output from array of strings

1 Answer 1

2 Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

2 Comments

Your Answer

Sign up or log in

Post as a guest

Related