编写一java函数char * insert(char *string, char c),用于在一个已排好序(ASCII值从小到大)的字符串string(少于50个字符)中适当位置插入字符c,要求插入后串的序不变(从小到大),允许字符重复,函数返回插入后的字符串。 在main函数中测试该函数:从键盘分别输入有序字符串和单个字符,然后调用insert函数,并向屏幕输出插入后的字符串。 【输入形式】 从键盘分行输入有序字符串和单个字符 【输出形式】 向屏幕输出插入后的字符串 【输入样例】 abdef c 【输出样例】 abcdef 【样例说明】 从键盘输入少于50个字符的有序字符串abdef和字符c,通过调用函数char * insert(char *string, char c)将字符c插入字符串abdef,并以ASCII值从小到大排序输出
时间: 2024-03-04 14:49:53 浏览: 56
以下是Java的实现代码:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String str = scanner.next();
char c = scanner.next().charAt(0);
String res = insert(str, c);
System.out.println(res);
}
public static String insert(String string, char c) {
int len = string.length();
String res = "";
int i = 0;
while (i < len && string.charAt(i) < c) {
res += string.charAt(i);
i++;
}
res += c;
while (i < len) {
res += string.charAt(i);
i++;
}
return res;
}
}
```
和C++的实现原理一致,这里采用了字符串拼接的方式来构造新字符串。要注意的是,Java中的字符串是不可变的,因此每次拼接字符串都会产生一个新的字符串对象。在实际应用中,如果需要频繁修改字符串,建议使用`StringBuilder`类。
阅读全文