洛谷——honoka的键盘

题目链接：honoka的键盘

之前自己的思路不完善，只想着将“VV”改成“VK”，没有想到“KK”也可以改成“VK”。导致AC检测没有完全通过。
思路：实际上这个题只有两个字母‘V’和‘K’，所以有四种组合方式：“VK”，“KV”，“KK”，“VV”。至多更改一次字母来最大化字符串“VK”的出现次数，且更改一次字母产生的影响只是“VK”出现的次数加1，不会大幅增加。
第一遍遍历将所有的“VK”标记成“ss”。第二次遍历将“VV”或“KK”变成“VK”。

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		
		int n;
		int count = 0;
		
		Scanner in = new Scanner(System.in);
		n = in.nextInt();
		StringBuilder str = new StringBuilder(in.next());
		
		for(int i=0;i<n;++i) {
			if(i!=n-1&&str.charAt(i)=='V'&&str.charAt(i+1)=='K') {
				str.replace(i, i+2, "ss");
				count++;
			}
		}
		
		for(int i=0;i<n;++i) {
			if(i!=n-1&&str.charAt(i) == str.charAt(i+1)&&str.charAt(i)!='s') {
				count++;
				break;
			}
		}
		
		System.out.println(count);
	}
}