随笔分类 - 数据结构与算法 / 字符串
摘要：1.题目介绍 口算练习题 题目描述 王老师正在教简单算术运算。细心的王老师收集了
摘要：1.题目介绍 [NOIP2008 提高组] 笨小猴 题目描述 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设
摘要：1.题目介绍 小书童——凯撒密码 题目背景 某蒟蒻迷上了 “小书童”，有一天登陆时忘记密码了（他没绑定邮箱 or 手机），于是便把问题抛给了神犇你。 题目描述 蒟蒻虽然忘记密码，但他还记得密码是由一个字符串组成。密码是由原文字符串（由不超过 50 个小写字母组成）中每个字母向后移动
摘要：1.题目介绍 2. 题解 2.1 字符串大小写转换 思路 str[i] -= 'a' -'A'; 注意这里转换方式，即减去偏移量（ASCII码表中，'a'在'A'前面，如果记不得偏移量，就直接写'a'-'A'即可） 代码 #include<bits/stdc++.h> using namespace
阅读全文
摘要：1.题目介绍 给你一个字符串 s，找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。 示例 1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案 示例 2： 输入：s = "cbbd" 输出："bb" 2.题解 2.1
阅读全文
摘要：1.题目 总计有 n 个环，环的颜色可以是红、绿、蓝中的一种。这些环分别穿在 10 根编号为 0 到 9 的杆上。 给你一个长度为 2n 的字符串 rings ，表示这 n 个环在杆上的分布。rings 中每两个字符形成一个 颜色位置对 ，用于描述每个环： 第 i 对中的 第一个 字符表示第 i 个
阅读全文
摘要：学习链接：https://www.runoob.com/cplusplus/cpp-strings.html 1.字符串常用函数 函数 目的 strcpy(s1, s2); 复制字符串 s2 到字符串 s1。 strcat(s1, s2); 连接字符串 s2 到字符串 s1 的末尾。连接字符串也可以
阅读全文
摘要：1.题目介绍 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。 示例 1： 输入：haystack = "sadbutsa
阅读全文
摘要：1.题目介绍 2.题解 2.1 转换为字符串反转问题 1.使用to_string()转化为字符串+reverse（）反转+stoi()转化为整数+try catch处理溢出 // // Created by trmbh on 2023-10-21. // #include <iostream> #i
阅读全文
摘要：1.题目介绍 2.题解 2.1 初版 思路 1.首先要去除前导的多余空格，无论是用循环遍历去除，还是用这里的s.find_first_not_of(' ');均可；如果保存了索引不需要多余处理，如果没有保存直接使用s.substr(firstNonSpace);进行截断。 2.考虑到可能为空串或者全
阅读全文
摘要：1.题目介绍 1.1 题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = ["flower","flow","flight"] 输出："fl" 示例 2： 输入：strs = ["dog","racecar","car"
阅读全文
