gpt-3.5-turbo-0613· openai
Suzhen/CodeChat
请帮我用Java完成下面算法题,题目描述:游游拿到了一个字符串,她希望你进行以下操作:操作 1: 输入 1 x y 代表删除字符串的第2个字符到第y个字符。操作 2: 输入 2…
- User
请帮我用Java完成下面算法题,题目描述:游游拿到了一个字符串,她希望你进行以下操作:操作 1: 输入 1 x y 代表删除字符串的第2个字符到第y个字符。操作 2: 输入 2 x str 代表将字符串tr插入到第2个字符的后面。请你输出最终生成的字符串。输入描述:第一行输入一个字符串s,代表初始的字符串。第二行输入一个正整数q,代表操作次数。接下来的q行,每行输入一行指令1 x y或者2 x str。1 <= len(s),9 <= 1000,保证输入的指令均合法,即x,y一定不超过当前字符串的长度操作 2的x可能是 0,代表将字符串str作为前缀插入字符串。所有str的长度之和不超过 3000。输出描述:输出一行字符串,代表操作结束后的字符串。若字符串为空,则输出-1。
- Assistant
可以使用StringBuilder来完成这道题目。
首先,根据输入的字符串s初始化一个StringBuilder对象。然后,根据指令进行操作。对于操作1,使用delete方法来删除字符串的指定部分;对于操作2,使用insert方法将字符串插入到指定位置。最后,将最终生成的字符串转换为字符串形式输出。
下面是实现的代码:
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); StringBuilder sb = new StringBuilder(scanner.nextLine()); int q = scanner.nextInt(); scanner.nextLine(); for (int i = 0; i < q; i++) { String[] cmd = scanner.nextLine().split(" "); int operation = Integer.parseInt(cmd[0]); int x = Integer.parseInt(cmd[1]); if (operation == 1) { int y = Integer.parseInt(cmd[2]); sb.delete(x - 1, y); } else if (operation == 2) { String str = cmd[2]; sb.insert(x, str); } } if (sb.length() == 0) { System.out.println("-1"); } else { System.out.println(sb.toString()); } } }输入样例:
abcde 4 1 2 3 2 0 fgh 1 4 5 2 5 ijk输出样例:
afg