《C语言及程序设计》实践参考——字符串处理函数

【项目4-字符串处理函数】
指针是神奇的，指向整型的指针int *p1，可以操作整型数组int a[]；指向字符型的指针char *p2，可以操作字符数组（字符串）char str[]；更灵活的是，在函数的传递中，指针、数组名在一定程度上可以互换。请编制函数，对字符串的进行各种操作。

序	功能	用数组名作形参	用指针作形参
1	字符串str1和str2连接，连接后的结果存放到str1中	char *astrcat(char str1[], char str2[])	char *pstrcat(char *str1, char *str2)
2	去除字符串str中的特定字符c（如空格），结果仍保存到原字符串中	char *adelchar(char str[], char c)	char *pdelchar(char *str, char c)
3	求字符串str的长度并返回	int astrlen(char str[])	int pstrlen(char *str)
4	统计句子str中单词的个数	不再重重复，做右边的（下同）	int pwordnum(char *str)
5	去除句子中第一个单词前的空格，返回去除了空格的字符串		char *ptrim(char *str)
6	去除句子中所有多余的空格，返回去除了空格的字符串		char *palltrim(char *str)
7	比较两个字符串，返回值同strcmp()		int pstrcmp(const char *str1, const char *str2)

提示1：在完成任务时，自编main函数进行测试，测试中，给出的的实际参数可以是以’\0’结束的字符数组，也可以是指向字符的指针。
提示2：在实际项目中，通过包括string.h头文件，可以调用C语言中操作字符串的函数完成相关操作，而不必专门定义。
[参考解答]
1 字符串str1和str2连接，连接后的结果存放到str1中
（1）用数组名作形参的方案：char *astrcat(char str1[], char str2[])

#include <stdio.h>
char *astrcat(char str1[], const char str2[]);
int main()
{
    char s1[50]="Hello world. ";
    char s2[50]="Good morning. ";
    char s3[50]="vegetable bird! ";
    astrcat(s1,s2);
    printf("连接后：%s\n", s1);
    printf("连接后：%s\n", astrcat(s2,s3));  //返回值为char*型，可以直接显示
    return 0;
}
//本函数采用了形参为数组，在实现中，直接用下标法进行访问
//实际上，在实现中，完全可以用指针法访问
char *astrcat(char str1[], const char str2[])
{
    int i,j;
    //请理解：以下所有str1[i]可以替换为*(str1+i),str2[j]可以……
    for(i=0; str1[i]!='\0'; i++); //找到str1的结束
    for(j=0; str2[j]!='\0'; i++,j++)
    {
        str1[i]=str2[j];
    }
    str1[i]='\0';//切记！！
    return str1;
}

（2）用指针作形参的方案：char *pstrcat(char *str1, char *str2)

#include <stdio.h>
char *pstrcat(char *str1, char *str2);
int main()
{
    char s1[50]="Hello world. ";
    char s2[50]="Good morning. ";
    char s3[50]="vegetable bird! ";
    pstrcat(s1,s2);
    printf("连接后：%s\n", s1);
    printf("连接后：%s\n", pstrcat(s2,s3));  //返回值为char*型，可以直接显示
    return 0;
}
//在下面的实现中，str1用指针法访问，而str2用下标法访问
//在实际工程中，这种风格并不好，要尽可以用同一种方式，一般而言，指针法效率更高
//此处str2用下标法访问，除了作为示例的考虑外，还有一个难言之隐
//如果声明char *q，并用q=str2、q++等操作，这是非法的，因为str2有const的限制，从而赋值不兼容
//如何修改，请思考
char *pstrcat(char *str1, char *str2)
{
    char *p;
    //char *q=str2;  //如果这样会出现错误，如何改程序，可有多种改法
    int i;
    for(p=str1; *p!='\0'; p++); //找到str1的结束
    for(i=0; *(str2+i)!='\0'; i++,p++)  //如果q的定义通过，可以用*(q+i)代替*(str2+i)
    {
        *p=*(str2+i);
    }
    *p='\0';//切记！！
    return str1;
}

2 去除字符串str中的特定字符c（如空格），结果仍保存到原字符串中
用数组名作形参：char *adelchar(char str[], char c)
用指针作形参：char *pdelchar(char *str, char c)

