目的：
首先用户输入一个字符串，然后再次输入一个字符串，然后输出第二个字符串在第一个字符串中出现的次数。
步骤
1.分配内存
2.从终端接收字符串
3.比较长度
4.比较
5.输出
分配内存
int main(){
char str1[100] = {};
char str2[100] = {},*p1,*p2;
printf("请输入语句\n");
Myscanf(str1);
printf("请输入单词\n");
Myscanf(str2);
接收字符串。
- scanf不能输入带空格的字符串
，只能自己定义一个输入语句的方法
void Myscanf(char *str){
int i = 0;
while (1) {
char c = getchar();
if (c == '\n') {
str[i] = '\0';
break;
}
str[i] = c;
i++;
}
}
比较长度
如果第二次输入的字符串比第一次输入的长，那么没有必要进行比较，所以首先进行长度比较
int length(char *p){
int i = 0;
//for (; p[i] != '\0'; i++);
while (1) {
if (p[i] == '\0') {
break;
}
i++;
}
return i;
}
int find(char *sentence, char *word){
//1.获取两个字符串的长度
int sLength = length(sentence);
int wLength = length(word);
//2.判断查询的字符串长度是否比句子短
if (sLength < wLength) {
return 0;
}
如果字符串一比字符串二长，那么就进行比较
方法一
int time;
p1 = str1;
p2 = str2;
while(*p1 != '\0'){
if((*p1 == *p2)){
while((*p1 == *p2)&&(*p2 != '\0')) {
p1++;
p2++;
}
}
else
p1++;
if(*p2 == '\0'){
time++;
p2 = str2;
}
}
printf("重复的次数为%d次",time);
getchar();
return 0;
}
方法二
int start = 0;
int count = 0;
for (int i = 0; i < sLength; i++) {
//记录当前开始的位置
start = i;
//从当前位置开始去和查找的单词进行比较
int j = 0;
for(; j < wLength; j++){
//判断j对应的值和start+j比较
if (sentence[start+j] != word[j]) {
break;
}
}
//判断怎么出来的
if (j == wLength){
//都相同
//将i的值定位到start+j的位置
i = start + j-1;
count++;
}
}
return count;
}
- 可以看到，最开始用数组分配内存，已经设定了两个数组的长度，由于输入的字符串的长度是未知的，难免就会造成内存空间的不足或浪费。
所以我们可以进行动态分配内存。
动态分配内存
原因
1.存储的数据需要延长生命周期
2.一个指针变量需要存储数据，变量本身只能存地址，不能存数据，需要分配内存空间来存储数据
特点
1.不需要预先分配储存空间
2.分配的空间可以根据程序的需要扩大或缩小。
过程
头文件为<stdlib.h>
1.定义指针p，
2.分配数组空间，用来存储数组元素，空间大小按元素个数计算；
3.按一维数组方式使用这个数组
若是一维数组，则元素为p[i]；若是二维数组，则元素为p[i*M+j]，其中M为列元素个数
4.释放数组空间
例如：
char *name；
name = (char *)malloc(10*sizeof(char));
//1.用malloc申请内存空间
name = (char *)realloc(name,20*sizeof(char));
//2.使用realloc动态改变已经分配内存的大小
free(name)
//3.手动释放内存
对于动态分配内存，可以举如下例子
输入人名，并为其分配内存。
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
//从终端接收字符串 返回这个字符串的首地址
char *inputName(){
//1.定义一个指针变量 指向字符串的首地址
char *pName = NULL;
//2.接收输入。一定要进行指针初始化。
int i = 0;
//3.提示操作
printf("请输入人名:");
while (1) {
//接收一个字符
char c = getchar();
//判断这个字符是不是\n
if (c == '\n') {
//输入结束
break;
}
//判断是不是第一个字符
if(i == 0){
//使用malloc分配内存
pName = (char *)malloc(1*sizeof(char));
//判断是否分配成功
if(pName == NULL){
exit(EXIT_FAILURE);
}
pName[0] = c;
}else{
//使用realloc在之前的基础上加一个
pName = realloc(pName, (i+1)*sizeof(char));
//判断是否分配成功
if(pName == NULL){
exit(EXIT_FAILURE);
}
pName[i] = c;
}
i++;
}
//将当前的字符串首地址返回
return pName;
}
是否继续
bool isContinue(){
printf("是否继续(y/n)?:");
while (1) {
char c = getchar();
getchar();
if (c == 'y'){
return true;
}else if(c == 'n'){
return false;
}else{
printf("输入格式不对，请重新输入:");
}
}
}
输入人名 将地址放到pHead对应位置
//初始化整个数组
char **initNames(int *pNum){
//1.定义指针变量指向每个名字的首地址的内存
char **pHead = NULL;
//2.记录元素个数
int i = 0;
while (1) {
//判断是不是第一个
//第一个使用malloc分配内存
if (i == 0) {
pHead = malloc(1*sizeof(char *));
if (pHead == NULL) {
exit(EXIT_FAILURE);
}
//输入人名 将地址放到pHead对应位置
pHead[0] = inputName();
}else{
//使用realloc重新再增加一个元素
pHead = realloc(pHead, (i+1)*sizeof(char *));
if (pHead == NULL) {
exit(EXIT_FAILURE);
}
//输入人名 将地址放到pHead对应位置
pHead[i] = inputName();
}
i++;
//是否继续
bool result = isContinue();
if (result == false) {
break;
}
}
*pNum = i;
return pHead;
}
输入人名
void show(char **pHead, int num){
printf("输入%d个名字:\n",num);
for (int i = 0; i < num; i++) {
printf("%s\n",pHead[i]);
}
printf("\n");
}
主函数
int main(int argc, const char * argv[]) {
char **pHead = NULL;
int count = 0;
pHead = initNames(&count);
show(pHead, count);
return 0;
}
可以观察到，运用函数实现功能，使得主函数非常简洁。
注意
在使用完内存空间之后，一定要手动释放内存！
作者有话说
如果可以，大家连上自己的热点再写简书吧，因为这个校园网可能不知道什么时候就悄悄咪咪的就给你断掉了!即使断掉了，也不要像我一样去点刷新！
