实现一个算法来压缩一个字符串。压缩的要求如下：
- 需要判断压缩能不能节省空间，仅在压缩后字符串比原字符串长度更短时进行压缩。
- 压缩的格式是将连续相同字符替换为字符+数字形式，例如
"AAABCCDDDD"变为"A3BC2D4"。 - 判断传入的字符串是否需要进行压缩，如果不需要压缩，返回原字符串；
- 如果需要压缩，返回压缩后的字符串；
- 如果传入的字符串是
None或者空字符串，返回None或者空字符串。
class CompressString(object):
def __init__(self, str1):
self.str1 = str1
def compress(self):
if self.str1 is None or not self.str1:
return self.str1
result = ''
prev_char = self.str1[0]
count = 0
for char in self.str1:
if char == prev_char:
count += 1
else:
result += self._calc_partial_result(prev_char, count)
prev_char = char
count = 1
result += self._calc_partial_result(prev_char, count)
return result if len(result) < len(self.str1) else self.str1
def _calc_partial_result(self, prev_char, count):
return prev_char + (str(count) if count > 1 else '')
if __name__ == '__main__':
aaa = CompressString("AAABCCDDDD")
print(aaa.compress())
实现一个算法来实现反转字符数组的功能。反转的要求如下：
- 将字符数组的字符进行反转，例如
['b', ' ', 'a', 'r']变成['r', 'a', ' ', 'b']。 - 将字符数组替换为反转后的数组。
- 对于传入的字符数组，将字符数组的字符进行反转和替换，并返回替换后的字符数组;
- 如果传入的字符数组是
None或者空字符数组，返回None或者空字符数组。
class ReverseString(object):
def __init__(self, chars):
self.chars = chars
def reverse(self):
if self.chars:
size = len(self.chars)
for i in range(size // 2):
self.chars[i], self.chars[size - 1 - i] = \
self.chars[size - 1 - i], self.chars[i]
return self.chars
if __name__ == '__main__':
aaa = ReverseString(['b', ' ', 'a', 'r'])
print(aaa.reverse())
给定一个数组，找到两个总和为特定值的索引。
- 例如给定数组
[1, 2, 3, -2, 5, 7]，给定总和7，则返回索引[1, 4]。 two_sum函数接受两个参数，nums用于指定传入的数组，val用于指定和的值;two_sum函数输出含两个索引的数组，或者TypeError、ValueError。- 对于传入的数组
nums，返回总和为val的两个值的索引; - 如果数组中没有和为目标值的元素，则返回
None。 - 如果传入的数组
nums或者目标值val为None，需要使用raise语句显示TypeError。 - 如果传入的数组为空数组，需要使用
raise语句显示ValueError。
class Solution(object):
def __init__(self, nums, val):
self.nums = nums
self.val = val
def two_sum(self):
if self.nums is None or self.val is None:
raise TypeError('nums or target cannot be None')
if not self.nums:
raise ValueError('nums cannot be empty')
cache = {}
for index, num in enumerate(self.nums):
cache_val = self.val - num
if num ������,���ز�in cache:
return [cache[num], index]
else:
cache[cache_val] = index
return None
if __name__ == '__main__':
aaa = Solution([1, 2, 3, -2, 5, 7], 7)
print(aaa.two_sum())
记得先自己做一遍再看答案哦~