#include <stdio.h>
#include <string.h>
char* adelchar(char str[], char c);
char* pdelchar(char *str, char c);
int main(void)
{
    char s[50]="Hello world. ";
    adelchar(s,'o');
    printf("去除 o 后，字符串为：%s\n", s);
    strcpy(s, "my name is tom.");
    adelchar(s,'m');
    printf("去除 m 后，字符串为：%s\n", s);
    return 0;
}

char* adelchar(char str[], char c)
{
    int i=0,j;
    for(j=0;str[j]!='\0';j++)
    {
        if(str[j]!=c)
            str[i++]=str[j];
    }
    str[i]='\0';
    return str;
}

char* pdelchar(char *str, char c)
{
    char *p=str,*q=str;
    for(;*q!='\0';q++)
    {
        if(*q!=c)
            *p++=*q;
    }
    *p='\0';
    return str;
}

3 求字符串str的长度并返回
用数组名作形参：int astrlen(char str[])
用指针作形参：int pstrlen(char *str)

#include <stdio.h>
int astrlen(char str[]);
int pstrlen(char *str);
int main(void)
{
    char s[50]="Hello world. ";
    printf("\"%s\"的长度为：%d\n", s, astrlen(s));
    printf("\"%s\"的长度为：%d\n", s, pstrlen(s));
    return 0;
}

int astrlen(char str[])
{
    int l;
    for(l=0; str[l]!='\0'; l++);
    return l;
}

int pstrlen(char *str)
{
    int l=0;
    char *p;
    for(p=str; *p!='\0'; p++) l++;
    return l;
}

4 统计句子str中单词的个数

#include <stdio.h>
int pwordnum(char *str);
int main()
{
    char s[81];
    printf("请输入一个句子：");
    gets(s);
    printf("\"%s\"中的单词数为：%d\n", s, pwordnum(s));
    return 0;
}

int pwordnum(char *str)
{
    int i,num=0,word=0;  //word为0，代表现在并不
    for(i=0; (*(str+i)!='\0'); i++)
    {
        if (*(str+i)==' ')
            word=0;
        else if (word==0)
        {
            word=1;
            num++;
        }
    }
    return num;
}

5 去除句子中第一个单词前的空格，返回去除了空格的字符串

#include <stdio.h>
void ptrim(char *str);
int main(void)
{
    char s[81]="     Some spaces before the first word.    ";
    printf("原句子：\"%s\"\n", s);
    ptrim(s);
    printf("去除前导空格后为：\"%s\"\n", s);
    return 0;
}

void ptrim(char *str)
{
    char *p=str,*q=str;
    while(*q==' ')
        q++;
    while(*q!='\0')
        *p++=*q++;
    *p='\0';
}

6 去除句子中所有多余的空格，返回去除了空格的字符串

#include <stdio.h>
void palltrim(char str[]);
int main(void)
{
    char s[81]="     Some spaces    before  the     first    word.    ";
    printf("请输入一个句子：");
    printf("原句子：\"%s\"\n", s);
    palltrim(s);
    printf("去除多余空格后为：\"%s\"\n", s);
    return 0;
}

void palltrim(char *str)
{
    char *p=str,*q=str;
    int notSpace=0;
    while(*q==' ')
        q++;
    while(*q!='\0')
    {
        if (*q!=' ')
        {
            notSpace=1;
            *p++=*q++; // 不是空格，复制
        }
        else if (notSpace)   //是空格，但目前是第一个（因为之前notSpace=true;的条件是遇非空格）
        {
            notSpace=0;   //第一个空格仍然要复制
            *p++=*q++;
        }
        else   //如遇第二个或更后的空格，正是由于遇到第一个空格并复制后，notSpace=false;的原因，会走到这儿
        {
            q++;   //不复制
        }
    }
    *p='\0';
}

7 比较两个字符串，返回值同strcmp()

#include <stdio.h>
int pstrcmp(char *str1, char *str2);
int main(void)
{
    char s1[81] = "Tudou";
    char s2[81] = "Malingshu";
    printf("%s", s1);
    if(pstrcmp(s1, s2)>0)
        printf(" 大于 ");
    else
        printf(" 不大于 ");
    printf("%s\n", s2);
    return 0;
}

//str>str2，返回1
//str==str2，返回0
//str<str2，返回-1
int pstrcmp(char *str1, char *str2)
{
    char *p=str1,*q=str2;
    while(*p==*q&&*p!='\0'&&*q!='\0')
    {
        p++;
        q++;
    }
    if (*p>*q)
        return 1;
    else if(*p<*q)
        return -1;
    else
        return 0;
}