当前位置:网站首页>剑指 Offer 05. 替换空格
剑指 Offer 05. 替换空格
2022-07-05 08:16:00 【程序员·小李】
题目:
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
示例 1:
输入:s = "We are happy."
输出:"We%20are%20happy."
限制:
0 <= s 的长度 <= 10000
思路:
1. 先进行一次遍历,查看空格的个数,空格需要替换成“%20”,因此需要对数组进行扩容。array.length - count + count * 3便是替换后数组的大小。
2. 从后向前依次复制。
class Solution {
public String replaceSpace(String s) {
if (s == null){
return null;
}
char[] array = s.toCharArray();
int count = 0;
for (char c : array){
if (c == ' '){
count++;
}
}
char[] newArray = new char[array.length - count + count * 3];
int pointer = newArray.length - 1;
for (int j = array.length - 1; j >= 0; j--){
if (array[j] != ' '){
newArray[pointer--] = array[j];
continue;
}
newArray[pointer--] = '0';
newArray[pointer--] = '2';
newArray[pointer--] = '%';
}
return new String(newArray);
}
}
边栏推荐
- Reasons for rapid wear of conductive slip rings
- Count the number of inputs (C language)
- Semiconductor devices (I) PN junction
- MySQL之MHA高可用集群
- Briefly talk about the identification protocol of mobile port -bc1.2
- Communication standard -- communication protocol
- [tutorial 15 of trio basic from introduction to proficiency] trio free serial communication
- [paper reading] the latest transfer ability in deep learning: a survey in 2022
- Measurement fitting based on Halcon learning [i] fuse Hdev routine
- 实例010:给人看的时间
猜你喜欢
Keil use details -- magic wand
Halcon's practice based on shape template matching [2]
实例008:九九乘法表
STM32---ADC
Carrier period, electrical speed, carrier period variation
Management and use of DokuWiki (supplementary)
Compilation warning solution sorting in Quartus II
实例007:copy 将一个列表的数据复制到另一个列表中。
Correlation based template matching based on Halcon learning [II] find_ ncc_ model_ defocused_ precision. hdev
Various types of questions judged by prime numbers within 100 (C language)
随机推荐
Detailed summary of FIO test hard disk performance parameters and examples (with source code)
Shell script
My-basic application 2: my-basic installation and operation
MySQL之MHA高可用集群
C, Numerical Recipes in C, solution of linear algebraic equations, LU decomposition source program
OC and OD gate circuit
[tutorial 15 of trio basic from introduction to proficiency] trio free serial communication
Arduino uses nrf24l01+ communication
动力电池UL2580测试项目包括哪些
UE像素流,来颗“减肥药”吧!
Sql Server的存储过程详解
Basic embedded concepts
Imx6ull bare metal development learning 1-assembly lit LED
STM32 single chip microcomputer - bit band operation
STM32---IIC
Naming rules for FreeRTOS
Summary of SIM card circuit knowledge
Explication de la procédure stockée pour SQL Server
实例009:暂停一秒输出
Volatile of C language