摘要: 四、子序列 ž 1.最长子序列 ž 给定一个字符串‘s’和一个整数k,找到其他字符串‘t’,使得‘t’是给定字 符串‘s’的最大子序列,同时‘t’的每个字符在字符串s中必须至少出现k次。 ž Input: s = "baaabaacba“, k = 3 ž Output : baaabaaba im 阅读全文
posted @ 2020-05-30 11:32 oldby 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 一、基于字符计数的问题 1.偶数子串的数量 ž 给定一串0到9的数字。任务是计算在将整数转换为偶数时的子串的数量。 ž Input : str = "1234". ž Output : 6 ž “2”, “4”, “12”, “34”, “234”, “1234是6个子字符串,它们是偶数。 def 阅读全文
posted @ 2020-05-30 10:52 oldby 阅读(216) 评论(0) 推荐(0) 编辑