- 博客(15)
- 收藏
- 关注
RSS订阅原创 字符串处理005
字符串处理今天的是一个字符串匹配的问题：题目006 最长字符后缀思路分析：字符串从后面开始进行字符串的匹配，其中需要注意的是找出字符串的最小长度（这个可以理解为是一个小技巧），还要不断更新这个长度，原因是当出现不一样的字符时，也就是当前字符不匹配，那么说明当前len长度过长，需要更新len。代码如下：#include <iostream>#include <string>using namespace std;const int maxn = 210;int n
2022-01-29 09:07:13
843
原创 字符串处理004
今天的问题挺大的因为我自己再写的时候没有做出来看的是一位同学的解法、先说一下题目吧：题目006 字符串最大跨距题意还是挺明确的，还是应用的那个kmp暴力算法。记录一下正确的代码，明天还会继续处理这道题目。代码如下：#include <iostream>#include <string>#include <sstream>#include <cstdio>using namespace std;int main(){ string
2022-01-26 23:02:58
638
原创 字符串处理003
打卡第三天，昨天有点事情没来得及写，今天就补上昨天的题目。今天是字符串kmp暴力算法和string函数库中的substr函数。题目004 字符串的移位运算(kmp暴力算法)题目分析：关键点：1.需要判断两个字符串 的长度大小。2.需要枚举位置移动后的字符串。3.利用判断暴力kmp匹配字符串。代码如下：#include <iostream>#include <string>using namespace std;bool judge(string str, s
2022-01-25 23:10:40
533
原创 字符串处理002
今天两道题目，思路和方法和昨天的同源采用的还是双指针算法题目002最长单词废话不多说直接上代码：#include <iostream>#include <string>using namespace std;int main(){ string str, maxstr; getline(cin, str); // 需要读入空格 int maxlen = 0; for(int i = 0; i < str.size
2022-01-23 23:28:08
336
原创 字符串处理001
字符串定义：一串字符的集合，理解为以’\0’结尾的字符数组。字符和整数的关系ASCII码一一对应关系。几个较为重要的字符对应关系：‘A’ 65‘a’ 97‘0’ 48一般描述字符串的时候采用的是string类原因是功能更加强大使用起来更加方便。引用头文件<string>介绍一个函数的用法：sort函数对两个迭代器（或指针）指定的部分进行快速排序，第三个参数可以传入定义大小比较的函数，或者是对小于号的重载实现的是从小到大进行排序int a[maxn];b
2022-01-22 23:32:04
293
原创 c语言之选择排序法
c语言之选择排序法啊，这是我第一次写文章，可能会有很多不足，希望大家可以给我指出。问题 ： 选择法排序题目描述输入一个正整数n，再输入n个整数，将他们从大到小排序后输出。样例输入52 5 1 3 4样例输出5 4 3 2 1//精髓就是要交换数值大小 ;#include<stdio.h>int main(){ int n; scanf("%d",&n);//定义有多少数 ; int i,a[n]; for(i=0;i<n;i++) { s
2022-01-21 22:44:15
5092
11
原创 寒假之规划
寒假来了，准确的说是已经过去半个月了，本来早就应该开始做这期文章了，额额。。好像距离上次写文章有一段时间了，不过问题不大，可能会有友友问我，咋过去折磨长时间才开始啊，这里十分抱歉，我个人有点情绪原因所以就没有更新，咳咳…不过阴霾已经过去，即日起每天更新我学习的算法题和做题遇到的心得，题目可能有点杂，不过我会尽力总结好，还有就是其他方面的学习心得。今天就不在更新算法了，主要就是想列一下寒假刷题的规划，预计是更新70-80道算法题左右其中以acwing上面的为主，当然还会有落谷上面的。由于作者要备考蓝桥杯和c
2022-01-21 22:20:01
332
原创 算法训练第一题
备战算法之路链接：https://ac.nowcoder.com/acm/contest/12794/A来源：牛客网题目描述Professor Boolando can only think in binary, or more specifically, in powers of 2. He converts any number you give him to the smallest power of 2 that is equal to or greater than your number
2021-03-14 21:46:32
98
原创 运用指针实现将字符串中的数字倒序输出其他元素不变
##用指针编写程序，实现输入一个字符串后，将其中出现的所有数字进行倒置。（注：字符串长度 n<100）样例输入：a%#dg235SF86&e9样例输出：a%#dg968SF53&e2今天写这篇文章我很激动。标题上所描述的就是这道题的题目。这道题是我们老师出的一道实验题，我呢就胡乱写上去了，今天宿舍室友和我花了很长时间去研究它，总的来说是我室友坚持不懈的精神感染了我；因为我们俩都比较菜，我呢又懒，苦思冥想了n+1种方案，还是没有做出来；然后就去百度去搜，但是找到了一种解法源
2020-12-09 00:15:33
1273
2
原创 统计英语单词的个数c语言
CET-4就要来临了，不知道大家准备得怎么样了？ CET-4一般要求写一篇英文小作文，字数一般在120字以内，评阅试卷的老师希望准确的知道每篇作文的字数，但是又不想直接数，那样太累了。英语教研室的老师找到了老师帮忙，老师一看这个题目太简单了，于是就交给了聪明能干的你，已知英语老师已经通过某种手段将英语作文扫描了下来，那么请你准确的统计有多少个字（单词），已知英文短文中只包含英文字母和标点符号。输入包括一行：一段英文作文，字符数量 <= 1000输出包括一个正整数，表示单词的数量样例输入A
2020-12-07 17:08:14
2682
2
原创 小明分蛋糕问题c语言求解
问题描述 小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号~~最小~~ 的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。 请问当小明的蛋糕分完时，总共有多少个朋友分到了蛋糕。输入格式 输入的第一行包含了两个整数n, k，意义如上所
2020-12-07 00:27:25
1020
原创 ##c语言之杨辉三角
c语言之杨辉三角打印n行杨辉三角，n<10。输入格式:直接输入一个小于10的正整数n。输出格式:输出n行杨辉三角，每个数据输出用空格分开。输入样例:5输出样例:11 11 2 11 3 3 11 4 6 4 1#include<stdio.h>int main(){ int n; scanf("%d",&n);//输入一个整数; int a[n][n];//定义二维数组; int i,j
2020-11-30 21:51:49
624
原创 小明种苹果问题
ccf-201909-01小明种苹果CCF201909-1 小明种苹果题目描述小明在他的果园里种了一些苹果树。为了保证苹果的品质，在种植过程中要进行若干轮疏果操作，也就是提前从树上把不好的苹果去掉。第一轮疏果操作开始前，小明记录了每棵树上苹果的个数。每轮疏果操作时，小明都记录了从每棵树上去掉的苹果个数。在最后一轮疏果操作结束后，请帮助小明统计相关的信息。输入从标准输入读入数据。第1行包含两个正整数N和M，分别表示苹果树的棵数和疏果操作的轮数。第1+i行（1<= i <= N），每行
2020-11-29 17:08:30
359
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人