【Java】数组实现字符串的替换(增删)例:给⼀段字符串"i am a student." 将有空格的地⽅替换成两个’#’
step1: 遍历字符串
String str = "i am a student.";
char[] arr = CharArray ();
step2:由于⼀个空格需要替换成两个‘#’,因此需要获取空格的个数
这⾥我们定义⼀个getCountBlank类来获取空格的个数
for (int i = 0; i < arr.length; i++) {
if(arr[i] == ' '){
count++;
}
step3:进⾏数组扩容,将空格替换成’#’,并移动’#‘后的元素插⼊第⼆个’#’
//扩容
arr = pyOf (arr,arr.length+countBlank);
//替换
for (int i = 0; i < arr.length; i++) {
if(arr[i] == ' '){
arr[i] = '#';
//移动
for(int j = strlen-1;j>i;j--){
arr[j+1] = arr[j];
}
arr[i+1] = '#';
strlen += 1;
}
}
完整代码
public static void main(String[] args) {
String str = "i am a student.";
char[] arr = CharArray ();
System.out.println (String (arr));
arr = replace(arr);
System.out.println (String (arr));
}
private static char[] replace(char[] arr) {
int countBlank = getCountBlank(arr);
int strlen = arr.length;
//1扩容:
arr = pyOf (arr,arr.length+countBlank);
//2 遍历涉及数据的移动
for (int i = 0; i < arr.length; i++) {
java replace方法if(arr[i] == ' '){
arr[i] = '#';
//移动
for(int j = strlen-1;j>i;j--){
arr[j+1] = arr[j];
}
arr[i+1] = '#';
//每添加⼀个'#'需进⾏数组长度加⼀操作
strlen += 1;
}
}
return arr;
}
private static int getCountBlank(char[] arr) {
int count = 0;
for (int i = 0; i < arr.length; i++) {
if(arr[i] == ' '){
count++;
}
}
return count;
}
}
运⾏结果
代码中,元素的移动是重点,特别是添加完第⼆个’#'后需进⾏ strlen加1操作,使j从新数组的最后⼀位开始向后移动,若不添加此步会出现以下错误结果
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论