【Educoder作业】C&C++指针实训

不是很熟练，之前从来没用过，讲解不到位恕罪。

T1 去掉字符串首尾空格

我们需要知道两个事情，第一个事情是在函数中引用了数组指针之后，在函数内部就可以当做一个正常数组使用；第二个事情是字符串的末尾是用一个’\0收尾的，所以我们在去掉末尾的空格时，在非空格后面加一个’\0’即可。

#include 
using namespace std;char * trim(char * str);int main()
{char s[1024];     // 定义存储字符串的一维字符数组// 输入一行字符，可以包含空格// 输入的字符串存入s中，最多读取个字符，后面自动加上'\0'cin.getline(s,1024);cout << trim(s) << endl;     // 输出去掉首尾空格后的字符串return 0;
}// 函数trim：去掉字符串首尾空格
// 参数：str-字符指针，指向输入的字符串
// 返回值：字符指针，指向去掉首尾空格后的字符串（首地址）
// 提示：可以直接在字符串str中操作
char * trim(char * str)
{// 请在此添加代码，实现函数trim/********** Begin *********/int l = 0;char *ptr = str;while (*ptr != '\0') {ptr ++ , l ++ ;}int bg;for (int i = 0; i < l; i ++ ) if (str[i] != ' ') {bg = i;break;}for (int i = l - 1; ~i; i -- ) if (str[i] != ' ') {str[i + 1] = '\0';break;}return &str[bg];/********** End **********/
}

T2 用指针实现pswap函数

就是指针的简单应用而已，注意传的时候是传地址进去即可。

#include 
using namespace std;void pswap(int * p, int *q);int main()
{int a, b;cin >> a >> b;     // 输入两个整数pswap(&a,&b);     // 调用pswap函数，交换a、b的值cout << a << " " << b << endl;     // 输出a、b的值return 0;
}//函数pswap：交换指针p和q指向的单元中的整数值
//参数：p,q-int类型指针，指向要交换的整数
void pswap(int * p, int *q)
{// 请在此添加代码，实现函数pswap/********** Begin *********/int tmp = *p;*p = *q;*q = tmp;/********** End **********/
}

T3 选出串中的数字

弄一个flagflagflag判断一下即可，另外我们用’\0’判断字符串末尾。

#include 
using namespace std;void extractNum(char * str);int main()
{char s[1024];cin.getline(s,1024);     // 输入一行字符extractNum(s);     // 调用extractNum函数，选出数字cout<// 请在此添加代码，实现函数extractNum/********** Begin *********/char *p = str, *q = str;bool flag = false;while (*q != '\0') {if (!flag && *q == '-') {*p = '-';p ++ ;flag = true;}else if (*q >= '0' && *q <= '9') {*p = *q;p ++ ;flag = true;}q ++ ;}*p = '\0';/********** End **********/
}

T4 大写字母好看

#include 
using namespace std;void toUp(char * str);int main()
{char s[1024];cin.getline(s,1024);     // 输入一行字符toUp(s);     // 调用toUp函数，转换成大写字母cout<// 请在此添加代码，实现函数toUp/********** Begin *********/char *ptr = str;while (*ptr != '\0') {if (*ptr >= 'a' && *ptr <= 'z') *ptr -= 32;ptr ++ ;}/********** End **********/
}

T5 子串出现的次数

从头开始遍历一遍即可。

// 包含字符串函数库
#include 
#include 
using namespace std;int frequency(char * substr, char * str);int main()
{char sub[128],str[1024];cin.getline(sub,128);     // 输入子串cin.getline(str,1024);     // 输入长串int n = frequency(sub,str);     // 调用frequency函数，计算子串在长串中出现的次数cout<// 请在此添加代码，实现函数frequency/********** Begin *********/int l1 = strlen(str), l2 = strlen(substr);int ans = 0, i = 0;while (i <= l1 - l2) {bool flag = true;for (int j = 0; j < l2; j ++ ) if (str[i + j] != substr[j]) flag = false;if(flag) i += l2, ans ++ ;else i ++ ;}return ans;/********** End **********/
}

T6 字符串的部分复制

和T5T5T5类似，注意不要越界导致RuntimeErrorRuntimeErrorRuntimeError即可。

#include 
#include 
using namespace std;void strmncpy(char *s, int m, int n, char *t);int main()
{char s[128],t[128];int m,n;cin>>s;     // 输入源串cin>>m>>n;     // 输入m和nstrmncpy(s, m, n, t);     // 字符串复制cout << t <// 请在此添加代码，实现函数strmncpy/********** Begin *********/int l = strlen(s);if (l < m) {t[0] = '\0';return;}n = min(n, l - m);for (int i = 0; i < n; i ++ ) t[i] = s[i + m];t[n] = '\0';/********** End **********/
}