关闭

【Java】编写一个方法,将字符串中的空格全部替换为“ ”

2329人阅读 评论(0) 收藏 举报
分类:

编写一个方法,将字符串中的空格全部替换为“%20”,假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的真实长度。

因为java里字符串是不可变的,所以如果用java,用字符数组而不是字符串

从后往前放不用担心数据覆盖问题

<span style="font-family:Microsoft YaHei;">public class replaceSpaces {
	public void spacesReplace(char[] str, int length)
	{
		int spaceCount = 0, newLength;
		for( int i = 0; i < length; i++)
		{
			if (str[i] == ' ')
				spaceCount++;
		}
		newLength = length + spaceCount*2;
		str[newLength] = '\0';
		for(int i = length -1; i >= 0; i--)
		{
			if(str[i] == ' ')
			{
				str[newLength - 1] = '0';
				str[newLength - 2] = '2';
				str[newLength - 3] = '%';
				newLength = newLength - 3;
			}	
			else
			{
				str[newLength - 1] = str[i];
				newLength = newLength - 1;
			}
		}
	}
}
</span>

测试用例:

1. 输入的字符串包含空格(空格位于字符串的最前面,最后面,中间,连续多个空格)

2. 输入的字符串没有空格

3. 特殊输入测试(字符串是null,字符串是空字符串,字符串只有一个空格,字符串只有连续多个空格)


举一反三:

有两个排序的数组A1和A2,在A1的末尾有足够多的空余空间容纳A2。请实现一个函数,把A2中的所有数字插入到A1中并且所有数字是排序的。

还是从后往前插入,需要注意的是如果A1的元素比A2的少,比较完成后A2还有一部分元素需要依次插入A1

#include<iostream>
using namespace std;

void insertString(char A1[], char A2[], int length1, int length2) {
	if (A1 == NULL || A2 == NULL || length1 < 0 || length2 < 0) {
		return;
	}
	int newlength = length1 + length2;
	int index1 = length1 - 1;
	int index2 = length2 - 1;
	while(index1 >=0 && index2 >= 0) {
		if (A1[index1] > A2[index2]) {
			A1[newlength - 1] = A1[index1];
			index1--;
			newlength--;
		}
		else if (A1[index1] < A2[index2]) {
			A1[newlength - 1] = A2[index2];
			index2--;
			newlength--;
		}
		else {
			A1[newlength - 1] = A2[index2];
			A1[newlength - 2] = A1[index1];
			index1--;
			index2--;
			newlength -= 2;
		}
	}
	
	if(length1 < length2) {
		for( int i = index2; i >= 0; i--) {
			A1[newlength - 1] = A2[index2];
		}
	}
}




0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:127874次
    • 积分:3173
    • 等级:
    • 排名:第11293名
    • 原创:180篇
    • 转载:107篇
    • 译文:0篇
    • 评论:10条
    文章分类
    最新评论