面试算法题——将一个字符串中的空格替换成“ ％20”

最新推荐文章于 2024-10-28 18:45:19 发布
原创 最新推荐文章于 2024-10-28 18:45:19 发布 · 3.8k 阅读 · 7 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#面试题 #算法 #字符串替换

本文介绍了如何在面试中解答字符串替换问题，即如何将字符串中的空格替换为'%20'。提供了Java的replaceAll方法、C++创建新字符串以及不创建新字符串的C++解决方案。强调在面试中展示算法思路的重要性，推荐使用原地修改字符串的方法。

题目要求：请实现一个函数，将一个字符串中的空格替换成“%20”。

例如，当字符串为"This  is test program. "则经过替换之后的字符串为"This%20%20is%20test%20program."

 

思路1：java——利用API中自带的replaceAll方法来实现替换。

首先来了解一下java.lang.String下的replace方法和replace方法

最低0.47元/天 解锁文章
题：把字符串中的每个空格替换成20%
Minminera
08-14 964
在网络编程中，如果URL参数中含有特殊字符，如空格、#等，则可能导致服务器端无法获得正确的参数值 我们需要将这些特殊符号转换成服务器可以识别的字符 转换的规则是在%后面跟上ASCI码的两位十六进制的表示 比如空格的ASCII码是32,即十六进制的0x20,因此空格被替换成”%20“ 将空格替换成‘%’、’2’和‘0’这 3个字符，代码实现如下： #include<stdio.h&...
【练习题】替换一个字符串中的空格为“%20“
weixin_45423515的博客
04-13 533
题目：替换一个字符串如，"We Are Happy."中的空格为"%20"，使其字符串变为，"We%20Are%20Happy."。 题目解析： 首先要想到的是要扩大字符串的空间，其要保证原先给与的字符串要能修改有要有扩容的空间。 然后因为一个空格就替换成三个字符，但是包括其空格字符要被替换，其实相当于一个空格多扩容两个空间。先判断有多少空格，然后扩容字符串。 使用两个指针，一个指向原字符串结尾end1，一个指向扩容后的空间的末尾end2，开始把前...
将字符串中的空格替换为%20
qq_16697387的博客
10-25 436
分析：若从前往后遍历字符串插入%20移动的位数较多，每经过一次空格插入后，空格后面的字符都会往后移动 因此尝试从字符串后面往前面遍历，这样事先计算出需要的字符位数，再将%20插入，这样移动的位数较少 public class solution { public static void main(String[] args) { StringBuffer str1 = new
将一个字符串中的空格替换成“%20”（C、Python）
akb7208的博客
05-24 438
将一个字符串中的空格替换成“%20” C语言： 1 /* 2 ----------------------------------- 3 通过函数调用，传地址来操作字符串 4 1.先计算出替换后的字符串的长度 5 2.从字符串最后一个字符串开始往右移 6 ----------------------------------- 7 */ 8 9 ...
将一个字符串中的空格全部替换成“%20”
zw_wen的博客
10-05 844
public class TiHuan { //将一个字符串中的空格全部替换成“%20” public static void main(String[] args) { String s="we are happy"; System.out.println(find(s)); } private static String find(String s) { if(s==nu
C语言字符串处理面试题源码解析
例如去除字符串首尾空格、合并连续空格为单个空格、替换空格为"%20"（类似URL编码）等。这类问题强调对字符遍历过程中的状态判断和写入位置控制，常采用快慢双指针策略：快指针用于读取原始数据，慢指针用于写入有效...
算法（Java）——字符串String
小朱小朱绝不认输的博客
03-14 2070
String类是不可变类，即一旦一个String对象被创建以后，包含在这个对象中的字符序列是不可改变的，直至这个对象被销毁。
经典算法实现——字符串（一）
Jinlong_Xu的博客
04-02 2101
这篇文章主要介绍字符串相关的题目。 处理字符串操作相关问题时，常见的做法是从字符串尾部开始编辑，从后往前逆向操作。这么做的原因是因为字符串的尾部往往有足够空间，可以直接修改而不用担心覆盖字符串前面的数据。 摘自《程序员面试金典》 问题描述： 对于一个给定的源字符串和一个目标字符串，你应该输出在这个源字符串中匹配到的第一个索引。如果源字符串中不存在目标字符串，就返回-1. 例如： 源字符
大数据面试题整理——Hive
最新发布
qq_68076599的博客
10-28 1872
Hive是一个构建在Hadoop上的数据仓库软件，它提供了类似SQL的查询语言，使得用户可以用SQL来查询存放在Hadoop上的数据。Hive是一种结构化数据的存储和查询机制，它可以将SQL语句转换为MapReduce任务在Hadoop上执行。Hive可以自定义单行函数、聚合函数、炸裂函数。定义单行函数，通过继承UDF，重写evaluate方法。例如，创建一个自定义的字符串拼接函数：定义炸裂函数，继承，重写process方法。
将一个字符串中的空格替换成20%。
qq_40340448的博客
06-11 3204
题目：实现一个函数，把一个字符串中的空格替换成20%，或是其他字符。解析：对于常规解法，就是扫描字符串，每次碰到空格进行替换。由于是把一个空格替换成三个字符，所以必须把空格后面的字符都往后挪两个位置。假设字符串的长度是n，对于每个空格字符的替换，都要移动o(n)个字符，因此对于含有o(n)个字符的字符串来说，时间效率为o(n)。提供一种复杂度为o(n)的解法。我们从后往前遍历，使用两个指针p1和p...
【编程练习题】将一个字符串中的空格替换成20%
LearnLHC的博客
03-06 1118
/* 题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。 例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 */ /* 分析 将长度为1的空格替换为长度为3的“%20”，字符差的长度变长。 如果允许我们开辟一个新的数组来存放替换空格后的字符串， 那么这道题目就非常简 单。设置两个指针分别指向新旧字符串首元素， 遍历原字符串...
请实现一个函数，把字符串中的每个空格替换成“%20”
聚精会神搞建设
04-18 3837
/************************************************************************ 题目：请实现一个函数，把字符串中的每个空格替换成“%20”。 例如输入“We are happy.”，则输出“We%20are%20happy.”。 分析 将长度为1的空格替换为长度为3的“%20”，字符差的产度变长。 如果允许我们开辟一个新的数组来存
剑指offer：请实现一个函数，将一个字符串中的每个空格替换成“%20”。
gaozhuang63的博客
09-26 751
剑指offer算法题 字符串 题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 题目分析 首先统计空格个数，然后将原字符串长度扩大。通过题目分析，因为将原空格替换为“%20” , 所以扩大后的长度为原长度+空格数*2。之后从结尾开始进行遍历，先进行复制，也就是将所有的字符串向后移动两位，过程中如果发现空格，则将空格开始的三个单位的内容替换为“%20”。遍历结束，则完成替换。 由于java字
【C语言】两种方法将字符串中的空格替换为%20
xuannbnbnn的博客
01-15 1063
原始数组要把空格替换为“%20”，其实是把一格变成了三格，即每有一个空格就要扩两格，所以字符串长度要变长。做法是，统计整个数组中的空格个数count，然后new_length应该等于length+count*2 ,即17过程如图两指针重叠以后就不用再换了，因为两指针最开始就相差4格，即2count，count为空格数，所以当两指针重叠就代表前面没有空格了。
剑指offer - 将字符串中空格替换为20%
zkp0601的专栏
09-20 640
将一个字符串中的所有空格替换成 20%，最直观的做法是从头到尾扫描字符串，然后每次碰到字符串时便替换，并将空格后面所有的字符向后移两个字节。 假设字符串长度为n，对每个空格字符，需要移动后面O（n）个字符，因此对含有n个空格的字符串而言总的时间效率是O（n^2） 。 时间复杂度达到n平方，说明程序效率并不高，因此可以采用另一种做法，就是先遍历一边字符串，计算出空格的数目，然后从字符串的后面开始
算法把空格替换为 %20
qq_66888578的博客
10-23 230
对世界替换的实现哦
剑指offer面试题之请实现一个函数，将一个字符串中的每个空格替换成“%20”
彭于晏的博客
11-19 330
public class replaseImplBySelf { public static void main(String[] args) { String a = " a n f g"; System.out.println(StringReplase(a)); } /** * @param str * str == null 直接返回 * str没有空格直接返回 * @return */
将一个字符串中的空格替换成“%20”
Winky924的博客
02-05 1130
题目描述： 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 方法一：不在原来字符串上修改 public class Solution { public String replaceSpace(StringBuffer str) { if(str == null)
将一个字符串中的空格替换成“ ％20”
Do Better Every Day
02-17 3339
题目描述: 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 在编码之前，我们先来看看几个正则表达式，下表列出了所有的元字符和对它们的一个简短的描述。 元字符 描述 \ 将下一个字符标记符、或一个向后引
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值