首页 > ACM题库 > 九度OJ > 九度-1177-查找[解题代码]
2013
12-13

九度-1177-查找[解题代码]

题目来源:2011年北京邮电大学网院研究生机试真题

题目描述:

    读入一组字符串(待操作的),再读入一个int n记录记下来有几条命令,总共有2中命令:1、翻转  从下标为i的字符开始到i+len-1之间的字符串倒序;2、替换  命中如果第一位为1,用命令的第四位开始到最后的字符串替换原读入的字符串下标 i 到 i+len-1的字符串。每次执行一条命令后新的字符串代替旧的字符串(即下一条命令在作用在得到的新字符串上)。

    命令格式:第一位0代表翻转,1代表替换;第二位代表待操作的字符串的起始下标int i;第三位表示需要操作的字符串长度int len。

输入:

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

输出:

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

样例输入:
bac
2
003
112as
样例输出:
cab
cas

java 代码如下:
import java.util.Scanner;

public class Main {

	public static void main(String[] args){
		Scanner s = new Scanner(System.in);
		while(s.hasNext()){
			String str = s.next();
			int n = s.nextInt();
			String[] cmds = new String[n];
			for(int i=0; i<n; i++){
				cmds[i] = s.next();
			}
			
				for(int i=0; i<n; i++){
				
				if(cmds[i].charAt(0) == '0'){ //翻转
					int index = cmds[i].charAt(1) - 48;
					int len = cmds[i].charAt(2) - 48;
					str = moveStr(str, index ,len);
					System.out.println(str);
				}else{
					StringBuffer buf = new StringBuffer(str);
					int index = cmds[i].charAt(1) - 48;
					int len = cmds[i].charAt(2) - 48;
					String temp = cmds[i].substring(3);
					buf.replace(index, index+len, temp);
//					String temp1 = str.substring(0, index);
//					str = temp1.concat(temp);
					str = buf.toString();
					System.out.println(str);
				}
			
			}
		}

	}
	
	static String moveStr(String str,int index,int len){
		StringBuffer strbuf = new StringBuffer(str);
		String temp = str.substring(index, index+len);
//		System.out.println("temp:"+temp);
		StringBuffer buf = new StringBuffer(temp);
		buf.reverse();
		strbuf.replace(index, index+len, buf.toString());
		return strbuf.toString();
	}

}

/**************************************************************
	Problem: 1177
	User: coder
	Language: Java
	Result: Accepted
	Time:160 ms
	Memory:16024 kb
****************************************************************/


  1. 你的理解应该是:即使主持人拿走一个箱子对结果没有影响。这样想,主持人拿走的箱子只是没有影响到你初始选择的那个箱子中有奖品的概率,但是改变了其余两个箱子的概率分布。由 1/3,1/3 变成了 0, 2/3