Ggthjy

Program that converts a number to a letter of the alphabet

What's a good word to describe a public place that looks like it wouldn't be rough?

How should I handle players who ignore the session zero agreement?

What kind of hardware implements Fourier transform?

Avoiding morning and evening handshakes

Can a hotel cancel a confirmed reservation?

How do you funnel food off a cutting board?

Why avoid shared user accounts?

Notes in a lick that don't fit in the scale associated with the chord

Slow moving projectiles from a hand-held weapon - how do they reach the target?

Prove the support of a real function is countable

Broken patches on a road

Why would the Pakistan airspace closure cancel flights not headed to Pakistan itself?

What is this metal M-shaped device for?

What is the most triangles you can make from a capital "H" and 3 straight lines?

Strange Sign on Lab Door

Placing an adverb between a verb and an object?

Why did the villain in the first Men in Black movie care about Earth's Cockroaches?

What is better: yes / no radio, or simple checkbox?

Explain the objections to these measures against human trafficking

If I sold a PS4 game I owned the disc for, can I reinstall it digitally?

Why does a metal block make a shrill sound but not a wooden block upon hammering?

How to prevent users from executing commands through browser URL

Can you earn endless XP using a Flameskull and its self-revival feature?

Check if the digits in the number are in increasing sequence in python

How do I check if a list is empty?How do I check whether a file exists without exceptions?Calling an external command in PythonWhat are metaclasses in Python?How do I check if an array includes an object in JavaScript?Does Python have a ternary conditional operator?Check if a given key already exists in a dictionaryHow to get the number of elements in a list in Python?Does Python have a string 'contains' substring method?Easy interview question got harder: given numbers 1..100, find the missing number(s)

8

I was working on a problem that determines whether the digits in the numbers are in the increasing sequence. Now, the approach I took to solve the problem was, For instance, consider the number 5678.

To check whether 5678 is an increasing sequence, I took the first digit and the next digit and the last digit which is 5,6,8 and substitute in range function range(first,last,(diff of first digit and the next to first digit)) i.e range(5,8+1,abs(5-6)).The result is the list of digits in the ascending order

To this problem, there is a constraint saying

For incrementing sequences, 0 should come after 9, and not before 1, as in 7890. Now my program breaks at the input 7890. I don't know how to encode this logic. Can someone help me, please?.

The code for increasing sequence was

  len(set(['5','6','7','8']) - set(map(str,range(5,8+1,abs(5-6))))) == 0 

python algorithm

share|improve this question

edited 7 hours ago

s326280

asked 7 hours ago

s326280s326280

876

• 
  
  
  

  
  1
  

  
  
  
  
  
  

  
  
  Does each digit have to be exactly one bigger than the last?
  
  – John Gordon
  7 hours ago
  
  
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  
  yes @JohnGordon
  
  – s326280
  7 hours ago
  

  
  
  
  


• 
  
  
  

  
  1
  

  
  
  
  
  
  

  
  
  The accepted answer currently seems to fail for 78901.
  
  – גלעד ברקן
  4 hours ago
  
  
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  
  Sorry, i didn't notice that !!.
  
  – s326280
  4 hours ago
  

  
  
  
  

add a comment | 

8

I was working on a problem that determines whether the digits in the numbers are in the increasing sequence. Now, the approach I took to solve the problem was, For instance, consider the number 5678.

To check whether 5678 is an increasing sequence, I took the first digit and the next digit and the last digit which is 5,6,8 and substitute in range function range(first,last,(diff of first digit and the next to first digit)) i.e range(5,8+1,abs(5-6)).The result is the list of digits in the ascending order

To this problem, there is a constraint saying

For incrementing sequences, 0 should come after 9, and not before 1, as in 7890. Now my program breaks at the input 7890. I don't know how to encode this logic. Can someone help me, please?.

The code for increasing sequence was

  len(set(['5','6','7','8']) - set(map(str,range(5,8+1,abs(5-6))))) == 0 

python algorithm

share|improve this question

edited 7 hours ago

s326280

asked 7 hours ago

s326280s326280

876

• 
  
  
  

  
  1
  

  
  
  
  
  
  

  
  
  Does each digit have to be exactly one bigger than the last?
  
  – John Gordon
  7 hours ago
  
  
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  
  yes @JohnGordon
  
  – s326280
  7 hours ago
  

  
  
  
  


• 
  
  
  

  
  1
  

  
  
  
  
  
  

  
  
  The accepted answer currently seems to fail for 78901.
  
  – גלעד ברקן
  4 hours ago
  
  
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  
  Sorry, i didn't notice that !!.
  
  – s326280
  4 hours ago
  

  
  
  
  

