How to identify ordered substrings in string using python?

Question

I am new to python, so my question would be naive but I would appreciate your suggestion that help me get to the solution of it.

For example I have string "aeshfytifghkjgiomntrop" and I want to find ordered substrings from it. How should I approach?

what do you mean by ordered strings?

Lokesh Sanapalli
– Lokesh Sanapalli

2016-09-21 07:30:54 +00:00
Commented Sep 21, 2016 at 7:30 — Lokesh Sanapalli
– Lokesh Sanapalli, Commented Sep 21, 2016 at 7:30

Jean-François Fabre · Accepted Answer · 2016-09-21 07:07:01Z

1

Scan the string using enumerate to issue index and value. Print string parts when chars are decreasing and start a new substring:

s = "aeshfytifghkjgiomntrop"

prev_c = None
prev_i = 0

for i,c in enumerate(s):
    if prev_c>c:
        print(s[prev_i:i])
        prev_i=i
    prev_c=c
print(s[prev_i:])

result:

aes
h
fy
t
i
fghk
j
gio
mnt
r
op

(No particular Python magic here, could be done simply even with C)

answered Sep 21, 2016 at 7:07

Jean-François Fabre♦

141k24 gold badges179 silver badges246 bronze badges

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

1 Comment

A.Dave Over a year ago

Thanks a lot!

Collectives™ on Stack Overflow

How to identify ordered substrings in string using python?

1 Answer 1

1 Comment

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

1 Comment

Your Answer

Sign up or log in

Post as a guest

Related