Commit a6c2510

committed

updated sub-str value

1 parent 681618d commit a6c2510Copy full SHA for a6c2510

File tree

-23

lines changed

-23

lines changed

Lines changed: 0 additions & 16 deletions

This file was deleted.

Lines changed: 9 additions & 7 deletions

Original file line number	Diff line number	Diff line change
`@@ -4,22 +4,24 @@`
`4`	`4`	`the_str = "cbbebi"`
`5`	`5`	`k = 3`
`6`	`6`	`hash_map = {}`
`7`		`-win_start = 0`
`8`		`-max_length = 0`
`9`		`-sub_str_arr = []`
	`7`	`+win_start, max_length = 0, 0`
	`8`	`+sub_str_arr = ''`
`10`	`9`	`for win_end in range(len(the_str)):`
`11`	`10`	`right_char = the_str[win_end]`
`12`	`11`	`if right_char not in hash_map:`
`13`	`12`	`hash_map[right_char] = 0`
`14`	`13`	`hash_map[right_char] += 1`
`15`		`- while len(hash_map) > k: # sub_str > k`
`16`		`- sub_str_arr.append(the_str[win_start: win_end])`
	`14`	`+ print(f"hash_map: {hash_map}")`
	`15`	`+ while len(hash_map) > k: # sub_str length > k`
	`16`	`+ print(f"length of hash_map: {len(hash_map)}")`
`17`	`17`	`left_char = the_str[win_start]`
	`18`	`+ print(f"left char: {left_char}")`
`18`	`19`	`hash_map[left_char] -= 1`
`19`	`20`	`if hash_map[left_char] == 0:`
`20`	`21`	`del hash_map[left_char]`
	`22`	`+ print(f"new hash_map: {hash_map}")`
`21`	`23`	`win_start += 1`
`22`	`24`	`max_length = max(max_length, win_end - win_start + 1)`
	`25`	`+ sub_str_arr = the_str[win_start: win_end+1]`
`23`	`26`	`print(f"max_length: {max_length}")`
`24`		`-result = list(filter(lambda i: len(i) == max_length, sub_str_arr))`
`25`		`-print(f"longest sub-str: {result}")`
	`27`	`+print(f"longest sub-str: {sub_str_arr}")`

Comments

(0)