查找

最新推荐文章于 2024-07-21 22:02:38 发布

liff_lee

最新推荐文章于 2024-07-21 22:02:38 发布

阅读量123

点赞数

分类专栏： java 牛客网刷题北邮复试机试

本文链接：https://blog.csdn.net/m0_38103546/article/details/79680076

版权

java 同时被 3 个专栏收录

208 篇文章 1 订阅

订阅专栏

牛客网刷题

55 篇文章 1 订阅

订阅专栏

北邮复试机试

11 篇文章 2 订阅

订阅专栏

时间限制：1秒空间限制：65536K 热度指数：4119

算法知识视频讲解

题目描述

读入一组字符串（待操作的），再读入一个int n记录记下来有几条命令，总共有2中命令：1、翻转从下标为i的字符开始到i+len-1之间的字符串倒序；2、替换命中如果第一位为1，用命令的第四位开始到最后的字符串替换原读入的字符串下标 i 到 i+len-1的字符串。每次执行一条命令后新的字符串代替旧的字符串（即下一条命令在作用在得到的新字符串上）。命令格式：第一位0代表翻转，1代表替换；第二位代表待操作的字符串的起始下标int i；第三位表示需要操作的字符串长度int len。

输入描述:

输入有多组数据。
每组输入一个字符串（不大于100）然后输入n，再输入n条指令（指令一定有效）。

输出描述:

根据指令对字符串操作后输出结果。

示例1

输入

bac
2
003
112as

输出

cab
cas

package test;

import java.util.Scanner;

public class Search {

	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		while (scanner.hasNext()) {
			String s=scanner.next();
			int n=scanner.nextInt();
			for (int i = 0; i < n; i++) {
				String s1=scanner.next();
				int op=Integer.valueOf(s1.substring(0,1));
				int begin=Integer.valueOf(s1.substring(1,2));
				int len=Integer.valueOf(s1.substring(2,3));
				if (op==0) {
					s=reverse(s, begin, len);
				}else if (op==1) {
					s=Replace(s, begin, len, s1.substring(3));
				}
				System.out.println(s);
			}
		}
		

	}
	public static String reverse(String s, int begin,int len) {
		String s1=new StringBuilder(s).substring(begin, begin+len);
		String s2=new StringBuilder(s1).reverse().toString();
		String s3=new StringBuilder(s).replace(begin, begin+len, s2).toString();
		return s3;
	}
	public static String Replace(String s,int begin,int len,String r) {
		String s1=new StringBuilder(s).replace(begin, begin+len, r).toString();
		return s1;
	}
}

涉及两种对字符串的操作，翻转与替换。

翻转：将特定位置的字符串进行翻转，使用stringbuilder中自带的reverse函数

替换：使用stringbuilder中的replace函数。

string和stringbuffer和stringbuilder之间的区别

String 字符串常量
StringBuffer 字符串变量（线程安全）
StringBuilder 字符串变量（非线程安全）
简要的说， String 类型和 StringBuffer 类型的主要性能区别其实在于 String 是不可变的对象, 因此在每次对 String 类型进行改变的时候其实都等同于生成了一个新的 String 对象，然后将指针指向新的 String 对象，所以经常改变内容的字符串最好不要用 String ，因为每次生成对象都会对系统性能产生影响，特别当内存中无引用对象多了以后， JVM 的 GC 就会开始工作，那速度是一定会相当慢的。
而如果是使用 StringBuffer 类则结果就不一样了，每次结果都会对 StringBuffer 对象本身进行操作，而不是生成新的对象，再改变对象引用。所以在一般情况下我们推荐使用 StringBuffer ，特别是字符串对象经常改变的情况下。而在某些特别情况下， String 对象的字符串拼接其实是被 JVM 解释成了 StringBuffer 对象的拼接，所以这些时候 String 对象的速度并不会比 StringBuffer 对象慢，而特别是以下的字符串对象生成中， String 效率是远要比 StringBuffer 快的：
String S1 = “This is only a” + “ simple” + “ test”;
StringBuffer Sb = new StringBuilder(“This is only a”).append(“ simple”).append(“ test”);
你会很惊讶的发现，生成 String S1 对象的速度简直太快了，而这个时候 StringBuffer 居然速度上根本一点都不占优势。其实这是 JVM 的一个把戏，在 JVM 眼里，这个
String S1 = “This is only a” + “ simple” + “test”; 其实就是：
String S1 = “This is only a simple test”; 所以当然不需要太多的时间了。但大家这里要注意的是，如果你的字符串是来自另外的 String 对象的话，速度就没那么快了，譬如：
String S2 = “This is only a”;
String S3 = “ simple”;
String S4 = “ test”;
String S1 = S2 +S3 + S4;
这时候 JVM 会规规矩矩的按照原来的方式去做

在大部分情况下 StringBuffer > String
StringBuffer
Java.lang.StringBuffer线程安全的可变字符序列。一个类似于 String 的字符串缓冲区，但不能修改。虽然在任意时间点上它都包含某种特定的字符序列，但通过某些方法调用可以改变该序列的长度和内容。
可将字符串缓冲区安全地用于多个线程。可以在必要时对这些方法进行同步，因此任意特定实例上的所有操作就好像是以串行顺序发生的，该顺序与所涉及的每个线程进行的方法调用顺序一致。
StringBuffer 上的主要操作是 append 和 insert 方法，可重载这些方法，以接受任意类型的数据。每个方法都能有效地将给定的数据转换成字符串，然后将该字符串的字符追加或插入到字符串缓冲区中。append 方法始终将这些字符添加到缓冲区的末端；而 insert 方法则在指定的点添加字符。
例如，如果 z 引用一个当前内容是“start”的字符串缓冲区对象，则此方法调用 z.append("le") 会使字符串缓冲区包含“startle”，而 z.insert(4, "le") 将更改字符串缓冲区，使之包含“starlet”。
在大部分情况下 StringBuilder > StringBuffer

java.lang.StringBuilde
java.lang.StringBuilder一个可变的字符序列是5.0新增的。此类提供一个与 StringBuffer 兼容的 API，但不保证同步。该类被设计用作 StringBuffer 的一个简易替换，用在字符串缓冲区被单个线程使用的时候（这种情况很普遍）。如果可能，建议优先采用该类，因为在大多数实现中，它比 StringBuffer 要快。两者的方法基本相同