第二题：数组中元素替换

最新推荐文章于 2023-10-25 16:54:19 发布

yongwan5637

最新推荐文章于 2023-10-25 16:54:19 发布

阅读量4k

点赞数

文章标签：剑指Offer编程题数组元素增删改查 Java

本文链接：https://blog.csdn.net/yongwan5637/article/details/79439127

版权

题目描述

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

解题思路

JavaAPI中方法简介：

public String toString()

返回此对象本身（它已经是一个字符串！）。

public String replaceAll(String regex,String replacement)

使用给定的replacement 替换此字符串所有匹配给定的正则表达式的子字符串。

调用此方法的 str.replaceAll(regex,repl) 形式与以下表达式产生的结果完全相同：

Pattern.compile(regex).matcher(str).replaceAll(repl)

注意，在替代字符串中使用反斜杠 (\) 和美元符号 ($) 与将其视为字面值替代字符串所得的结果可能不同；请参阅Matcher.replaceAll。如有需要，可使用 Matcher.quoteReplacement(java.lang.String) 取消这些字符的特殊含义。

参数：

regex - 用来匹配此字符串的正则表达式

replacement - 用来替换每个匹配项的字符串

返回：

所得 String

抛出：

PatternSyntaxException- 如果正则表达式的语法无效

public class Solution {
    public String replaceSpace(StringBuffer str) {
    	return str.toString().replaceAll(" " , "%20");
    }
}

优秀解题思路参考：

/*
问题1：替换字符串，是在原来的字符串上做替换，还是新开辟一个字符串做替换！
问题2：在当前字符串替换，怎么替换才更有效率（不考虑java里现有的replace方法）。
      从前往后替换，后面的字符要不断往后移动，要多次移动，所以效率低下
      从后往前，先计算需要多少空间，然后从后往前移动，则每个字符只为移动一次，这样效率更高一点。
*/
package Test;

public class Singleton {

	/**
	 * 题目：请实现一个函数，把字符串中的每个空格替换成"%20"，例如“We are happy.“， 则输出”We%20are%20happy.“。
	 * 要求：不使用辅助空间
	 * 
	 * @param string  要转换的字符数组
	 * @param usedLength  已经字符数组中已经使用的长度
	 * @return 转换后使用的字符长度，-1表示处理失败
	 */
	public static String replaceSpace(String string) {
		return string.toString().replaceAll(" ", "%20");
	}

	public static String replaceSpace1(StringBuffer str) {
		// 判断输入是否合法
		if (str == null || str.length() < 0) {
			throw new NullPointerException("字符串不能为空");
		}

		// 统计字符数组中的空白字符数
		int spacenum = 0;
		for (int i = 0; i < str.length(); i++) {
			if (str.charAt(i) == ' ')
				spacenum++;
		}

		// 计算转换后的字符串长度是多少
		int newlength = str.length() + spacenum * 2; // （字符串本身已经占用一个单位的长度需要再乘以2）

		int indexold = str.length() - 1; // indexold为替换前的str下标
		int indexnew = newlength - 1; // indexnew为把空格替换为%20后的str下标

		str.setLength(newlength); // 使str的长度扩大到转换成%20之后的长度,防止下标越界

		for (; indexold >= 0 && indexold < newlength; --indexold) {
			if (str.charAt(indexold) == ' ') {
				str.setCharAt(indexnew--, '0');
				str.setCharAt(indexnew--, '2');
				str.setCharAt(indexnew--, '%');
			} else {
				str.setCharAt(indexnew--, str.charAt(indexold));
			}
		}
		return str.toString();
	}

	public static void main(String[] args) {
		String str = "We Are Happy";
		StringBuffer string = new StringBuffer().append(str);
		System.out.println(replaceSpace1(string));

		String str1 = " ";
		StringBuffer string1 = new StringBuffer().append(str1);
		System.out.println(replaceSpace1(string1));

		String str2 = "we";
		StringBuffer string2 = new StringBuffer().append(str2);
		System.out.println(replaceSpace1(string2));

		String str3 = null;
		StringBuffer string3 = new StringBuffer().append(str3);
		System.out.println(replaceSpace1(string3));
	}

}

String,StringBuffer与StringBuilder的区别