add a comment | 

I was working on a problem that determines whether the digits in the numbers are in the increasing sequence. Now, the approach I took to solve the problem was, For instance, consider the number 5678.

To check whether 5678 is an increasing sequence, I took the first digit and the next digit and the last digit which is 5,6,8 and substitute in range function range(first,last,(diff of first digit and the next to first digit)) i.e range(5,8+1,abs(5-6)).The result is the list of digits in the ascending order

To this problem, there is a constraint saying

For incrementing sequences, 0 should come after 9, and not before 1, as in 7890. Now my program breaks at the input 7890. I don't know how to encode this logic. Can someone help me, please?.

The code for increasing sequence was

  len(set(['5','6','7','8']) - set(map(str,range(5,8+1,abs(5-6))))) == 0 

python algorithm

share|improve this question

edited 7 hours ago

s326280

asked 7 hours ago

s326280s326280

876

  len(set(['5','6','7','8']) - set(map(str,range(5,8+1,abs(5-6))))) == 0 

share|improve this question

edited 7 hours ago

s326280

asked 7 hours ago

s326280s326280

876

share|improve this question

edited 7 hours ago

s326280

asked 7 hours ago

s326280s326280

876

asked 7 hours ago

s326280s326280

876

asked 7 hours ago

s326280s326280

876

5 Answers
5

active

oldest

votes

5

You can simply check if the number, when converted to a string, is a substring of '1234567890':

str(num) in '1234567890'

share|improve this answer

answered 6 hours ago

blhsingblhsing

36.2k41639

• 
  
  
  

  
  1
  

  
  
  
  
  
  

  
  
  simple and answers perfectly. Good job.
  
  – Jean-François Fabre
  3 hours ago
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  
  This fails, for example for '901', which is increasing according to the OP's definition (0 comes after 9 and obviously 1 comes after 0).
  
  – Jörg W Mittag
  2 hours ago
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  
  @JörgWMittag No, the OP says "0 should come after 9, and not before 1", so 901 is no a valid increasing sequence because 0 should not come before 1.
  
  – blhsing
  2 hours ago
  
  
  

  
  
  
  

add a comment | 

3

you could zip the string representation of the number with a shifted self and iterate on consecutive digits together. Use all to check that numbers follow, using a modulo 10 to handle the 0 case.

num = 7890



result = all((int(y)-int(x))%10 == 1 for x,y in zip(str(num),str(num)[1:]))

share|improve this answer

answered 7 hours ago

Jean-François FabreJean-François Fabre

105k955112

• 
  
  
  

  
  1
  

  
  
  
  
  
  

  
  
  you can avoid the double str'ing and slicing by using zip(*[iter(str(num))] * 2) instead but I imagine that's got way more overhead for such use in this case anyway... just throwing it out there...
  
  – Jon Clements♦
  6 hours ago
  
  
  

  
  
  
  


• 
  
  
  

  
  3
  

  
  
  
  
  
  

  
  
  This would incorrectly return True for 78901, as the OP says "0 should come after 9, and not before 1".
  
  – blhsing
  6 hours ago
  
  
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  
  @JonClements nice but in that case I would create a string beforehand.
  
  – Jean-François Fabre
  4 hours ago
  

  
  
  
  

add a comment | 

2

I would create a cycling generator and slice that:

from itertools import cycle, islice



num = 5678901234



num = tuple(str(num))

print(num == tuple(islice(cycle(map(str, range(10))), int(num[0]), int(num[0]) + len(num))))

This is faster than solutions that check differences between individual digits. Of course, you can sacrifice the length to make it faster:

def digits(num):

    while num:

        yield num % 10

        num //= 10



def check(num):

    num = list(digits(num))

    num.reverse()

    for i, j in zip(islice(cycle(range(10)), num[0], num[0] + len(num)), num):

        if i != j:

          return False

    return True

share|improve this answer

edited 6 hours ago

answered 7 hours ago

Tomothy32Tomothy32

7,2871627

add a comment | 

1

Here's my take that just looks at the digits and exits as soon as there is a discrepancy:

def f(n):

  while (n):

    last = n % 10

    n = n / 10

    if n == 0:

      return True

    prev = n % 10

    print last, prev

    if prev == 0 or prev != (10 + last - 1) % 10:

      return False



print f(1234)

print f(7890)

print f(78901)

print f(1345)

share|improve this answer

answered 4 hours ago

גלעד ברקןגלעד ברקן

13k21542

