乌知不足的博客

目录原题描述题目分析代码原题描述Description用指针方法解决，输入一个字符串，删除字符串中所有空格后，输出字符串#include <stdio.h>void removeSpace(char *s){}int main(){char s[81];gets(s);removeSpace(s);printf("%s", s);return 0;}输入格式一行字符，以换行回车结束，最多不超过80个字符输出格式删除所有空格后输出输入样例abc 4

目录原题描述题目分析代码原题描述Description编写一个函数，计算一个整数的所有数字之和#include “stdio.h”int sum(int n){_______________________}main(){int n;scanf("%d", &n);printf("%d", sum(n));}输入格式由键盘输入一个整数输出格式输出该数各位数字之和输入样例123输出样例6提示1+2+3=6题目分析就是拆解数字嘛。注意这里不是字符型。可

目录原题描述题目分析代码原题描述Description 用KMP算法对主串和模式串进行模式匹配。输入格式第一行：输入n，表示有n对字符串需要匹配第二行：输入第1个主串第三行：输入第1个模式串第四行：输入第2个主串第五行：输入第2个模式串……倒数二行：输入第n个主串最后一行：输入第n个模式串输出格式第一至第n行：输出每相应模式串的匹配值输入样例4oadhifgoarhglkdsaoarabcdefgdecalgeojflasojfjfaweiofof输出样例8

目录原题描述题目分析代码原题描述Description编写算法，录入多个字符串计算并验证NEXT值，输入0结束。输入格式第一行：输入n，表示有n个需计算NEXT值的字符串第二至n+1行：每行输入一个字符串输出格式第1至第n行：通过计算每相应行的字符串得出的NEXT值输入样例4abcdefgaaaaababaabcacaaabaaab输出样例NEXT J is:0111111NEXT J is:012345NEXT J is:01122312NEXT J is:01231

Description一个长度为N的整数序列，找出两个数x和y使x-y的值最大。要求在序列中x必须在y的右侧。输入格式第一行是一个正整数N，表示了序列的长度（0<=N<=200000）。第二行包含N个绝对值不大于10000的整数ai。输出格式一个整数，为最大的差值。数据确保结果在类型int范围内。输入样例74 -4 3 -1 2 -4 3输出样例7#include <iostream>using namespace std;int main(){

Description把 1至n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。输入格式一个整数n。(1<=n<=9)输出格式按照从小到大的顺序输出所有方案，每行一个方案。同一行相邻两个数用一个空格隔开。对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。输入样例3输出样例1 2 31 3 22 1 32 3 13 1 23 2 1#include <iostream>using namespace std;int ans