通常情况下，在这方面运行速度快慢为：StringBuilder > StringBuffer > String

　　String最慢的原因：

　　String为字符串常量，而StringBuilder和StringBuffer均为字符串变量，即String对象一旦创建之后该对象是不可更改的，但后两者的对象是变量，是可以更改的。以下面一段代码为例：

1 String str="abc";
2 System.out.println(str);
3 str=str+"de";
4 System.out.println(str);

　　如果运行这段代码会发现先输出“abc”，然后又输出“abcde”，好像是str这个对象被更改了，其实，这只是一种假象罢了，JVM对于这几行代码是这样处理的，首先创建一个String对象str，并把“abc”赋值给str，然后在第三行中，其实JVM又创建了一个新的对象也名为str，然后再把原来的str的值和“de”加起来再赋值给新的str，而原来的str就会被JVM的垃圾回收机制（GC）给回收掉了，所以，str实际上并没有被更改，也就是前面说的String对象一旦创建之后就不可更改了。所以，Java中对String对象进行的操作实际上是一个不断创建新的对象并且将旧的对象回收的一个过程，所以执行速度很慢。而StringBuilder和StringBuffer的对象是变量，对变量进行操作就是直接对该对象进行更改，而不进行创建和回收的操作，所以速度要比String快很多。

另外，有时候我们会这样对字符串进行赋值

1 String str="abc"+"de";
2 StringBuilder stringBuilder=new StringBuilder().append("abc").append("de");
3 System.out.println(str);
4 System.out.println(stringBuilder.toString());

　　这样输出结果也是“abcde”和“abcde”，但是String的速度却比StringBuilder的反应速度要快很多，这是因为第1行中的操作和

　　String str="abcde";

　　是完全一样的，所以会很快，而如果写成下面这种形式

1 String str1="abc";
2 String str2="de";
3 String str=str1+str2;

　　那么JVM就会像上面说的那样，不断的创建、回收对象来进行这个操作了。速度就会很慢。

StringBuffer
Java.lang.StringBuffer线程安全的可变字符序列。一个类似于 String 的字符串缓冲区，但不能修改。虽然在任意时间点上它都包含某种特定的字符序列，但通过某些方法调用可以改变该序列的长度和内容。
可将字符串缓冲区安全地用于多个线程。可以在必要时对这些方法进行同步，因此任意特定实例上的所有操作就好像是以串行顺序发生的，该顺序与所涉及的每个线程进行的方法调用顺序一致。
StringBuffer 上的主要操作是 append 和 insert 方法，可重载这些方法，以接受任意类型的数据。每个方法都能有效地将给定的数据转换成字符串，然后将该字符串的字符追加或插入到字符串缓冲区中。append 方法始终将这些字符添加到缓冲区的末端；而 insert 方法则在指定的点添加字符。
例如，如果 z 引用一个当前内容是“start”的字符串缓冲区对象，则此方法调用 z.append("le") 会使字符串缓冲区包含“startle”，而 z.insert(4, "le") 将更改字符串缓冲区，使之包含“starlet”。

java.lang.StringBuilde

java.lang.StringBuilder一个可变的字符序列是5.0新增的。此类提供一个与 StringBuffer 兼容的 API，但不保证同步。该类被设计用作 StringBuffer 的一个简易替换，用在字符串缓冲区被单个线程使用的时候（这种情况很普遍）。如果可能，建议优先采用该类，因为在大多数实现中，它比 StringBuffer 要快。两者的方法基本相同。

2. 线程安全

　　在线程安全上，StringBuilder是线程不安全的，而StringBuffer是线程安全的

　　如果一个StringBuffer对象在字符串缓冲区被多个线程使用时，StringBuffer中很多方法可以带有synchronized关键字，所以可以保证线程是安全的，但StringBuilder的方法则没有该关键字，所以不能保证线程安全，有可能会出现一些错误的操作。所以如果要进行的操作是多线程的，那么就要使用StringBuffer，但是在单线程的情况下，还是建议使用速度比较快的StringBuilder。

　　3. 总结一下
　　String：适用于少量的字符串操作的情况

　　StringBuilder：适用于单线程下在字符缓冲区进行大量操作的情况

　　StringBuffer：适用多线程下在字符缓冲区进行大量操作的情况