Алтухов Егор, 321 группа SpiralString 5628			Омаров Микаил, 321 группа SpiralString 5635
f	1	class Spiral:	f	1	class Spiral:
	2			2
n	3	def __init__(self, s: str):	n	3	def __init__(self, text: str):
	4	self.counts = {}		4	self.char_count = {}
	5	for ch in s:		5	for char in text:
	6	self.counts[ch] = self.counts.get(ch, 0) + 1		6	self.char_count[char] = self.char_count.get(char, 0) + 1
	7	self.spiral = ''.join((ch * count for ch, count in self.counts.i		7	self.spiral_string = ''.join((char * count for char, count in se
	>	tems()))		>	lf.char_count.items()))
	8			8
n	9	def f(self, n, s1, k, l):	n	9	def build_spiral_layer(self, current_index, previous_layer, size, to
				>	tal_length):
	10	if k > 3:		10	if size > 3:
	11	s = Spiral.matrix(s1, k)		11	spiral_grid = Spiral.create_matrix(previous_layer, size)
	12	else:		12	else:
n	13	s = []	n	13	spiral_grid = []
	14	s.append(' ' * k)		14	spiral_grid.append(' ' * size)
	15	s.append(' ' * k)		15	spiral_grid.append(' ' * size)
	16	s.append(' ' * k)		16	spiral_grid.append(' ' * size)
	17	for i in range(2, k):		17	for row in range(2, size):
	18	if n == l:		18	if current_index == total_length:
	19	break		19	break
n	20	s[i] = s[i][:1] + self.spiral[n] + s[i][2:]	n	20	spiral_grid[row] = spiral_grid[row][:1] + self.spiral_string
				>	[current_index] + spiral_grid[row][2:]
	21	n += 1		21	current_index += 1
	22	for i in range(2, k):		22	for col in range(2, size):
	23	if n == l:		23	if current_index == total_length:
	24	break		24	break
n	25	s[k - 1] = s[k - 1][:i] + self.spiral[n] + s[k - 1][i + 1:]	n	25	spiral_grid[size - 1] = spiral_grid[size - 1][:col] + self.s
				>	piral_string[current_index] + spiral_grid[size - 1][col + 1:]
	26	n += 1		26	current_index += 1
	27	for i in range(k - 2, 0, -1):		27	for row in range(size - 2, 0, -1):
	28	if n == l:		28	if current_index == total_length:
	29	break		29	break
n	30	s[i] = s[i][:k - 1] + self.spiral[n]	n	30	spiral_grid[row] = spiral_grid[row][:size - 1] + self.spiral
				>	_string[current_index]
	31	n += 1		31	current_index += 1
	32	for i in range(k):		32	for col in range(size):
	33	if n == l:		33	if current_index == total_length:
	34	break		34	break
n	35	s[0] = s[0][:k - 1 - i] + self.spiral[n] + s[0][k - i:]	n	35	spiral_grid[0] = spiral_grid[0][:size - 1 - col] + self.spir
				>	al_string[current_index] + spiral_grid[0][size - col:]
	36	n += 1		36	current_index += 1
	37	return (n, s)		37	return (current_index, spiral_grid)
	38			38
n	39	def matrix(s1, k):	n	39	def create_matrix(previous_layer, size):
	40	s = []		40	grid = []
	41	s.append(' ' * k)		41	grid.append(' ' * size)
	42	s.append(' ' * k)		42	grid.append(' ' * size)
	43	for i in s1:		43	for line in previous_layer:
	44	s.append(' ' * 2 + i + ' ' * 2)		44	grid.append(' ' * 2 + line + ' ' * 2)
	45	s.append(' ' * k)		45	grid.append(' ' * size)
	46	s.append(' ' * k)		46	grid.append(' ' * size)
	47	return s		47	return grid
	48			48
	49	def __str__(self):		49	def __str__(self):
