java实现数组字符插入问题

最新推荐文章于 2024-08-05 04:57:41 发布

sj_xiaojianjian

最新推荐文章于 2024-08-05 04:57:41 发布

阅读量2.7k

点赞数

CC 4.0 BY-SA版权

分类专栏：技术软文

本文链接：https://blog.youkuaiyun.com/sj_1993/article/details/80789516

技术软文专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种在已排序的字符数组中插入新字符的方法，并通过示例代码展示了如何正确实现这一功能。考虑到不同插入场景的变化，文章提供了两种不同的实现方式。

/*
* 题目:
* 给出一串按顺序排列的字符，将另一个字符按顺序插入其中
*
*/

public class charInsert {
public static void main(String[] args) {

// 这是要插入的字符
char c = 'w';
// 这是字符数组
char[] ch = new char[9];
ch[0] = 'a';
ch[1] = 'b';
ch[2] = 'c';
ch[3] = 'f';
ch[4] = 'g';
ch[5] = 'i';
ch[6] = 'l';
ch[7] = 'z';

// 打印插入之前字符排列顺序
for (int i = 0; i < ch.length; i++) {
System.out.print(ch[i] + " ");
}

// index为假设字符要插入的位置
int index = ch.length;

// 通过for循环找到要插入的位置
for (int j = 0; j < ch.length; j++) {
if (c < ch[j]) {
index = j;
break;
}
}

// 打印要插入的位置看一下是否有问题
// System.out.println(index);

// 这是很重要的一步将数组的数据进行下移
for (int k = ch.length - 1; k > 0; k--) {
ch[k] = ch[k - 1];
}

// 将数据下移后空出的位置就可以插入数据了
ch[index] = c;

// 查看插入后的数组数据
for (int l = 0; l < ch.length; l++) {
System.out.print(ch[l] + " ");
}

}

}

如果你想把最后一个字母换成y插入字符z 那么这个代码是不对的应该这样写

public class charInsert {
public static void main(String[] args) {

// 这是要插入的字符
char c = 'z';
// 这是字符数组
char[] ch = new char[9];
ch[0] = 'a';
ch[1] = 'b';
ch[2] = 'c';
ch[3] = 'f';
ch[4] = 'g';
ch[5] = 'i';
ch[6] = 'l';
ch[7] = 'w';

// 打印插入之前字符排列顺序
for (int i = 0; i < ch.length; i++) {
System.out.print(ch[i] + " ");
}

// index为假设字符要插入的位置
int index = ch.length-1;

// 通过for循环找到要插入的位置
for (int j = 0; j < ch.length; j++) {
if (c < ch[j]) {
index = j;
break;
}
}

// 打印要插入的位置看一下是否有问题
System.out.println("index:"+index);

// 这是很重要的一步将数组的数据进行下移如果要插入的位置在最后一个就不需要进行数据下移了
if(index != ch.length-1){
for (int k = ch.length - 1; k > 0; k--) {
ch[k] = ch[k - 1];
}
}

// 将数据下移后空出的位置就可以插入数据了
ch[index] = c;

// 查看插入后的数组数据
for (int l = 0; l < ch.length; l++) {
System.out.print(ch[l] + " ");
}

}