【算法笔记题解】《算法笔记知识点记录》第二章——快速入门3[函数、指针]

如果喜欢大家还希望给个收藏点赞呀0.0
相关知识点大家没基础的还是要看一下的，链接：《算法笔记知识点记录》第二章——快速入门3[函数、指针]

🧑🏻作者简介：一个从工业设计改行学嵌入式的年轻人
✨联系方式：2201891280(QQ)
📔源码地址：https://gitee.com/xingleigao/algorithm-notes
⏳全文大约阅读时间： 30min

---

---

🍕1.1 函数

地址合集：2.6小节——C/C++快速入门->函数

问题 A: 习题7-5 字符串逆序存放

题目描述

写一个函数将一个字符串按反序存放。在主函数中输入一个字符串，通过调用该函数，得到该字符串按反序存放后的字符串，并输出。

输入

一行字符串。

输出

输入字符串反序存放后的字符串。单独占一行。

样例输入

abcd

样例输出

abcd

解题思路

读入一行。然后进行翻转，然后输出就好了。

#include<cstdio>
#include<iostream>
#include<string.h>
using namespace std;
int main(){
    char s[100];
    cin.getline(s,100);
    int temp = strlen(s);
    for(int i = 0;i < temp / 2;i++){
        s[i] = s[temp - 1 - i] ^ s[i];
        s[temp - 1 - i] = s[temp - 1 - i] ^ s[i];
        s[i] = s[temp - 1 - i] ^ s[i];
    }
    puts(s);
    return 0;
}

---

问题 B: 习题7-7 复制字符串中的元音字母

题目描述

写一个函数，将一个字符串中的元音字母复制到另一个字符串中。在主函数中输入一个字符串，通过调用该函数，得到一个有该字符串中的元音字母组成的一个字符串，并输出。

输入

一个字符串（一行字符）。

输出

该字符串所有元音字母构成的字符串。行尾换行。

样例输入

CLanguage

样例输出

auae

解题思路

判断如果是元音字母就复制就好了呗？利用了hash表加快检索速度，所谓hash表就是把数据映射为下标直接进行查找。

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int s[128];
void vowels(char s1[], char s2[]);
int main(){
    memset(s,0,sizeof(s));
    char temps[11]="aeiouAEIOU";
    for(int i = 0;temps[i] != '\0';i++)
        s[temps[i]] ++;
    char temp[100],ans[100];
    cin.getline(temp,100);
    vowels(temp,ans);
    puts(ans);
    return 0;
}
void vowels(char s1[], char s2[]){
    int s2num = 0;
    for(int i = 0;s1[i] != '\0';i++)
        if(s[s1[i]]) s2[s2num++] = s1[i];
    s2[s2num] = '\0';
}

---

⚔️1.2 指针

地址合集：2.7小节——C/C++快速入门->指针

问题 A: C语言10.1

题目描述

输入a和b两个整数，按先大后小的顺序输出a和b。注意请使用指针变量的方式进行比较和输出。

输入

两个用空格隔开的整数a和b。

输出

按先大后小的顺序输出a和b，用空格隔开。
请注意行尾输出换行。

样例输入

5 9

样例输出

9 5

解题思路

按照要求写个函数，如果小于就交换两个变量就完事了。

#include<cstdio>
void if_swap(int *,int *);
int main(){
    int a,b;
    scanf("%d %d",&a,&b);
    if_swap(&a,&b);
    printf("%d %d\n",a,b);
    return 0;
}
void if_swap(int *a,int *b){
    if(*a < *b){
        int temp = *a;
        *a = *b;
        *b = temp;
    }
}

---

问题 B: C语言10.2

题目描述

输入a、b、c三个整数，按先大后小的顺序输出a、b和c。注意请使用指针变量的方式进行比较和输出。

输入

三个用空格隔开的整数a、b和c。

输出

按先大后小的顺序输出a、b和c，用空格隔开。
请注意行尾输出换行。

