参考文章(置于最上以表尊重)
【Educoder作业】C&C++指针实训_JZYshuraK的博客-CSDN博客
C++:去掉字符串首尾空格_微风可凉的博客-CSDN博客_c++去除字符串首尾空格
第一关取字符串首尾的空格
注意指针指向的位置和指向位置对应的值
同时空字符‘\0’与空格不一样,注意判断条件。
#include <iostream>
using namespace std;
#define _CRT_SECURE_NO_WARNINGS
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;
//ptr指向最后的'\0',l为长度
while (*ptr != '\0') {
ptr ++ ;
}
ptr--;
//把末尾的空格变成'\0'
while(*ptr==' ' && ptr>=str ){
*ptr='\0';
ptr--;
}
//将指针位置调到第一个不是空格的位置处
ptr=str;
while(*ptr==' '){
ptr++;
if (*ptr!=' '){
break;
}
}
return ptr;
/********** End **********/
}
第二关用指针实现pswap函数
#include <iostream>
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 temp=*p;
*p=*q;
*q=temp;
/********** End **********/
}
我们在函数中是指针指向的值进行转变,而不是一种地址互换(比较抽象)。我一开始使用的做法如下:(想实现一个地址互换)
void pswap(int * p, int *q)
{
// 请在此添加代码,实现函数pswap
/********** Begin *********/
int* temp=p;
p=q;
q=temp;
/********** End **********/
}
实现地址互换并不会对值发生改变,因为最后输出的还是a,b
第三关选出串中的数字
我的思路是先找出前面是否存在‘-’,并找出‘-’的位置。在这里一共设置了2个指针,一个用于给s修改取值,一个用来遍历s,寻找数字的位置,到‘\0’停止。
#include <iostream>
using namespace std;
void extractNum(char * str);
int main()
{
char s[1024];
cin.getline(s,1024); // 输入一行字符
extractNum(s); // 调用extractNum函数,选出数字
cout<<s<<endl; // 输出选出的数字
return 0;
}
// 函数extractNum:选出str指向的字符串中的数字,并写回str
// 参数:str-指向字符串
void extractNum(char * str)
{
// 请在此添加代码,实现函数extractNum
/********** Begin *********/
int count=0;
char* ptr=str,*p=str;
//找到第一个数字的位置ptr,第一个数字之前的‘-’的位置q0
while(1==1){
if(*ptr>='0' && *ptr<='9'){
break;
}
count++;
ptr++;
}
char* q0;
int flag=0;
for (int i=0;i<=count;i++){
if (str[i]=='-') {
flag=1;
q0=&str[i];
break;
}
}
//给按顺序赋值
if(flag) {
*p=*q0;
p++;
}
for (int i=1;i<1024;i++){
if(*ptr >= '0' && *ptr <= '9'){
*p=*ptr;
p++;
}
ptr++;
if(*ptr=='\0'){
break;
}
}
*p='\0';
/********** End **********/
}
第四关大写字母好看
利用指针边遍历字符串边修改值。
#include <iostream>
using namespace std;
void toUp(char * str);
int main()
{
char s[1024];
cin.getline(s,1024); // 输入一行字符
toUp(s); // 调用toUp函数,转换成大写字母
cout<<s<<endl; // 输出变更后的新字符串
return 0;
}
// 函数toUp:将str指向的字符串中的小写字母变成对应的大写字母
// 参数:str-指向字符串
void toUp(char * str)
{
// 请在此添加代码,实现函数toUp
/********** Begin *********/
char*p=str;
while(*p!='\0'){
if(*p>='a' && *p<='z'){
*p=*p+'A'-'a';
}
p++;
}
/********** End **********/
}
第五关子串出现的次数
在使用字符串函数时记得加上#include <string.h>,这里主要是对字符串函数的使用。
// 包含字符串函数库
#include <string.h>
#include <iostream>
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<<n<<endl; // 输出次数
return 0;
}
// 函数frequency:计算子串在长串中出现的次数
// 参数:substr-指向子串,str-指向长串
// 返回值:出现的次数
int frequency(char * substr, char * str)
{
// 请在此添加代码,实现函数frequency
/********** Begin *********/
int count=0;
char *q;
q=strstr(str,substr);
while(q!=NULL){
count++;
q=strstr(q+strlen(substr),substr);
}
return count;
/********** End **********/
}
下面为常用字符串函数表。
char * strcpy(char *dest,const char *src) | 将字符串 src 复制到 dest |
char * strcat(char *dest,const char *src) | 将字符串 src 添加到 dest 末尾 |
char * strchr(const char *s,int c) | 检索并返回字符 c 在字符串 s 中第一次出现的位置 |
int strcmp(const char *s1,const char *s2) | 比较字符串 s1 与 s2 的大小,若 s1 串大于 s2 串则返回一个大于 0 的值;若 s1 串等于 s2 串则返回值为 0;若 s1 串小于 s2 串则返回一个小于 0 的值。 |
size_t strlen(const char *s) | 返回字符串 s 的长度 |
char * strncat(char *dest,const char *src,size_t n) | 将字符串 src 中最多 n 个字符复制到字符串 dest 中 |
int strncmp(const char *s1,const char *s2,size_t n) | 比较字符串 s1 与 s2 中前 n 个字符 |
char * strncpy(char *dest,const char *src,zise_t n) | 复制 src 中的前 n 个字符到 dest 中 |
char * strstr(const char *s1,const char *s2) | 扫描字符串 s1,并返回第一次出现 s2 的位置 |
char * strtok(char *s1,const char *s2) | 检索字符串 s1,该字符串 s1 是由字符串 s2 中定义的定界符所分隔 |
第六关复制字符串
本想着要使用strcopy函数的,但是直接用指针进行赋值就行。
#include <iostream>
using namespace std;
#include <cstring>
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和n
strmncpy(s, m, n, t); // 字符串复制
cout << t <<endl; // 输出复制结果
return 0;
}
// 函数strmncpy:字符串的部分复制,将s指向字符串从第m个字符开始的n个字符复制的t中
// 参数:s-指向源字符串,t-指向目标字符串,m-起始位置,n-字符个数
// 返回值:无
void strmncpy(char *s, int m, int n, char *t)
{
// 请在此添加代码,实现函数strmncpy
/********** Begin *********/
int l=strlen(s);
char*p=t;
if (l<m){
t[0]='\0';
}else {
for(int i=0;i<n;i++){
if(s[i]=='\0'){
break;
}
*p=s[i+m];
p++;
}
}
*p='\0';
/********** End **********/
}