专栏首页咸鱼学Python进击吧!Pythonista(6/100)

进击吧!Pythonista(6/100)

压缩字符串

实现一个算法来压缩一个字符串。压缩的要求如下:

  • 需要判断压缩能不能节省空间,仅在压缩后字符串比原字符串长度更短时进行压缩。
  • 压缩的格式是将连续相同字符替换为字符+数字形式,例如 "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 函数输出含两个索引的数组,或者 TypeErrorValueError
  • 对于传入的数组 nums,返回总和为 val 的两个值的索引;
  • 如果数组中没有和为目标值的元素,则返回 None
  • 如果传入的数组 nums 或者目标值 valNone,需要使用 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())

记得先自己做一遍再看答案哦~

Love&Share

[ 完 ]

本文分享自微信公众号 - 咸鱼学Python(xianyuxuepython),作者:煌金的咸鱼

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2020-09-04

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Python | Queue 队列源码分析

    queue 模块提供适用于多线程编程的先进先出(FIFO)数据结构。因为它是线程安全的,所以多个线程很轻松地使用同一个实例。

    咸鱼学Python
  • 非常全的通俗易懂 Python 魔法方法指南(下)

    来源:https://pyzh.readthedocs.io/en/latest/python-magic-methods-guide.html

    咸鱼学Python
  • Python | asyncio:从原理、源码到实现

    今年,在一次内部技术分享会上,我要分享的内容涉及到一些 python 协程,我又去看 asyncio 的文档。

    咸鱼学Python
  • Python 开发者不得不知的魔术方法(Magic Method)

    来源:j_hao104 my.oschina.net/jhao104/blog/779743 介绍 在Python中,所有以“__”双下划线包起来的方法,都统...

    小小科
  • 如何在Python 游戏中模拟引力

    真实的世界充满了运动和生活。物理学使得真实的生活如此忙碌和动态。物理学是物质在空间中运动的方式。既然一个电脑游戏世界没有物质,它也就没有物理学规律,使用游戏程序...

    砸漏
  • Python 实现平台类游戏添加跳跃功能

    在本期使用 Python Pygame 模块编写视频游戏中,学会如何使用跳跃来对抗重力。

    砸漏
  • Python之面向对象三

    面向对象的三大特性: 多态 多态指的是一类事物有多种形态。Python3天生支持多态。 动物有多种形态:人,狗,猪 import abc class Anima...

    新人小试
  • Python3实现飞机大战游戏

    本文实例为大家分享了Python3实现飞机大战游戏的具体代码,供大家参考,具体内容如下

    砸漏
  • day 24-1 继承

    什么是继承:   继承是一种创建新类的方式,在 python 中,新建的类可以继承一个或多个父类,父类又可称为基类或超类,新建的类称为派生类或子类

    py3study
  • Python爬虫入门教程 56-100 python爬虫高级技术之验证码篇2-开放平台OCR技术

    今天你要学习的验证码采用通过第三方AI平台开放的OCR接口实现,OCR文字识别技术目前已经比较成熟了,而且第三方比较多,今天采用的是百度的。

    梦想橡皮擦

扫码关注云+社区

领取腾讯云代金券