样例输入

9 0 10

样例输出

10 9 0

解题思路

套用一下上面那个就好了其实0.0，不过因为是三个数字 需要三次比较

#include<cstdio>
void if_swap(int *,int *);
int main(){
    int a,b,c;
    scanf("%d %d %d",&a,&b,&c);
    if_swap(&a,&b);
    if_swap(&a,&c);
    if_swap(&b,&c);
    printf("%d %d %d\n",a,b,c);
    return 0;
}
void if_swap(int *a,int *b){
    if(*a < *b){
        int temp = *a;
        *a = *b;
        *b = temp;
    }
}

---

问题 C: C语言10.10

题目描述

给定字符串定义char *a = “I love China!”，读入整数n，输出在进行了a = a + n这个赋值操作以后字符指针a对应的字符串。

输入

一个整数n，保证0<=n<13.

输出

输出进行了题目描述中赋值操作之后a对应的字符串。
请注意行尾输出换行。

样例输入

7

样例输出

China!

解题思路

还记得我们说过的指针加法么？直接进行加n就好了。

#include<cstdio>
int main(){
    char temp[100] = "I love China!";
    int n;
    scanf("%d",&n);
    char *p = temp;
    p+=n;
    puts(p);
    return 0;
}

---

问题 D: C语言10.15

题目描述

输入3个字符串，按从小到大的顺序输出。要求使用指针的方法进行处理。

输入

输入3个字符串，按从小到大的顺序输出。要求使用指针的方法进行处理。

输出

输入3个字符串，按从小到大的顺序输出。要求使用指针的方法进行处理。

样例输入

China
CLOCK
deal

样例输出

CLOCK
China
deal

解题思路

其实和上面也差不多，就是要注意两点

• 末尾输出无空行
• 字符串需要用strcpy

#include<cstdio>
#include<cstring>
void swap(char *a, char *b){
    char temp[100];
    if(strcmp(a,b) > 0){
        strcpy(temp,a);
        strcpy(a,b);
        strcpy(b,temp);
    }
}
int main(){
    char s[3][100];
    for(int i = 0;i < 3;i++)    scanf("%s",s[i]);
    swap(s[0],s[1]);
    swap(s[0],s[2]);
    swap(s[1],s[2]);
    for(int i = 0;i < 2;i++)    puts(s[i]);
    printf("%s",s[2]);
    return 0;
}

---

问题 E: C语言10.16

题目描述

输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。要求用3个函数实现，分别为输入10个数、进行处理、输出10个数。要求使用指针的方法进行处理。

输入

用空格隔开的10个整数。

输出

输出进行题目描述操作之后的10个整数，每个整数之后输出一个空格。
请注意行尾输出换行。

样例输入

1 5 2 4 9 0 3 8 7 6

样例输出

0 5 2 4 6 1 3 8 7 9

解题思路

按照要求些就好了。

#include<cstdio>
void scan(int *a){
    for(int i = 0;i < 10;i++)   scanf("%d",&a[i]);
}
void print(int *a){
    for(int i = 0;i < 10;i++)   printf("%d ",a[i]);
    puts("");
}
void swap(int *a,int *b){
    *a = (*a) ^ (*b);
    *b = *a ^ *b;
    *a = (*a) ^ (*b);
}
void exe(int *a){
    int mini = 0,maxi = 0;
    for(int i = 0;i < 10;i++){
        if(a[i] > a[maxi])  maxi = i;
        if(a[i] < a[mini])  mini = i;
    }
    //printf("%d %d",maxi,mini);
    swap(&a[maxi],&a[9]);
    swap(&a[mini],&a[0]);
}
int main(){
    int a[10];
    scan(a);
    exe(a);
    print(a);
    return 0;
}

---

📑写在最后

大家一起来刷题啊。这基本上是最基础的开始，慢慢到竞赛级别。一起成长！