剑指Offer面试题:3.替换空格建议收藏

一题目:替换空格在网络编程中,如果URL参数中含有特殊字符,如空格、'#'等,可能导致服务器端无法获得正确的参数值。我们需要将这些特殊符号转换成服务器可以识别的字符。转换的规则是在

大家好,又见面了,我是全栈君,今天给大家准备了Idea注册码。

剑指Offer面试题:3.替换空格建议收藏此处内容已经被作者隐藏,请输入验证码查看内容
验证码:
请关注本站微信公众号,回复“”,获取验证码。在微信里搜索“”或者“”或者微信扫描右侧二维码都可以关注本站微信公众号。

一 题目:替换空格

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

  在网络编程中,如果URL参数中含有特殊字符,如空格、’#’等,可能导致服务器端无法获得正确的参数值。我们需要将这些特殊符号转换成服务器可以识别的字符。转换的规则是在’%’后面跟上ASCII码的两位十六进制的表示。比如空格的ASCII码是32,即十六进制的0x20,因此空格被替换成”%20″。再比如’#’的ASCII码为35,即十六进制的0x23,它在URL中被替换为”%23″。

二 代码实现

O(n2)解法

  最直观的做法是从头到尾扫描字符串,每一次碰到空格字符的时候做替换。由于是把1个字符替换成3个字符,我们必须要把空格后面所有的字符都后移两个字节,否则就有两个字符被覆盖了。

  假设字符串的长度是n。对每个空格字符,需要移动后面O(n)个字符,因此对含有O(n)个空格字符的字符串而言总的时间效率是O(n2)。

O(n)解法

#include "stdio.h"
#include <iostream>
using namespace std;

// 在不适用另外的buff的情况下将空格替换为字符串
char cBuff[100] = "We are happy!";
void ReplaceBlank(char *cBuff)
{
    char cVal;
    int i = 0;
    int nBlankNum = 0; // 统计空格的数目
    int nBuffLen = 0;
    
    while((cVal = cBuff[i++]) && (cVal != '
#include "stdio.h" #include <iostream> using namespace std; // 在不适用另外的buff的情况下将空格替换为字符串 char cBuff[100] = "We are happy!"; void ReplaceBlank(char *cBuff) { char cVal; int i = 0; int nBlankNum = 0; // 统计空格的数目 int nBuffLen = 0; while((cVal = cBuff[i++]) && (cVal != '\0')) { if (cVal == ' ') { nBlankNum ++; } nBuffLen ++; } cout << "字符串长度:"<< nBuffLen << "空格个数:"<< nBlankNum << endl; for (int k = nBlankNum*2 + nBuffLen, j = nBuffLen-1; j >=0 && k >= 0;j--) { if (cBuff[j] == ' ') { cBuff[--k] = '0'; cBuff[--k] = '2'; cBuff[--k] = '%'; } else { cBuff[--k] = cBuff[j]; } } cout << "转换后的字符串:"<< cBuff << endl; } void main() { ReplaceBlank(cBuff); return; }
')) { if (cVal == ' ') { nBlankNum ++; } nBuffLen ++; } cout << "字符串长度:"<< nBuffLen << "空格个数:"<< nBlankNum << endl; for (int k = nBlankNum*2 + nBuffLen, j = nBuffLen-1; j >=0 && k >= 0;j--) { if (cBuff[j] == ' ') { cBuff[--k] = '0'; cBuff[--k] = '2'; cBuff[--k] = '%'; } else { cBuff[--k] = cBuff[j]; } } cout << "转换后的字符串:"<< cBuff << endl; } void main() { ReplaceBlank(cBuff); return; }

剑指Offer面试题:3.替换空格建议收藏

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/120173.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • 后端框架SpringBoot入门[通俗易懂]

    后端框架SpringBoot入门[通俗易懂]SpringBoot是由Pivotal团队提供的全新框架,其设计目的是用来简化新Spring应用的初始搭建以及开发过程。该框架使用了特定的方式来进行配置,从而使开发人员…

  • Odin Inspector 系列教程 — 常见问题解答(FAQ)

    Odin Inspector 系列教程 — 常见问题解答(FAQ)1.Odin多达约90种不同的特性,有可以快速预览每种特性的效果吗?可以选择Tools/OdinInspector/AttributeOverview进行快速预览,如果需要更详细的说明,可以查看主页革命性Unity编辑器扩展工具—OdinInspector系列教程,配合示例工程服用效果更佳2.可以禁用指定的Odin绘制特性吗?Odin…

  • Spring Boot 打的包为什么能直接运行?

    Spring Boot 提供了一个插件 spring-boot-maven-plugin 用于把程序打包成一个可执行的jar包。 在pom文件里加入这个插件即可: <buil…

  • Mysql锁详解(行锁、表锁、意向锁、Gap锁、插入意向锁)

    Mysql锁详解(行锁、表锁、意向锁、Gap锁、插入意向锁)锁:对“某种范围”的数据上“某种锁”1.“某种范围”:行、表2.“某种锁”2.1共享锁SharedLocks(S锁)1、兼容性:加了S锁的记录,允许其他事务再加S锁,不允许其他事务再加X锁2、加锁方式:select…lockinsharemode2.2排他锁ExclusiveLocks(X锁)1、兼容性:加了X锁的记录,不允许其他事务再加S锁或者X锁2、加锁方式…

  • 迭代和递归的理解和区别

    迭代和递归的理解和区别最近做一些题经常会碰到迭代的方法解的,或者递归解法,容易搞混,特在此整理一下一.递归:由例子引出,先看看递归的经典案例都有哪些1.斐波那契数列斐波纳契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……这个数列从第三项开始,每一项都等于前两项之和。2.阶乘n!=n*(n-1)*(n-2)*…*1(n>0)3.汉诺塔问…

  • 什么是SOAP,有哪些应用

    什么是SOAP,有哪些应用SOAP是一种轻量级协议,用于在分散型、分布式环境中交换结构化信息。SOAP利用XML技术定义一种可扩展的消息处理框架,它提供了一种可通过多种底层协议进行交换的消息结构。这种框架的设计思想是要独立于任何一种特定的编程模型和其他特定实现的语义。SOAP规范还定义了HTTP消息是怎样传输SOAP消息的。MSMQ、SMTP、TCP/IP都可以做SOAP的传输协议。转载于:ht…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号