《CTCI》1.4 替换字符串中的空格为“%20”

最新推荐文章于 2016-01-25 09:11:08 发布
原创 最新推荐文章于 2016-01-25 09:11:08 发布 · 369 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
标签
#字符串
本文介绍了一种方法，用于在给定字符串的末尾有足够的空间时，将所有空格替换为%20。这种方法适用于Java实现，并在字符数组中进行操作。

《CITI》P111

1 数组与字符串

题目：

1.4 Write a method to replace all spaces in a string with ‘%20’. You may assume that the string has sufficient space at the end of the string to hold the additional characters, and that you are given the “true” length of the string. (Note: if implementing in Java, please use a character array so that you can perform this operation in place.)

请实现一个函数，把字符串中的每个空格替换成“20%”。
wanglelelihuanhuan的专栏
06-12 4116
思路：我们从字符串的末尾开始复制和替换。           1、定义两个指针，p1和p2。p1指向原始字符串的末尾，p2指向替换后字符串的末尾。           2、向前移动指针p1，逐个把它指向的字符复制到p2指向的位置，直到碰到第一个空格为止。碰到第一个空格后，p1向前移动一格，然后在p2之前插入字符串“20%”。同时也要把p2向前移动3格。           3、重复第2步，直
CTCI 1.4
anjian6577的博客
07-05 113
Write a method to replace all spaces in a string with'%20'. You may assume that the string has sufficient space at the end of the string to hold the additional characters, and that you are given ...
CTCI系列--1.4 字符替换（C语言）
undersky_chen的博客
01-25 429
题目：Write a method to replace all spaces in a string with ‘%20’.You may assume that the string has sufficient space at the end of the string to hold the additional characters,and that you are given the
CTCI---8.1.4
MohnSnow,Winter is Coming!!!
05-22 426
/** * */ package Chapter_8; import java.util.Scanner; /** * @author MohnSnow * @time 2015年5月22日 上午9:57:30 * */ public class chapter8_1_4 { /** * @param argsmengdx * -fnst
Cracking the Coding Interview 150题（一）
dbbaq24022的专栏
03-24 526
1、数组与字符串 1.1 实现一个算法，确定一个字符串的所有字符是否全都不同。假设不允许使用额外的数据结构，又该如何处理？ 1.2 用C或C++实现void reverse(char* str)函数，即反转一个null结尾的字符串。 1.3 给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。 1.4 编写一个方法，将字符...
《剑指Offer》面试题28：字符串的排列
(●—●)
05-08 1576
《剑指Offer》 P154面试题28：字符串的排列题目解答//面试题28：字符串的全排列#include <string> #include <iostream> #include <Windows.h>using namespace std;void permutation(string s,int start,int &num) { if (start == s.size() - 1)
《剑指Offer》面试题33：把数组排成最小的数
(●—●)
05-15 1090
//面试题33：把数组排成最小的数#include <iostream> #include <vector> #include <string> #include <sstream> #include <Windows.h>using namespace std;const int prec = numeric_limits<long double>::digits10;//模板函数：类型转换
《剑指Offer》面试题26：复杂链表的复制
(●—●)
05-07 1004
《剑指Offer》 P147面试题26：复杂链表的复制题目请实现函数ComplexListNode* Clone(ComplexListNode* pHead)，复制一个复杂链表。在复杂链表中，每个结点除了有一个m_pNext指针指向下一个结点外，还有一个m_pSibling指向链表中的任意结点或者NULL。结点的C++定义如下：struct ComplexListNode { int m_
《CTCI》1.7 二维数组的含0元素所在行列清零
(●—●)
04-24 945
《CITI》P1151 数组与字符串题目：1.7 Write an algorithm such that if an element in an MxN matrix is 0, its entire row and column are set to 0.
《剑指Offer》面试题12：打印1到最大的n位数
(●—●)
04-24 931
《剑指Offer》 P94面试题12：打印1到最大的n位数题目：
《剑指Offer》面试题20：顺时针打印矩阵
(●—●)
04-24 892
《剑指Offer》 P127面试题20：顺时针打印矩阵题目：
《剑指Offer》面试题21：包含min函数的栈
(●—●)
04-24 708
《剑指Offer》 P132面试题21：包含min函数的栈题目：
《剑指Offer》面试题25：二叉树中和为某一值的路径
(●—●)
04-24 689
《剑指Offer》 P143面试题25：二叉树中和为某一值的路径题目：
《剑指Offer》面试题8：旋转数组的最小数字
(●—●)
04-23 662
《剑指Offer》 P66面试题8：旋转数组的最小数字题目：
《CTCI》1.8 调用一次isSubstring判断旋转字符串
(●—●)
04-24 608
《CITI》P1161 数组与字符串题目：1.8 Assume you have a method isSubstring which checks if one word is a substring of another. Given two strings, si and s2, write code to check Ifs2 is a rotation of si using only o
《剑指Offer》面试题10：二进制中1的个数
(●—●)
04-23 604
《剑指Offer》 P78面试题10：二进制中1的个数题目：
《剑指Offer》面试题1：赋值运算符函数
(●—●)
04-23 600
《剑指Offer》面试题1：赋值运算法函数题目： 如下为类型CMyString的声明，请为该类型添加赋值运算符函数。class CMyString { public: CMyString(char* pData = NULL); CMyString(const CMyString& str); ~CMyString(void);private char* m_pDa
《剑指Offer》面试题22：栈的压入，弹出序列
(●—●)
04-24 599
《剑指Offer》 P134面试题22：栈的压入，弹出序列题目：
《剑指Offer》面试题5：从尾到头打印链表
(●—●)
04-23 566
《剑指Offer》 P51面试题5：从尾到头打印链表题目：
《CTCI》2.1 移除未排序链表中的重复结点
(●—●)
04-25 556
《CITI》P1172 链表题目：2.1 Write code to remove duplicates from an unsorted linked list. FOLLOW UP How would you solve this problem if a temporary buffer is not allowed?
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值