剪拼子字符串——常规、另类两种算法解CSDN竞赛第八期第一小题

---

【点击此处跳转笔记正文】

---

Python 官网：https://www.python.org/

---

• Free：大咖免费“圣经”教程《 python 完全自学教程》，不仅仅是基础那么简单……

---

• My CSDN主页、My HOT博、My Python 学习个人备忘录
• 好文力荐、 老齐教室

---

  自学并不是什么神秘的东西，一个人一辈子自学的时间总是比在学校学习的时间长，没有老师的时候总是比有老师的时候多。
            —— 华罗庚

---

---

---

剪拼子字符串—— 常规、另类两种算法解CSDN竞赛第八期第一小题 (常规 = list ，另类 = dict )

---

---

题目描述：

  给你两个字符串S、T，让你从S中剪下字符组成T，问是否可行。

---

算法解析：

• 1、如果能剪拼成，t的字符一定全在s中，首先用集合判定。如有not set(t) < set(s)的情形，直接False。

    if not set(t) < set(s):
        return False # 用集合判定最好情形。

1
2
3
4

• 2、遍历t，在s中找字符并取出，如不在，return False。
• 3、完成遍历t，代码全部执行完成，返回True。

---

常规算法：借助列表

代码

def istext(s, t):
    ''' 判定从s中剪出字符组成t '''
    s, t = list(s), list(t) # 鉴于字符串s.replace('', s)方法会从字符串中清除所有重复的字符，将字符转成list操作。

    for i in t:
        if i in s:
            s.remove(i) # list.remove()方法默认删除index最小的一个元素。
        else:
            return False

    return True

1
2
3
4
5
6
7
8
9
10
11
12
13

---

另类算法：借助字典

代码

def istext(s, t):
    ''' 判定从s中剪出字符组成t '''
    t_dict = {} # 初始化t字符数统计字典。
 
    for i in t: # 遍历t统计字符数。
        t_dict[i] = t.count(i)

    for i in t_dict.keys(): # 也可以，in t_dict，直接遍历字典默认遍历键值。遍历t字符统计字典，比对s中有无足够字符。
        if s.count(i) < t_dict.get(i):
            return False

    return True

1
2
3
4
5
6
7
8
9
10
11
12
13
14

---

代码运行效果截屏图片

---

回页首

---

mypycolor完整源码(源码较长，点此跳过源码)

#!/sur/bin/nve python
# coding: utf-8

'''

Tille = '拼接子字符串'

Author = '梦幻精灵_cq'

Date = '2022-11-6'

'''

s, t = 'AbcdFcgcfhhhgcffgGDXJ', 'bAhhhgg'

def istext(s, t):
    ''' 判定从s中剪出字符组成t '''

    if not set(t) < set(s):
        return False # 用集合判定最好情形。

    t_dict = {} # 初始化t字符数统计字典。
 
    for i in t: # 遍历t统计字符数。
        t_dict[i] = t.count(i)

    for i in t_dict.keys(): # 也可以，in t_dict，直接遍历字典默认遍历键值。遍历t字符统计字典，比对s中有无足够字符。
        if s.count(i) < t_dict.get(i):
            return False

    return True


def istext(s, t):
    ''' 判定从s中剪出字符组成t '''

    if not set(t) < set(s):
        return False # 用集合判定最好情形。

    s, t = list(s), list(t) # 鉴于字符串s.replace('', s)方法会从字符串中清除所有重复的字符，将字符转成list操作。

    for i in t:
        if i in s:
            s.remove(i) # list.remove()方法默认删除index最小的一个元素。
        else:
            return False

    return True

if __name__ == '__main__':
    print(f"\n字符串：\n{'':>6}S: {s}\n{'':>6}T: {t}\n{'~'*50}\n\n{'':>6}可以从S剪下字符组成T：{istext(s, t)}\n\n{'~'*50}\n")

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
43
44
45
46
47
48
49
50
51
52

---

回页首

---

我的HOT博：

• 给定字符串提取姓名(字符串、list、re“零宽断言”)(1051阅读)
• 我的 Python.color() (Python 色彩打印控制)(1125阅读)
• python清屏(1290阅读)
• 回车符、换行符和回车换行符(1322阅读)
• Linux 脚本文件第一行的特殊注释符(井号和感叹号组合)的含义(1171阅读)
• pandas 数据类型之 Series(1224阅读)
• 聊天消息敏感词屏蔽系统(字符串替换 str.replace(str1, *) )(1270阅读)
• 练习：银行复利计算(用 for 循环解一道初中小题)(1188阅读)
• pandas 数据类型之 DataFrame(2136阅读)
• ：班里有人和我同生日难吗？(蒙特卡洛随机模拟法)(2180阅读)
• Python字符串居中显示(2359阅读)
• 练习：求偶数和、阈值分割和求差( list 对象的两个基础小题)(1665阅读)
• 用 pandas 解一道小题(2007阅读)
• 可迭代对象和四个函数(1083阅读)
• “快乐数”判断(1252阅读)
• 罗马数字转换器(构造元素取模)(2159阅读)
• Hot：罗马数字(转换器|罗生成器)(4750阅读)
• Hot：让QQ群昵称色变的代码(36654阅读)
• Hot：斐波那契数列(递归| for )(4071阅读)
• 柱状图中最大矩形(1663阅读)
• 排序数组元素的重复起止(1258阅读)
• 电话拨号键盘字母组合(1402阅读)
• 密码强度检测器(1986阅读)
• 求列表平衡点(1837阅读)
• Hot： 字符串统计(4308阅读)
• Hot：尼姆游戏(聪明版首发)(3493阅读)尼姆游戏(优化版)(1175阅读)

• 推荐条件 点阅破千

  ---

  回目录

  ---

  
  

  精品文章：

  • 好文力荐：《python 完全自学教程》齐伟书稿免费连载
  • OPP三大特性：封装中的property
  • 通过内置对象理解python'
  • 正则表达式
  • python中“*”的作用
  • Python 完全自学手册
  • 海象运算符
  • Python中的 `!=`与`is not`不同
  • 学习编程的正确方法

  来源：老齐教室

  ---

  回目录

  ---

  Python 入门指南【Python 3.6.3】

  ---

  好文力荐：

  • 全栈领域优质创作者——寒佬(还是国内某高校学生)好文：《非技术文—关于英语和如何正确的提问》，“英语”和“会提问”是学习的两大利器。

  • 【8大编程语言的适用领域】先别着急选语言学编程，先看它们能干嘛

  • 靠谱程序员的好习惯

  ---

  CSDN实用技巧博文：

  • 8个好用到爆的Python实用技巧
  • python忽略警告
  • Python代码编写规范
  • Python的docstring规范（说明文档的规范写法）

  ---