摘要:
面试题 01.06. 字符串压缩 题目链接 字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。 示例 1: 输入: 阅读全文
posted @ 2022-12-17 17:22
Dennis-Chen
阅读(13)
评论(0)
推荐(0)
摘要:
面试题 01.05. 一次编辑 题目链接 字符串有三种编辑操作:插入一个英文字符、删除一个英文字符或者替换一个英文字符。 给定两个字符串,编写一个函数判定它们是否只需要一次(或者零次)编辑。 示例 1: 输入: first = “pale” second = “ple” 输出: True 示例2: 阅读全文
posted @ 2022-12-17 16:34
Dennis-Chen
阅读(14)
评论(0)
推荐(0)
摘要:
面试题 01.04. 回文排列 题目链接 给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。 示例 1: 输入:“tactcoa” 输出:true(排列有"tacocat"、“atcocta” 阅读全文
posted @ 2022-12-17 15:50
Dennis-Chen
阅读(26)
评论(0)
推荐(0)