字符串的处理

题目：字符串处理：用一个字符数组保存着一个英文句子，要求：
(1)   删除该英文句子中多余的空格（单词之间只留一个空格）；
(2)   统计该句子中，用户指定某个单词出现的频率；
(3)   实现查找指定单词并替换成用户输入的单词。

 

#include<stdio.h>
#include<string.h>
/*  函数功能：删除指定字符
**  入口参数：指向要删除空格的字符数组的指针 p，要删除的字符的数组下标 i，
**                      字符数组的长度len1。
**  出口参数：无
*/
void dele(char *p , int i, int len1)
{
    int j;
    for(j=i;j<=len1;j++)
    {
        p[j]=p[j+1];
    }
}
/*  函数功能：查找指定单词
**  入口参数：查找指定单词的字符数组str，存放指定单词的字符数组st，
**                      存放指定单词的字符数组的长度了len2，开始查找的第一个字符下标 i。
**  出口参数：1或0
*/
int search (char str[],char st[],int len2,int i)
{
    int k,j;
    if(str[i]==st[0]&&str[i-1]==' ')
    {
        for(k=i+1,j=1;j<len2;j++,k++)
        {
            if(str[k]!=st[j])
            {
                break;
            }
        }
        if(j==len2)
        {
            return 1;
        }
    }
    return 0;
}
/*
**  函数功能：插入指定字符
**  入口参数：指向数组的指针 p，要插入的字符 m，插入的位置 i ，数组的长度 len1
**  出口参数：无
*/
void insert(char *p ,char m,int i,int len1)
{
    int j;
    for(j=len1;j>i;j--)
    {
        p[j]=p[j-1];
    }
    p[i]=m;
}

int main()
{
    char str[106], st[16] ,s[16], c[16];
    int i,j,k;
    int count;
    int len1,len2,len3,len4;
    while(gets(str))
    {
        count =0;
        len1=strlen(str);
        insert(str,' ',0,len1);   // 不判断数组的0下标元素，整体向后移一个长度
        len1++;
        //删除多余的空格
        for(i=1;i<len1;i++)
        {
            if(str[i]==' '&&str[i-1]==' ')
            {
                dele(str,i,len1);
                len1--;
                i--;
            }
            else
                continue;
        }
        printf("删除多余空格后的字符串：\n");
        dele(str,0,len1);    //整体向前移
        puts(str);
        insert(str,' ',0,len1);   //整体向后移
        //统计某个单词的出现次数
        gets(st);
        len2=strlen(st);
        for(i=1;i<len1;i++)
        {
            k=search(str,st,len2,i);
            if(k==1)
            {
                count++;
                i += len2;
            }
            else
            {
                continue;
            }
        }
        printf("您所查找的单词的出现次数为：%d次\n",count);
        //查找指定的单词，并替换成用户输入的单词
        gets(s);
        len3=strlen(s);  //要替换的单词
        gets(c);
        len4=strlen(c);  //替换的单词
        for(i=1;i<len1;i++)
        {
                k=search(str,s,len3,i);
                printf("%d",k);
                if(k==1)
                {
                    for(j=0;j<len3;j++)    //删除要替换的单词中的字符，删除len3 次
                    {
                        dele(str,i,len1);
                        len1--;
                    }
                    for(j=len4-1;j>=0;j--)  //插入替换的单词的字符，插入len4 次
                    {
                        insert(str,c[j],i,len1);
                        len1++;
                    }
                    i+=len4;
                }
        }
        printf("经过单词替换之后的字符串为：\n");
        dele(str,0,len1);    //整体向前移
        len1--;
        puts(str);
    }
    return 0;
}