字符串
针对编程题中字符串类型进行记录
_苏沐
CSDN全栈领域优质创作者,HBCPC一等奖,阿里云专家博主,支付宝社区平台开发者,openguass社区贡献者,墨天轮平台创作者,稀土掘金创作者,Apollo社区创作者
展开
-
LeetCode剑指 Offer 58—左旋转字符串(三次翻转/double+substr)
三次翻转的方法/双倍再截取的方法 均可原创 2022-01-10 21:58:26 · 342 阅读 · 0 评论 -
Hash~
优势:任意给定一段区间[L,R]可以用O(1)的时间算出来 #include <iostream> #include <string.h> using namespace std; typedef unsigned long long ull; const int N = 1000010; const int base = 131; char str[N]; ull ...原创 2019-04-11 01:23:45 · 214 阅读 · 0 评论 -
回文串(增减版)
题目描述: 如何判断一个字符串在任意位置(包括最前面和最后面)插入一个字符后能不能构成一个回文串? 输入描述: 仅一行,为一个由字母和数字组成的字符串 s。 输出描述: 如果在插入一个字符之后可以构成回文串,则输出"Yes", 否则输出"No"。 输入:applese 输出:No 解题思路:有三种思路; ① 寻找缺失字符,如果缺失字符小于等于1,那么就可以变成回文串 (偷来的代码如下) ②动态规划...原创 2019-01-30 17:38:30 · 256 阅读 · 0 评论 -
字符串2题
题目描述 卷子上的每道题都是一样的内容:给你两个英语单词,和一份新的字典序,让你判断一下两个英语单词的大小。 example: 两个单词在比较大小时,会从首字母开始比起,如果两个字母相等则继续比较下一个,如果不等则按照字典序判断大小。举例来说 world 和 wolf 比较:第一次比较首字母,两个单词的首字母都是 w,故继续比较第二个字母。两个单词的第二个字母都是 o,故继续比较第三个字母。...原创 2019-04-02 22:03:37 · 258 阅读 · 0 评论 -
6翻了--天梯赛
一直都不太会字符串,字符串凉凉 #include <bits/stdc++.h> using namespace std; const int maxn = 1010; int main() { int cnt=0;///连续的6的个数 int k=0;///字符串的长度 char s[maxn], ch; while(scanf("%c", &am...原创 2019-04-02 00:38:29 · 367 阅读 · 0 评论 -
在给定范围的数据中找到含有6的数据个数
题目:处女座对于包含数码6的数字极其敏感。每次看到像4567这样的数字的时候他的心就像触电了一样,想起了小姐姐。现在你要给处女座展示一系列数字,你想知道他的内心会激动多少次。对于同一个数字,他最多只会激动一次,即如果这个数是66666,他还是只会激动一次。 #include&amp;lt;bits/stdc++.h&amp;gt; using namespace std; typedef long long L...原创 2019-01-30 20:20:54 · 825 阅读 · 0 评论 -
扫雷
问题描述 扫雷游戏你一定玩过吧!现在给你若干个n×m的地雷阵,请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数,每个单元格最多有8个相邻的单元格。 0&lt; n,m&lt; =100 输入格式 输入包含若干个矩阵,对于每个矩阵,第一行包含两个整数n和m,分别表示这个矩阵的行数和列数。接下来n行每行包含m个字符。安全区域用‘.’表示,有地雷区域用’*‘表示。当n=m=0时输入结束。 ...原创 2019-01-27 17:03:16 · 376 阅读 · 0 评论 -
对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。请按从小到大的顺序输出这32种01串。(五种方式)
一:暴力(这个可以有) #include using namespace std; int main() { cout<<“00000”<<endl; cout<<“00001”<<endl; cout<<“00010”<<endl; cout<<“00011”<<endl; cout转载 2019-01-25 18:14:24 · 1523 阅读 · 0 评论