• 
  
  
  

  
  

  
  
  
  
  
  

  
  
  This should be the accepted answer. No string conversion, pure maths. Guaranteed to be much faster
  
  – TerryA
  1 hour ago
  

  
  
  
  

add a comment | 

0

Since you already have the zip version, here is an alternative solution:

import sys





order = dict(enumerate(range(10)))

order[0] = 10



def increasing(n):

    n = abs(n)

    o = order[n % 10] + 1

    while n:

        r = n % 10

        n = n / 10

        if o - order[r] != 1:

            return False

        o = order[r]

    return True





for n in sys.argv[1:]:

    print n, increasing(int(n))

share|improve this answer

edited 6 hours ago

answered 7 hours ago

khachikkhachik

21.1k54381

add a comment | 

Your Answer

StackExchange.ifUsing("editor", function () {
StackExchange.using("externalEditor", function () {
StackExchange.using("snippets", function () {
StackExchange.snippets.init();
});
});
}, "code-snippets");

StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "1"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});

function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});


}
});

draft saved

draft discarded

Sign up or log in

StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});

Sign up using Google

Sign up using Facebook

Sign up using Email and Password

Post as a guest

Name

Email

Required, but never shown

StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f54954713%2fcheck-if-the-digits-in-the-number-are-in-increasing-sequence-in-python%23new-answer', 'question_page');
}
);

Post as a guest

Name

Email

Required, but never shown

5

You can simply check if the number, when converted to a string, is a substring of '1234567890':

str(num) in '1234567890'

share|improve this answer

answered 6 hours ago

blhsingblhsing

36.2k41639

• 
  
  
  

  
  1
  

  
  
  
  
  
  

  
  
  simple and answers perfectly. Good job.
  
  – Jean-François Fabre
  3 hours ago
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  
  This fails, for example for '901', which is increasing according to the OP's definition (0 comes after 9 and obviously 1 comes after 0).
  
  – Jörg W Mittag
  2 hours ago
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  
  @JörgWMittag No, the OP says "0 should come after 9, and not before 1", so 901 is no a valid increasing sequence because 0 should not come before 1.
  
  – blhsing
  2 hours ago
  
  
  

  
  
  
  

add a comment | 

5

You can simply check if the number, when converted to a string, is a substring of '1234567890':

str(num) in '1234567890'

share|improve this answer

answered 6 hours ago

blhsingblhsing

36.2k41639

• 
  
  
  

  
  1
  

  
  
  
  
  
  

  
  
  simple and answers perfectly. Good job.
  
  – Jean-François Fabre
  3 hours ago
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  
  This fails, for example for '901', which is increasing according to the OP's definition (0 comes after 9 and obviously 1 comes after 0).
  
  – Jörg W Mittag
  2 hours ago
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  
  @JörgWMittag No, the OP says "0 should come after 9, and not before 1", so 901 is no a valid increasing sequence because 0 should not come before 1.
  
  – blhsing
  2 hours ago
  
  
  

  
  
  
  

add a comment | 

You can simply check if the number, when converted to a string, is a substring of '1234567890':

str(num) in '1234567890'

share|improve this answer

answered 6 hours ago

blhsingblhsing

36.2k41639

str(num) in '1234567890'

share|improve this answer

answered 6 hours ago

blhsingblhsing

36.2k41639

answered 6 hours ago

blhsingblhsing

36.2k41639

answered 6 hours ago

blhsingblhsing

36.2k41639

3

you could zip the string representation of the number with a shifted self and iterate on consecutive digits together. Use all to check that numbers follow, using a modulo 10 to handle the 0 case.

num = 7890



result = all((int(y)-int(x))%10 == 1 for x,y in zip(str(num),str(num)[1:]))

share|improve this answer

answered 7 hours ago

Jean-François FabreJean-François Fabre

105k955112

• 
  
  
  

  
  1
  

  
  
  
  
  
  

  
  
  you can avoid the double str'ing and slicing by using zip(*[iter(str(num))] * 2) instead but I imagine that's got way more overhead for such use in this case anyway... just throwing it out there...
  
  – Jon Clements♦
  6 hours ago
  
  
  

  
  
  
  


• 
  
  
  

  
  3
  

  
  
  
  
  
  

  
  
  This would incorrectly return True for 78901, as the OP says "0 should come after 9, and not before 1".
  
  – blhsing
  6 hours ago
  
  
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  
  @JonClements nice but in that case I would create a string beforehand.
  
  – Jean-François Fabre
  4 hours ago
  

  
  
  
  

add a comment | 

3

you could zip the string representation of the number with a shifted self and iterate on consecutive digits together. Use all to check that numbers follow, using a modulo 10 to handle the 0 case.

