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;
}
}
没有合适的资源?快使用搜索试试~ 我知道了~
《JAVA面试题》--手敲剑指offer的面试题(Java).zip
共11个文件
java:5个
xml:5个
iml:1个
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 141 浏览量
2024-04-02
17:16:04
上传
评论
收藏 6KB ZIP 举报
温馨提示
十余年JAVA从业经验,精通JAVA技术体系,有志于做JAVA技能提升的朋友可与我联系,交个朋友 十余年JAVA从业经验,精通JAVA技术体系,有志于做JAVA技能提升的朋友可与我联系,交个朋友 十余年JAVA从业经验,精通JAVA技术体系,有志于做JAVA技能提升的朋友可与我联系,交个朋友
资源推荐
资源详情
资源评论
收起资源包目录
《JAVA面试题》--手敲剑指offer的面试题(Java).zip (11个子文件)
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
资源评论
季风泯灭的季节
- 粉丝: 601
- 资源: 2920
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功