360笔试编程题之第二题
来源:互联网 发布:黄鹤tv 武汉网络电视 编辑:程序博客网 时间:2024/05/16 10:38
我刚做完360的在线笔试的时候,将第一题的题目和解题思路进行了分享。当时由于没时间,没有写第二题的分享,今天补上。
(1) 题目
字符置换Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description:小B最近迷上了字符串处理技术,他设计了各种处理方式,并计算字符串的属性。这次也不例外,他定义了一种新的字符置换方式。小B研究的字符串由ASCII码字母和“.”构成,这次的研究对象是“.”。他关心的对象是字符串中出现的连续两个“.”。若每次操作把其中最开始的连续两个“.”以一个“.”替代,则可以将函数f(s) 定义为使得串中不出现连续两个“.”的最小置换次数。现考虑m个字符替换操作,每次将指定位置的字符替换为给定的字符,求替换后函数f(s)的值。输入输入有若干组,每组的第一行为两个整数n和m,1<= n,m<=300000,表示字符串的长度和字符替换操作的次数。第二行为所给的字符串,随后紧跟m行操作,每行由一个正整数x和一个字母c构成,表示将字符串中位置m处的字符置换为字母c。输出对每组输入的每个置换操作,在单独的行中输出函数f(s)的结果样例输入10 3.b..bz....1 h3 c9 f4 4.cc.2 .3 .2 a1 a样例输出4311311
(2) 我的思路
我处理对字符串的单个字符操作时,喜欢先将字符串转换成对应的字符数组来处理。这题我也是采用这种思路,现将输入的字符串转换成对应的字符数组,在将指定位置的字符进行替换,再对替换后的字符串进行就是f()的值。
(3) 我的实现
import java.util.Scanner;public class Main{ private static Scanner scanner; public static void main(String[] args) { scanner = new Scanner(System.in); while(scanner.hasNext()) { int n = scanner.nextInt(); int m = scanner.nextInt(); scanner.nextLine(); char[] resourceChars = scanner.nextLine().toCharArray();//输入的初始字符串 for(int i=0; i<m; i++) { String operation = scanner.nextLine(); String[] oss = operation.split(" "); int index = Integer.parseInt(oss[0]);//替换位置 char replaceChar = oss[1].trim().toCharArray()[0];//替换的字符 resourceChars[index-1] = replaceChar;//在指定位置进行替换 System.out.println(f(resourceChars));//计算替换之后字符串的f值 } } } //可以将函数f(s) 定义为使得串中不出现连续两个“.”的最小置换次数 public static int f(char[] sChar) { int count = 0; for (int i = 0; i < sChar.length-1; i++) { if(sChar[i] == '.' && sChar[i+1] == '.') { count++; } } return count; } }
(4) 结束语
这只是我的实现,可能并未必满足时间要求和内存限制要求,这里只是提供一个参考。当然,有更好实现思路的大神,希望不吝赐教。这里也提供别人实现的另外一个方式( http://blog.csdn.net/hlgsteel/article/details/51002368 )。
0 0
- 360笔试编程题之第二题
- 360java笔试编程第二题20160328
- 网易笔试编程第二题
- 笔试编程题第二题编写
- 完美世界 2016 笔试 编程第二题
- 2017年小红书在线笔试编程第二题
- 360笔试编程题之第一题
- 笔试面试之编程题
- PHP笔试之编程题
- 第二道笔试题
- 阿里笔试第二题
- 2017年网易校招笔试编程题第二题
- 华为2016年秋招笔试编程题(第二题)
- 乐视笔试第二编程题(一)
- 2017微软秋季校园招聘在线编程笔试(第二题)
- 2018小红书校招软件研发在线笔试编程第二题
- 奇虎360_2017校园招聘笔试编程题第二题
- 2016奇虎360研发工程师内推笔试编程题第二题
- 第一章绪论上机实验题1-1输出素数
- java中多态的详解
- css position(2)
- CQUOJ B. 粥可赛艇
- nyoj 73 比大小
- 360笔试编程题之第二题
- Android APK反编译就这么简单 详解(附图)
- 2016微软开发者大会 - 简洁收集
- 接口 介绍
- spriingmvc(三)关联到controller
- String.Join方法
- Swing JTable 自定义上下左右回车键盘事件
- 比较大小
- linux下mysql基本的操作