blob: 16d77057931bf8278d6cd77deccbb6c8030b7f55 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
|
#!/bin/env python
"""
#===============================================================================
#
# FILE: ch-2.py
#
# USAGE: ./ch-2.p
#
# DESCRIPTION: Perl Weekly Challenge #102
# Task 2 - Hash-counting String
#
# AUTHOR: Lubos Kolouch
# CREATED: 03/06/2021 11:18:30 AM
#===============================================================================
"""
def get_hash(what: int):
""" get the hash """
# we know the last position has length
# of the input. So we can just backtrack
output = ''
pos = what
while pos > 0:
append_str = str(pos)+'#'
if pos > 1:
output = str(pos)+'#'+output
else:
output = '#'+output
pos = int(pos) - len(append_str)
return output
assert get_hash(1) == '#'
assert get_hash(2) == '2#'
assert get_hash(3) == '#3#'
assert get_hash(10) == '#3#5#7#10#'
assert get_hash(14) == '2#4#6#8#11#14#'
|
