四道指针应用题（帮助理解指针，指针数组）

最新推荐文章于 2023-09-19 18:39:43 发布

临渊703

最新推荐文章于 2023-09-19 18:39:43 发布

阅读量1.7k

点赞数 4

CC 4.0 BY-SA版权

分类专栏： C语言基础

本文链接：https://blog.youkuaiyun.com/linyuan703/article/details/87095081

C语言基础专栏收录该内容

2 篇文章

订阅专栏

本文解析了四个经典编程挑战题目，包括数组元素循环移动、字符串比较、加密文本验证及字符串排序，通过示例代码详细阐述了解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.循环移动

问题描述：

给定一组整数，要求利用数组把这组数保存起来，再利用指针实现对数组中的数循环移动。假定共有n个整数，则要使前面各数顺序向后移m个位置，并使最后m各数变为最前面的m各数。

输入样列：

11 4
15 3 76 67 84 87 13 67 45 34 45

输出样例：

67 45 34 45 15 3 76 67 84 87 13

代码如下：

#include <iostream>
using namespace std;

void Move(int *pa,int n,int m)
{
   for(int i=0; i<m; i++){
       int temp = pa[n-1];
       for(int i=n-1; i>=0; i--)
           pa[i] = pa[i-1];
       pa[0] = temp;
   }
}

int main()
{
   int n;
   int m;
   int a[100];
   int *pa;
   cin >> n >> m;
   for(int i=0; i<n; i++)
       cin >> a[i];
   pa = a;
   Move(pa,n,m);
   for(int i=0; i<n; i++)
       cout << pa[i] << ' ';
   return 0;
}

2.字符串的比较

问题描述：

编一程序，将两个字符串s1和s2比较，若s1>s2，输出一个正数；若s1=s2，输出0；若s1<s2，输出一个负数。两个字符串用gets函数读入。两个字符串的长度不超过1000。输出的正数或负数应是相比较的两个字符串相应字符的ASCII码的差值。如果两个字符串中有多个相应的字符不等，则取第一次相应不等的字符串的差值。例如，“A”与“C”相比，由于“A”<“C”，应输出负数，同时由于‘A’与‘C’的ASCII码差值为2，因此应输出“-2”。同理：“And”和“Aid”比较，根据第2个字符比较结果，“n”比“i”大5，因此应输出“5”。

输入样列

2
A
C
And
Aid

输出样例

-2
5

代码如下：

#include <iostream>
#include <string.h>
using namespace std;

int main()
{
   char s1[100];
   char s2[100];
   int t;
   cin >> t;
   getchar();
   while(t--){
       gets(s1);
       gets(s2);
       char *ps1 = s1;
       char *ps2 = s2;
       while(*ps1 != '\0' && *ps2 != '\0'){
           if(*ps1 == *ps2){
               ps1 ++;
               ps2 ++;
           }
           else{
               cout << *ps1-*ps2 << endl;
               break;
           }
       }
   }
   return 0;
}

3.加密

问题描述：

有一种加密方法：对于给定的一条信息s，把s看作一个字符串，然后随机产生一些字符串，把这些字符串插入到s的某些字符之间，
这样处理后可以得到密文t。现在不考虑如何产生字符串，也不考虑如何把字符串插入到明文中。

给定两个字符串s和t，请判定s是否为t的明文。
其实这个问题就是考虑s是否为t的子串。
这里字串的定义：把t里面的某些字符删除后，剩下的字符串恰好是s，则s就是t的子串。

输入样列

sequence subsequence
person compression
VERDI vivaVittorioEmanueleReDiItalia
caseDoesMatter CaseDoesMatter

输出样例

Yes
No
Yes
No

代码如下：

#include <iostream>
using namespace std;

int main()
{
   char s1[100];
   char s2[100];
   while(scanf("%s%s",s1,s2)!=EOF){
       char *ps1 = s1;
       char *ps2 = s2;
       while(1){
           if(*ps1 == '\0'){
               cout << "yes" << endl;
               break;
           }
           if(*ps2 == '\0'){
               cout << "no" << endl;
               break;
           }
           if(*ps1 == *ps2){
               ps1 ++;
               ps2 ++;
           }
           else
               ps2 ++;
       }
   }
   return 0;
}

4.字符串排序

问题描述

输入n个字符串，将这n个字符串从小到大排序后输出。

输入样列

6
hangzhou
shanghai
wenzhou
ningbo
tianjing
beijing

输出样例

beijing
hangzhou
ningbo
shanghai
tianjing
wenzhou

代码样例：

#include <iostream>
#include <string.h>
using namespace std;

void BubbleSort(char *parr[10],int n)
{
   for(int i=0; i<n; i++)
       for(int j=0; j<n-1-i; j++)
           if(strcmp(parr[j],parr[j+1])>0)
               swap(parr[j],parr[j+1]);
}

int main()
{
   int n;
   char arr[10][10];
   char *parr[10];
   cin >> n;
   for(int i=0; i<n; i++){
       cin >> arr[i];
       parr[i] = arr[i];
   }
   cout << endl;
   BubbleSort(parr,n);
   for(int i=0; i<n; i++)
       cout << parr[i] << endl;
   return 0;
}