num = 7890



result = all((int(y)-int(x))%10 == 1 for x,y in zip(str(num),str(num)[1:]))

share|improve this answer

answered 7 hours ago

Jean-François FabreJean-François Fabre

105k955112

• 
  
  
  

  
  1
  

  
  
  
  
  
  

  
  
  you can avoid the double str'ing and slicing by using zip(*[iter(str(num))] * 2) instead but I imagine that's got way more overhead for such use in this case anyway... just throwing it out there...
  
  – Jon Clements♦
  6 hours ago
  
  
  

  
  
  
  


• 
  
  
  

  
  3
  

  
  
  
  
  
  

  
  
  This would incorrectly return True for 78901, as the OP says "0 should come after 9, and not before 1".
  
  – blhsing
  6 hours ago
  
  
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  
  @JonClements nice but in that case I would create a string beforehand.
  
  – Jean-François Fabre
  4 hours ago
  

  
  
  
  

add a comment | 

you could zip the string representation of the number with a shifted self and iterate on consecutive digits together. Use all to check that numbers follow, using a modulo 10 to handle the 0 case.

num = 7890



result = all((int(y)-int(x))%10 == 1 for x,y in zip(str(num),str(num)[1:]))

share|improve this answer

answered 7 hours ago

Jean-François FabreJean-François Fabre

105k955112

num = 7890



result = all((int(y)-int(x))%10 == 1 for x,y in zip(str(num),str(num)[1:]))

share|improve this answer

answered 7 hours ago

Jean-François FabreJean-François Fabre

105k955112

answered 7 hours ago

Jean-François FabreJean-François Fabre

105k955112

answered 7 hours ago

Jean-François FabreJean-François Fabre

105k955112

2

I would create a cycling generator and slice that:

from itertools import cycle, islice



num = 5678901234



num = tuple(str(num))

print(num == tuple(islice(cycle(map(str, range(10))), int(num[0]), int(num[0]) + len(num))))

This is faster than solutions that check differences between individual digits. Of course, you can sacrifice the length to make it faster:

def digits(num):

    while num:

        yield num % 10

        num //= 10



def check(num):

    num = list(digits(num))

    num.reverse()

    for i, j in zip(islice(cycle(range(10)), num[0], num[0] + len(num)), num):

        if i != j:

          return False

    return True

share|improve this answer

edited 6 hours ago

answered 7 hours ago

Tomothy32Tomothy32

7,2871627

add a comment | 

2

I would create a cycling generator and slice that:

from itertools import cycle, islice



num = 5678901234



num = tuple(str(num))

print(num == tuple(islice(cycle(map(str, range(10))), int(num[0]), int(num[0]) + len(num))))

This is faster than solutions that check differences between individual digits. Of course, you can sacrifice the length to make it faster:

def digits(num):

    while num:

        yield num % 10

        num //= 10



def check(num):

    num = list(digits(num))

    num.reverse()

    for i, j in zip(islice(cycle(range(10)), num[0], num[0] + len(num)), num):

        if i != j:

          return False

    return True

share|improve this answer

edited 6 hours ago

answered 7 hours ago

Tomothy32Tomothy32

7,2871627

add a comment | 

I would create a cycling generator and slice that:

from itertools import cycle, islice



num = 5678901234



num = tuple(str(num))

print(num == tuple(islice(cycle(map(str, range(10))), int(num[0]), int(num[0]) + len(num))))

This is faster than solutions that check differences between individual digits. Of course, you can sacrifice the length to make it faster:

def digits(num):

    while num:

        yield num % 10

        num //= 10



def check(num):

    num = list(digits(num))

    num.reverse()

    for i, j in zip(islice(cycle(range(10)), num[0], num[0] + len(num)), num):

        if i != j:

          return False

    return True

share|improve this answer

edited 6 hours ago

answered 7 hours ago

Tomothy32Tomothy32

7,2871627

from itertools import cycle, islice



num = 5678901234



num = tuple(str(num))

print(num == tuple(islice(cycle(map(str, range(10))), int(num[0]), int(num[0]) + len(num))))

def digits(num):

    while num:

        yield num % 10

        num //= 10



def check(num):

    num = list(digits(num))

    num.reverse()

    for i, j in zip(islice(cycle(range(10)), num[0], num[0] + len(num)), num):

        if i != j:

          return False

    return True

share|improve this answer

edited 6 hours ago

answered 7 hours ago

Tomothy32Tomothy32

7,2871627

answered 7 hours ago

Tomothy32Tomothy32

7,2871627

answered 7 hours ago

Tomothy32Tomothy32

