【C/C++练习题】替换空格

《剑指Offer》面试题5

1 问题描述

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

2 代码

  

   

    

     

    
    

     

      #include "iostream"
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      using namespace std;
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      //功能：替换字符串中的空格
     
    
   

    

     

    
    

     

      //输入：str字符数组
     
    
   

    

     

    
    

     

      //返回：true成功
     
    
   

    

     

    
    

     

      bool ReplaceBlank(char* str, int length)
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
	if ((str == nullptr) || (length <= 0))
     
    
   

    

     

    
    

     

      	{
     
    
   

    

     

    
    

     
		return false;
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
	//实际字符串长度和空格数量
     
    
   

    

     

    
    

     
	int originalLength = 0;
     
    
   

    

     

    
    

     
	int numberOfBlank = 0;
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
	int i = 0;
     
    
   

    

     

    
    

     
	while (str[i] != '\0')
     
    
   

    

     

    
    

     

      	{//1.遍历数组，统计字符串实际长度和空格个数
     
    
   

    

     

    
    

     
		if (str[i] == ' ')
     
    
   

    

     

    
    

     

      		{
     
    
   

    

     

    
    

     

      			numberOfBlank++;
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     

      		originalLength++;
     
    
   

    

     

    
    

     

      		i++;
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
	//2.计算新字符串长度
     
    
   

    

     

    
    

     
	int NewLength = originalLength + numberOfBlank*2;
     
    
   

    

     

    
    

     
	if (NewLength > length)
     
    
   

    

     

    
    

     

      	{
     
    
   

    

     

    
    

     
		return false;
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
	//3.两个指针，一个指向原字符串尾部，另一个指向新字符串尾部
     
    
   

    

     

    
    

     
	int OriginIndex = originalLength;
     
    
   

    

     

    
    

     
	int NewIndex = NewLength;
     
    
   

    

     

    
    

     
	while ((OriginIndex >= 0) && (NewIndex > OriginIndex))
     
    
   

    

     

    
    

     

      	{//4.从字符串尾部进行操作，从后向前替换
     
    
   

    

     

    
    

     
		if (str[OriginIndex] == ' ')
     
    
   

    

     

    
    

     

      		{
     
    
   

    

     

    
    

     

      			str[NewIndex--] = '0';
     
    
   

    

     

    
    

     

      			str[NewIndex--] = '2';
     
    
   

    

     

    
    

     

      			str[NewIndex--] = '%';
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     
		else
     
    
   

    

     

    
    

     

      		{
     
    
   

    

     

    
    

     

      			str[NewIndex--] = str[OriginIndex] ;
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     

      		OriginIndex--;
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
	return true;
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      void test01()
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
	char str[30] = "hello world !!";
     
    
   

    

     

    
    

     
	ReplaceBlank(str, sizeof(str)/sizeof(char));
     
    
   

    

     

    
    

     

      	cout << "res:" << str << endl;
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      int main(int argc, char const *argv[])
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
	test01();
     
    
   

    

     

    
    

     
	return 0;
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: blog.csdn.net，作者：hinzer，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/feit2417/article/details/96691616