由浅入深之字符串的算法题(vs: chatgpt做算法)-爱代码爱编程
背景 俗话说,温故而知新。chatGPT效果太惊艳了!简直就是碾压的效果。但是还要有希望,先拾取,再创新。先了解,再超越吧。 ps: 再刷最后一遍算法题思路。顺便基于chatGPT3.5感受一下大模型的魔力。 字符串基础 C/C++每个字符串都以‘\0’作为结尾,这样就能很方便的找到字符串的最后尾部。由于这个特点,每个字符串都有一个额外字符的开
代码编织梦想
背景 俗话说,温故而知新。chatGPT效果太惊艳了!简直就是碾压的效果。但是还要有希望,先拾取,再创新。先了解,再超越吧。 ps: 再刷最后一遍算法题思路。顺便基于chatGPT3.5感受一下大模型的魔力。 字符串基础 C/C++每个字符串都以‘\0’作为结尾,这样就能很方便的找到字符串的最后尾部。由于这个特点,每个字符串都有一个额外字符的开
一、题目描述 给定一个正整数 n ,输出外观数列的第 n 项。 「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列: countAndSay(1) = "1" countAndSay(n) 是对 countAndSay(n-1) 的描述,然后转换成另一个数字字符串。
【LetMeFly】1625.执行操作后字典序最小的字符串 力扣题目链接:https://leetcode.cn/problems/lexicographically-smallest-string-after-apply
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日
【LetMeFly】567.字符串的排列 力扣题目链接:https://leetcode.cn/problems/permutation-in-string/ 给你两个字符串 s1 和 s2 ,写一个函数来判断 s2 是
文章目录 指针定义指针的使用指针的指针指针数组函数指针函数返回指针 指针定义 指针就是分配一块内存,存储其他数据的地址信息; 就像定义变量一样,只不过定义的变量是存储数据,而指针存储地址。 定义指针:
题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 一个字符串的非空子串是指字符串中长度至少为 11 的连续的一段字符组成的串。例如,字符串aaab 有非空子串 a, b, aa, ab, aaa, aab, aaab,一共 77 个。注意在计算时,只算本质不同的串的个数。 请问,字符串 0100110001010
该篇文章为 Python全栈白宝书-免费版试读部分,觉得还可以的小伙伴欢迎订阅下方推荐的 Python全栈白宝书。推荐: Python全栈白宝书专栏,免费阶段订阅数量4300+,购买任意白宝书体系化专栏可加入TFS-C
使用字符串 第二次世界大战促使了现代电子计算机的诞生,最初计算机被应用于导弹弹道的计算,而在计算机诞生后的很多年时间里,计算机处理的信息基本上都是数值型的信息。世界上的第一台电子计算机叫ENIAC(电子数值积分计算机),诞
题目描述 给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。 现在请计算A+B的结果,并以正常形式输出。 输入样例 输入: -234,567,890 123,456,789 1,234 2,345,6
目录 LeetCode#344. 反转字符串题目简介思想逻辑代码如下 LeetCode#541. 反转字符串 II题目简介思想逻辑代码如下 LeetCode#剑指 Offer 05. 替换空格题目
题目描述 古代中国使用天干地支来记录当前的年份。 天干一共有十个,分别为:甲(jiǎ)、乙(yǐ)、丙(bǐng)、丁(dīng)、戊(wù)、己(jǐ)、庚(gēng)、辛(xīn)、壬(rén)、癸(guǐ)。 地支一共有十二个,分别为:子(zǐ)、丑(chǒu)、寅(yín)、卯(mǎo)、辰(chén)、巳(sì)、午(wǔ)、未(wèi
问题描述 给定一个只包含大写字母的字符串 S, 请你输出其中出现次数最多的字符。 如果有多个字母均出现了最多次, 按字母表顺序依次输出所有这些字母。 输入格式 一个只包含大写字母的字符串 S. 输出格式 若干个大写字母,代表答案。 样例输入 BABBACAC 样例输出 AB 评测用例规模与约定 对于 100%100% 的评测用例
文章目录 前言暴力求解KMP构造失配数组 fail[ ]寻找位置多位置匹配 end 前言 最早前写过一篇关于如何寻找子串在主串中的出现位置,详见如何在主串中寻找子串的出现次数 具体就是调用strstr函数
题目描述 从 X 星截获一份电码,是一些数字,如下: 13 1113 3113 132113 1113122113 ⋯⋯ YY 博士经彻夜研究,发现了规律: 第一行的数字随便是什么,以后每一行都是对上一行"读出来" 比如第 2 行,是对第 1 行的描述,意思是:1 个 1,1 个 3,所以是:1113 第 3 行,意思是:3 个
问题描述 在 Excel 中,列的名称使用英文字母的组合。前 2626 列用一个字母,依次为 A 到 Z,接下来 26×2626×26 列使用两个字母的组合,依次为 AA 到 ZZ。 请问第 20222022 列的名称是什么? 答案提交 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个由大写字母组成的字符串,在提交答案时只填写
问题描述 一个字符串如果从左向右读和从右向左读相同,则称为一个回文串,例如 lanqiaoaiqnal 是一个回文串。 小蓝有一个字符串,请将这个字符串右边加上一些字符,使其成为一个回文串。 如果有多种方案,请输出最短的回文串。 输入格式 输入一行包含一个字符串,由小写英文字母组成。 输出格式 输出一行包含答案。 样例输入 1 lan
题目: 给定一个字符串 s 和一个字符串 t ,计算在 s 的子序列中 t 出现的个数。 字符串的一个 子序列 是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例如,“ACE” 是 “ABC
题目描述 Excel 是最常用的办公软件。每个单元格都有唯一的地址表示。比如:第 12 行第 4 列表示为:"D12",第 5 行第 255 列表示为"IU5"。 事实上,Excel 提供了两种地址表示方法,还有一种表示法叫做 RC 格式地址。第 12 行第 4 列表示为:"R12C4",第 5 行第 255 列表示为"R5C255"。 你的任务
题目: 给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是回文。 返回符合要求的 最少分割次数 。 题解: 考虑 dp(字符串类型题目,经常用 dp) dp[i] 为 字符串 0 到 i 的最少分割次数 那么我