weixin_44990239的博客

最近学习数据结构串的匹配，王道书上只有伪代码实现，于是尝试写出可以运行的c语言代码。#include <stdio.h>#include <stdlib.h>#include <string.h>void Next(char* T,int* next){//求next数组 next[1]=0; next[2]=1; int j=1; int i=2; while(i<strlen(T)){ if(j==0||T[j-1]==T[i-1]){

题目描述给定完全由小写字母组成的两个字符串a和b，求b在a中出现的次数输入第一行为字符串a；第二行为字符串b;输出一个整数，表示b在a中出现的次数样例输入sharonisagoodgirlihopeshecangetgoodgradesinthefinalexamsin样例输出2...

Fans喜欢图形，而且喜欢把图形倒过来欣赏。有一次，他看见杨辉三角形 了，觉得很新鲜，于是就把它们大大小小地摆布出来。输入一些整数n（1≤n≤10），读入其每个整数，以该整数为行数，其画出来的倒杨辉三角形（每相邻2个数据由一个空格隔开）就是fans所喜欢欣赏的。Fans是手工做的，你却可以用编程更快捷地做出来，多爽啊!样例输入53样例输出1 4 6 4 1 1 3 3 1 1 2...

题目描述小明很喜欢吃薯条。他吃薯条的方式很特别：他第一次吃1根薯条，第二次吃2根薯条，第三次吃3根薯条，…，一旦小明吃到n根薯条时，下一次他就会吃1根薯条，然后再吃2根薯条。求m次后，小明吃的薯条总数。输入第一行输入T，表示有T组数据。每组数据输入两个整数n，m(n大于0，m大于0)。输出对于每组数据，输出小明一共吃了几根薯条，占一行。样例输入21 32 3样例输出3...