n	50	n = 0	n	50	current_index = 0
	51	k = 3		51	spiral_size = 3
	52	l = len(self.spiral)		52	total_length = len(self.spiral_string)
	53	res = self.f(n, None, k, l)		53	result = self.build_spiral_layer(current_index, None, spiral_siz
				>	e, total_length)
	54	while res[0] != l:		54	while result[0] != total_length:
	55	k += 4		55	spiral_size += 4
	56	res = self.f(res[0], res[1], k, l)		56	result = self.build_spiral_layer(result[0], result[1], spira
				>	l_size, total_length)
	57	cropped = Spiral.crop(res[1])		57	cropped_result = Spiral.crop_matrix(result[1])
	58	return '\n'.join(cropped)		58	return '\n'.join(cropped_result)
	59			59
n	60	def crop(matrix_lines):	n	60	def crop_matrix(matrix_lines):
	61	lines = [line.rstrip() for line in matrix_lines]		61	lines = [line.rstrip() for line in matrix_lines]
	62	while lines and (not lines[0].strip()):		62	while lines and (not lines[0].strip()):
	63	lines.pop(0)		63	lines.pop(0)
	64	while lines and (not lines[-1].strip()):		64	while lines and (not lines[-1].strip()):
	65	lines.pop(-1)		65	lines.pop(-1)
n	66	left = 0	n	66	left_margin = 0
	67	right = max((len(line) for line in lines))		67	right_margin = max((len(line) for line in lines))
	68	while left < right and all((len(line) <= left or line[left] == '		68	while left_margin < right_margin and all((len(line) <= left_marg
	>	' for line in lines)):		>	in or line[left_margin] == ' ' for line in lines)):
	69	left += 1		69	left_margin += 1
	70	while right > left and all((len(line) <= right - 1 or line[right		70	while right_margin > left_margin and all((len(line) <= right_mar
	>	- 1] == ' ' for line in lines)):		>	gin - 1 or line[right_margin - 1] == ' ' for line in lines)):
	71	right -= 1		71	right_margin -= 1
	72	return [line[left:right] for line in lines]		72	return [line[left_margin:right_margin] for line in lines]
	73			73
	74	def __add__(self, other):		74	def __add__(self, other):
	75	result = Spiral('')		75	result = Spiral('')
n	76	result.counts = self.counts.copy()	n	76	result.char_count = self.char_count.copy()
	77	for ch, count in other.counts.items():		77	for char, count in other.char_count.items():
	78	if ch in result.counts:		78	if char in result.char_count:
	79	result.counts[ch] += count		79	result.char_count[char] += count
	80	else:		80	else:
n	81	result.counts[ch] = count	n	81	result.char_count[char] = count
	82	result.spiral = ''.join((ch * count for ch, count in result.coun		82	result.spiral_string = ''.join((char * count for char, count in
	>	ts.items()))		>	result.char_count.items()))
	83	return result		83	return result
	84			84
	85	def __sub__(self, other):		85	def __sub__(self, other):
	86	result = Spiral('')		86	result = Spiral('')
n	87	result.counts = self.counts.copy()	n	87	result.char_count = self.char_count.copy()
	88	for ch, count in other.counts.items():		88	for char, count in other.char_count.items():
	89	if ch in result.counts:		89	if char in result.char_count:
	90	result.counts[ch] -= count		90	result.char_count[char] -= count
	91	if result.counts[ch] <= 0:		91	if result.char_count[char] <= 0:
	92	del result.counts[ch]		92	del result.char_count[char]
	93	result.spiral = ''.join((ch * count for ch, count in result.coun		93	result.spiral_string = ''.join((char * count for char, count in
	>	ts.items()))		>	result.char_count.items()))
	94	return result		94	return result
	95			95
n	96	def __mul__(self, n):	n	96	def __mul__(self, multiplier):
	97	result = Spiral('')		97	result = Spiral('')
n	98	result.counts = {ch: count * n for ch, count in self.counts.item	n	98	result.char_count = {char: count * multiplier for char, count in
	>	s()}		>	self.char_count.items()}
	99	result.spiral = ''.join((ch * count for ch, count in result.coun		99	result.spiral_string = ''.join((char * count for char, count in
	>	ts.items()))		>	result.char_count.items()))
	100	return result		100	return result
	101			101
	102	def __iter__(self):		102	def __iter__(self):
n	103	for ch, count in self.counts.items():	n	103	for char, count in self.char_count.items():
	104	for _ in range(count):		104	for _ in range(count):
t	105	yield ch	t	105	yield char

Legends
Colors  Added  Changed Deleted	Links (f)irst change (n)ext change (t)op