算法题之替换空格-第一天(2019/5/29)

最新推荐文章于 2024-10-20 08:30:00 发布

CS_SP....

最新推荐文章于 2024-10-20 08:30:00 发布

阅读量167

点赞数

CC 4.0 BY-SA版权

分类专栏： java 算法文章标签：算法 java 替换空格

本文链接：https://blog.youkuaiyun.com/qq_36761506/article/details/90675337

java 同时被 2 个专栏收录

62 篇文章

订阅专栏

算法

29 篇文章

订阅专栏

博客提出将字符串中每个空格替换成“%20”的问题，如“We Are Happy”替换后为“We%20Are%20Happy”。给出两种思路，即从后向前遍历和从前向后遍历，还提到应用StringBuffer，最后给出了实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：
请实现一个函数，将一个字符串中的每个空格替换成“%20”。
例如，当字符串为We Are HapWe Are Happypy.则经过替换之后的字符串为We%20Are%20Happy。
思路：从后向前遍历，应用StringBuffer；
也可以是从前向后遍历。
代码：

 public class 替换空格 {
	public static void main(String[] args) {
		StringBuffer str = new StringBuffer();
		str.append("We Are HapWe Are Happypy");
		//System.out.println(str);
		 String result = replaceStr(str);
		 System.out.println(result);
	}
	/**
	 * 请实现一个函数，将一个字符串中的每个空格替换成“%20”。
	 * 例如，当字符串为We Are HapWe Are Happypy.则经过替换之后的字符串为We%20Are%20Happy。
	 * 思路：从后向前遍历
	 */
	public static String replaceStr(StringBuffer str){
		StringBuffer result = new StringBuffer();
		int n = str.length() - 1 ;
		for( int i = n ; i >= 0 ; i --){
			if(str.charAt(i)==' '){
				result.append("02%");
			}else{
				result.append(str.charAt(i));
			}
		}
		return result.reverse().toString();
	}
	/**
 * 第二种方法
 * 从前向后遍历
 * @param str
 * @return
 */
public static String replaceStr2(StringBuffer str){
	StringBuffer result = new StringBuffer();
	for( int i = 0 ; i <= str.length() - 1; i ++){
		if(str.charAt(i)==' '){
			result.append("%20");
		}else{
			result.append(str.charAt(i));
		}
	}
	return result.toString();
}
}