360笔试编程题之第二题

我刚做完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 h
3 c
9 f
4 4
.cc.
2 .
3 .
2 a
1 a
样例输出
4
3
1
1
3
1
1

(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 )。