题目4：替换空格

来源：互联网发布：同意网络直播合同范本编辑：程序博客网时间：2024/06/10 19:44

题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如：输入“We are happy.”，则输出“We%20are%20happy.”

思路：在原先的字符串上直接操作。使用字符串替换字符。%20为三个字符，应该从字符串后面开始替换。统计字符串长度与空格的个数。

c++中每个字符串都以字符‘\0’作为结尾。

#include<iostream>#include<string>using namespace std;void ReplaceBlank(char str[],int length){ if(str==NULL&&length<=0)   return ; int len=0,blank=0; int i=0; while(str[i]!='\0') {  ++len;//str的实际长度-含空格  if(str[i]==' ')   ++blank;//空格数  ++i; } int afterlen=len+2*blank;//替换之后的长度，“%20”替换空格，增加两个字符。 if(afterlen>length)  return; int index1=len; //相当于指到原始字符串的末尾 int index2=afterlen;//相当于指到替换之后字符串的末尾 while(index1>=0&&index2>index1) {  if(str[index1]==' ')  {   str[index2--]='0';   str[index2--]='2';   str[index2--]='%';  }  else   {    str[index2--]=str[index1];   }  --index1; }}<strong><span style="font-size:18px;"></span></strong>

<strong><span style="font-size:18px;"></span></strong>

<strong><span style="font-size:18px;">/* 有两个排序的数组A1，A2，内存在A1的末尾有足够的空余时间容纳A2。 请实现一个函数，把A2中的所有的数字插入到A1中，并且所有的数字是排序的。*/</span></strong>//假设两数组都是递增的[本代码可能有点问题]void SortArray(int arr1[],int arr2[]){ int len1=sizeof(arr1)/sizeof(arr1[0]);//数组长度 int len2=sizeof(arr2)/sizeof(arr2[0]); if(len1>0&&len2>0) {  for(int i=0;i<len2;++i)  {   for(int j=0;j<len1;++j)   {    if(arr2[i]<arr1[j])    {     for(int k=len1-1;k>=j;k--)      arr1[k+1]=arr1[k];     break;    }    arr1[j]=arr2[i];   }  } }}

0 0