字符串的处理

我就是我 2022-07-13 06:00 253阅读 0赞

题目：字符串处理：用一个字符数组保存着一个英文句子，要求：  
(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;  
\}