package com.zp.SwordToOffer3;
/**
* Created by ZP on 2019/5/19.
* 将一个字符串中的空格替换成 "%20"。
Input:
"A B"
Output:
"A%20B"
在字符串尾部填充任意字符,使得字符串的长度等于替换之后的长度。因为一个空格要替换成三个字符(%20),
因此当遍历到一个空格时,需要在尾部填充两个任意字符。令 P1 指向字符串原来的末尾位置,P2 指向字符串现在
的末尾位置。P1 和 P2 从后向前遍历,当 P1 遍历到一个空格时,就需要令 P2 指向的位置依次填充 02%(注意是
逆序的),否则就填充上 P1 指向字符的值。从后向前遍是为了在改变 P2 所指向的内容时,不会影响到 P1 遍历原
来字符串的内容。
*/
public class SwordToOffer3 {
public static void main(String[] args) {
StringBuffer intstr = new StringBuffer("A B ");
StringBuffer outstr = replaceSpace(intstr);
System.out.println(outstr);
}
private static StringBuffer replaceSpace(StringBuffer intstr) {
int len1 = intstr.length()-1;
for (int i = 0; i < len1; i++) {
if(intstr.charAt(i) == ' '){
intstr.append(" ");
}
}
int len2 = intstr.length()-1;
while (len1>=0 && len2>len1){
char c = intstr.charAt(len1 --);//取了B的值后往前移1位
if(c == ' '){
intstr.setCharAt(len2--,'0');
intstr.setCharAt(len2--,'2');
intstr.setCharAt(len2--,'%');
}else {
intstr.setCharAt(len2--,c);
}
}
return intstr;
}
}
没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
收起资源包目录
手敲剑指offer的面试题(Java).zip (11个子文件)
open_1111111111111111111111150415202545243254
src
com
zp
SwordToOffer3
SwordToOffer3.java 2KB
SwordToOffer1
SwordToOffer1.java 862B
SwordToOffer4
SwordToOffer4.java 1KB
SwordToOffer2
SwordToOffer2.java 1KB
SwordToOffer5
SwordToOffer5.java 627B
SwordToOfferACM.iml 423B
.idea
uiDesigner.xml 9KB
vcs.xml 180B
misc.xml 273B
modules.xml 270B
encodings.xml 182B
共 11 条
- 1
资源评论
极致人生-010
- 粉丝: 2974
- 资源: 2825
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- pta题库答案c语言之排序4统计工龄.zip
- pta题库答案c语言之树结构7堆中的路径.zip
- pta题库答案c语言之树结构3TreeTraversalsAgain.zip
- pta题库答案c语言之树结构2ListLeaves.zip
- pta题库答案c语言之树结构1树的同构.zip
- 基于C++实现民航飞行与地图简易管理系统可执行程序+说明+详细注释.zip
- pta题库答案c语言之复杂度1最大子列和问题.zip
- 三维装箱问题(Three-Dimensional Bin Packing Problem,3D-BPP)是一个经典的组合优化问题
- 以下是一些关于Linux线程同步的基本概念和方法.txt
- 以下是一个简化的示例,它使用pygame库来模拟烟花动画的框架.txt
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功