2021-04-19

本关任务：在一串隐藏着一个或多个数值的字符中，选出字符串中的所有数字字符，并将选出的数字字符重新组成新字符串。如果在第一个数字字符之前有负号，则保留该负号，有多个负号时只保留一个。

例如：输入的字符串为“a-1-2-4sd5 s6”，抽取数字后得到的新字符串为“-12456”。

#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 *********/
    char *p=str,*q=str;
    int fuhao=1;
    while(*q!='\0')
    {
        if(*q=='-' && fuhao)
        {
            *p++=*q++;
            fuhao=0;
        }
        else if(*q>='0' && *q<='9')
        {
            fuhao=0;
            *p++=*q++;
        }
        else
            q++;
    }
    *p='\0';
    /********** End **********/
}***

本关任务：计算一个字符串（子串）在另一个字符串（长串）中出现的次数。

// 包含字符串函数库
#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 n=strlen(substr);
    int t=0;
    char *p=str;
    while(p=strstr(p,substr))
    {
        t++;
        p=p+n;
    }
    return t;
    /********** 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 中定义的定界符所分隔