# 剑指offer 2：替换空格

思路1：
class Solution {
public:
void replaceSpace(char *str,int length) {
if(str==NULL)
return ;
int old_length = 0;
int space = 0;
for (int i = 0; str[i] != '\0'; i++)
{
if (str[i] == ' ')
space++;
old_length++;
}
int new_length = old_length + 2 * space;
char *str2= new char[new_length+1];
int j = 0;
for (int i = 0; i<=old_length; ++i)
{
if (str[i] == ' ') {
*(str2 + j++) = '%';
*(str2 + j++) = '2';
*(str2 + j++) = '0';
}
else
*(str2 + j++) = str[i];
}
strcpy(str,str2);
}
};

class Solution {
public:
void replaceSpace(char *str,int length) {
if(str == NULL)
return;
int str_length=0;
int space_length=0;
for(int i=0;str[i]!='\0';++i)
{
if(str[i]==' ')
++space_length;
++str_length;
}
if(length<=str_length+2*space_length)
return;
int new_length=str_length+2*space_length;
for(int i=str_length;i>=0;--i)
{
if(str[i]==' ')
{
str[new_length--]='0';
str[new_length--]='2';
str[new_length--]='%';
}
else
str[new_length--]=str[i];
}
}
};


python版

思路1：
# -*- coding:utf-8 -*-
class Solution:
# s 源字符串
def replaceSpace(self, s):
ss=''
for i in s:
if i==' ':
ss=ss+'%20'
else:
ss+=i
return ss
# write code here

# -*- coding:utf-8 -*-
class Solution:
# s 源字符串
def replaceSpace(self, s):
s=list(s)
for i in range(len(s)):
if s[i]==' ':
s[i]='%20'
return ''.join(s)
# write code here

python 中join用法：
python中有join()和os.path.join()两个函数，具体作用如下：
join():连接字符串数组。将字符串、元组、列表中的元素以指定的字符(分隔符)连接生成一个新的字符串
os.path.join()： 根据系统将多个路径组合后返回

#对数组进行操作
>>> seq1 = ['hello','good','boy','doiido']
>>> print ' '.join(seq1)
hello good boy doiido

>>> print ':'.join(seq1)
hello:good:boy:doiido

#对字符串进行操作
>>> seq2 = "hello good boy doiido"
>>> print ':'.join(seq2)
h:e:l:l:o: :g:o:o:d: :b:o:y: :d:o:i:i:d:o

#对元组进行操作
>>> seq3 = ('hello','good','boy','doiido')
>>> print ':'.join(seq3)
hello:good:boy:doiido

#对字典进行操作
>>> seq4 = {'hello':1,'good':2,'boy':3,'doiido':4}
>>> print ':'.join(seq4)
boy:good:doiido:hello

#合并目录
>>> import os
>>> os.path.join('/hello/','good/boy','doiido')
linux:
'/hello/good/boy/doiido'
windows
'/hello/good/boy\doiido'

os.path.join('/hello/','good/boy/','doiido')
'/hello/good/boy/doiido'