题目描述:
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为
"This is test program. "
则经过替换之后的字符串为 This%20%20is%20test%20program.%20
则经过替换之后的字符串为 This%20%20is%20test%20program.%20
在编码之前，我们先来看看几个正则表达式，下表列出了所有的元字符和对它们的一个简短的描述。
|
元字符
@H_403_30@
| 描述 @H_403_30@ |
| \ @H_403_30@ | 将下一个字符标记符、或一个向后引用、或一个八进制转义符。例如，“\\n”匹配\n。“\n”匹配换行符。序列“\\”匹配“\”而“\(”则匹配“(”。即相当于多种编程语言中都有的“转义字符”的概念。 @H_403_30@ |
| ^ @H_403_30@ | 匹配输入字符串的开始位置。如果设置了RegExp对象的Multiline属性，^也匹配“\n”或“\r”之后的位置。 @H_403_30@ |
| $ @H_403_30@ | 匹配输入字符串的结束位置。如果设置了RegExp对象的Multiline属性，$也匹配“\n”或“\r”之前的位置。 @H_403_30@ |
| * @H_403_30@ | 匹配前面的子表达式任意次。例如，zo*能匹配“z”，也能匹配“zo”以及“zoo”。 @H_403_30@ |
| + @H_403_30@ | 匹配前面的子表达式一次或多次(大于等于1次）。例如，“zo+”能匹配“zo”以及“zoo”，但不能匹配“z”。+等价于{1,}。 @H_403_30@ |
| ? @H_403_30@ | 匹配前面的子表达式零次或一次。例如，“do(es)?”可以匹配“do”或“does”中的“do”。?等价于{0,1}。 @H_403_30@ |
| {n} @H_403_30@ | n是一个非负整数。匹配确定的n次。例如，“o{2}”不能匹配“Bob”中的“o”，但是能匹配“food”中的两个o。 @H_403_30@ |
| {n,} @H_403_30@ | n是一个非负整数。至少匹配n次。例如，“o{2,}”不能匹配“Bob”中的“o”，但能匹配“foooood”中的所有o。“o{1,}”等价于“o+”。“o{0,}”则等价于“o*”。 @H_403_30@ |
| 403_30@ | m和n均为非负整数，其中n<=m。最少匹配n次且最多匹配m次。例如，“o{1,3}”将匹配“fooooood”中的前三个o。“o{0,1}”等价于“o?”。请注意在逗号和两个数之间不能有空格。 @H_403_30@ |
| 当该字符紧跟在任何一个其他限制符（*,+,?，{n}，{n,}，{n,m}）后面时，匹配模式是非贪婪的。非贪婪模式尽可能少的匹配所搜索的字符串，而默认的贪婪模式则尽可能多的匹配所搜索的字符串。例如，对于字符串“oooo”，“o+”将尽可能多的匹配“o”，得到结果[“oooo”]，而“o+?”将尽可能少的匹配“o”，得到结果 ['o','o','o'] @H_403_30@ |
| 匹配x或y。例如，“z|food”能匹配“z”或“food”(此处请谨慎)。“[z|f]ood”则匹配“zood”或“food”或"|ood"。 @H_403_30@ | |
| [xyz] @H_403_30@ | 字符集合。匹配所包含的任意一个字符。例如，“[abc]”可以匹配“plain”中的“a”。 @H_403_30@ |
| [^xyz] @H_403_30@ | 负值字符集合。匹配未包含的任意字符。例如，“[^abc]”可以匹配“plain”中的“plin”。 @H_403_30@ |
| [a-z] @H_403_30@ |
字符范围。匹配指定范围内的任意字符。例如，“[a-z]”可以匹配“a”到“z”范围内的任意小写字母字符。
注意:只有连字符在字符组内部时,并且出现在两个字符之间时,才能表示字符的范围; 如果出字符组的开头,则只能表示连字符本身.
@H_403_30@
|
| [^a-z] @H_403_30@ | 负值字符范围。匹配任何不在指定范围内的任意字符。例如，“[^a-z]”可以匹配任何不在“a”到“z”范围内的任意字符。 @H_403_30@ |
| \b @H_403_30@ | 匹配一个单词边界，也就是指单词和空格间的位置（即正则表达式的“匹配”有两种概念，一种是匹配字符，一种是匹配位置，这里的\b就是匹配位置的）。例如，“er\b”可以匹配“never”中的“er”，但不能匹配“verb”中的“er”。 @H_403_30@ |
| \B @H_403_30@ | 匹配非单词边界。“er\B”能匹配“verb”中的“er”，但不能匹配“never”中的“er”。 @H_403_30@ |
| \cx @H_403_30@ | 匹配由x指明的控制字符。例如，\cM匹配一个Control-M或回车符。x的值必须为A-Z或a-z之一。否则，将c视为一个原义的“c”字符。 @H_403_30@ |
| \d @H_403_30@ | 匹配一个数字字符。等价于[0-9]。grep 要加上-P，perl正则支持 @H_403_30@ |
| \D @H_403_30@ | 匹配一个非数字字符。等价于[^0-9]。grep要加上-P，perl正则支持 @H_403_30@ |
| \f @H_403_30@ | 匹配一个换页符。等价于\x0c和\cL。 @H_403_30@ |
| \n @H_403_30@ | 匹配一个换行符。等价于\x0a和\cJ。 @H_403_30@ |
| \r @H_403_30@ | 匹配一个回车符。等价于\x0d和\cM。 @H_403_30@ |
| \s @H_403_30@ | 匹配任何不可见字符，包括空格、制表符、换页符等等。等价于[ \f\n\r\t\v]。 @H_403_30@ |
| \S @H_403_30@ | 匹配任何可见字符。等价于[^ \f\n\r\t\v]。 @H_403_30@ |
| \t @H_403_30@ | 匹配一个制表符。等价于\x09和\cI。 @H_403_30@ |
| \v @H_403_30@ | 匹配一个垂直制表符。等价于\x0b和\cK。 @H_403_30@ |
| \w @H_403_30@ | 匹配包括下划线的任何单词字符。类似但不等价于“[A-Za-z0-9_]”，这里的"单词"字符使用Unicode字符集。 @H_403_30@ |
| \W @H_403_30@ | 匹配任何非单词字符。等价于“[^A-Za-z0-9_]”。 @H_403_30@ |
package com.jason.algorithm;
public class StrReplacePractice {
public static void main(String[] args) {
StrReplacePractice strReplacePractice = new StrReplacePractice();
StringBuffer sb = new StringBuffer("This is test program. ");
System.out.println(strReplacePractice.replaceSpace(sb));
System.out.println(strReplacePractice.replaceSpace1(sb));
}
public String replaceSpace(StringBuffer str) {
StringBuffer result = new StringBuffer();
for (int i = 0; i < str.length(); i++) {
char charAt = str.charAt(i);
if (charAt == ' ') {
result.append("%20");
} else {
result.append(charAt);
}
}
return result.toString();
}
public String replaceSpace1(StringBuffer str) {
for (int i = 0; i < str.length(); i++) {
if (str.charAt(i) == ' ') {
str.replace(i,i + 1,"%20");
}
}
return str.toString();
}
// 正则表达式中\s匹配任何空白字符，包括空格、制表符、换页符等等
public String replaceSpace2(StringBuffer str) {
return str.toString().replaceAll("\\s","%20");
}
}
如果你有更好的实现方式，欢迎留言，大家一起学习，谢谢！