7,2871627

1

Here's my take that just looks at the digits and exits as soon as there is a discrepancy:

def f(n):

  while (n):

    last = n % 10

    n = n / 10

    if n == 0:

      return True

    prev = n % 10

    print last, prev

    if prev == 0 or prev != (10 + last - 1) % 10:

      return False



print f(1234)

print f(7890)

print f(78901)

print f(1345)

share|improve this answer

answered 4 hours ago

גלעד ברקןגלעד ברקן

13k21542

• 
  
  
  

  
  

  
  
  
  
  
  

  
  
  This should be the accepted answer. No string conversion, pure maths. Guaranteed to be much faster
  
  – TerryA
  1 hour ago
  

  
  
  
  

add a comment | 

1

Here's my take that just looks at the digits and exits as soon as there is a discrepancy:

def f(n):

  while (n):

    last = n % 10

    n = n / 10

    if n == 0:

      return True

    prev = n % 10

    print last, prev

    if prev == 0 or prev != (10 + last - 1) % 10:

      return False



print f(1234)

print f(7890)

print f(78901)

print f(1345)

share|improve this answer

answered 4 hours ago

גלעד ברקןגלעד ברקן

13k21542

• 
  
  
  

  
  

  
  
  
  
  
  

  
  
  This should be the accepted answer. No string conversion, pure maths. Guaranteed to be much faster
  
  – TerryA
  1 hour ago
  

  
  
  
  

add a comment | 

Here's my take that just looks at the digits and exits as soon as there is a discrepancy:

def f(n):

  while (n):

    last = n % 10

    n = n / 10

    if n == 0:

      return True

    prev = n % 10

    print last, prev

    if prev == 0 or prev != (10 + last - 1) % 10:

      return False



print f(1234)

print f(7890)

print f(78901)

print f(1345)

share|improve this answer

answered 4 hours ago

גלעד ברקןגלעד ברקן

13k21542

def f(n):

  while (n):

    last = n % 10

    n = n / 10

    if n == 0:

      return True

    prev = n % 10

    print last, prev

    if prev == 0 or prev != (10 + last - 1) % 10:

      return False



print f(1234)

print f(7890)

print f(78901)

print f(1345)

share|improve this answer

answered 4 hours ago

גלעד ברקןגלעד ברקן

13k21542

answered 4 hours ago

גלעד ברקןגלעד ברקן

13k21542

answered 4 hours ago

גלעד ברקןגלעד ברקן

13k21542

0

Since you already have the zip version, here is an alternative solution:

import sys





order = dict(enumerate(range(10)))

order[0] = 10



def increasing(n):

    n = abs(n)

    o = order[n % 10] + 1

    while n:

        r = n % 10

        n = n / 10

        if o - order[r] != 1:

            return False

        o = order[r]

    return True





for n in sys.argv[1:]:

    print n, increasing(int(n))

share|improve this answer

edited 6 hours ago

answered 7 hours ago

khachikkhachik

21.1k54381

add a comment | 

0

Since you already have the zip version, here is an alternative solution:

import sys





order = dict(enumerate(range(10)))

order[0] = 10



def increasing(n):

    n = abs(n)

    o = order[n % 10] + 1

    while n:

        r = n % 10

        n = n / 10

        if o - order[r] != 1:

            return False

        o = order[r]

    return True





for n in sys.argv[1:]:

    print n, increasing(int(n))

share|improve this answer

edited 6 hours ago

answered 7 hours ago

khachikkhachik

21.1k54381

add a comment | 

Since you already have the zip version, here is an alternative solution:

import sys





order = dict(enumerate(range(10)))

order[0] = 10



def increasing(n):

    n = abs(n)

    o = order[n % 10] + 1

    while n:

        r = n % 10

        n = n / 10

        if o - order[r] != 1:

            return False

        o = order[r]

    return True





for n in sys.argv[1:]:

    print n, increasing(int(n))

share|improve this answer

edited 6 hours ago

answered 7 hours ago

khachikkhachik

21.1k54381

import sys





order = dict(enumerate(range(10)))

order[0] = 10



def increasing(n):

    n = abs(n)

    o = order[n % 10] + 1

    while n:

        r = n % 10

        n = n / 10

        if o - order[r] != 1:

            return False

        o = order[r]

    return True





for n in sys.argv[1:]:

    print n, increasing(int(n))

share|improve this answer

edited 6 hours ago

answered 7 hours ago

khachikkhachik

21.1k54381

answered 7 hours ago

khachikkhachik

21.1k54381

answered 7 hours ago

khachikkhachik

21.1k54381