題目要求

P3741題目鏈接

分析

這題就別想復雜，其實很簡單。

其實就是遇到VK就進行計數，并不再被統計（但不能讓原本不相連的相連起來）。

處理完VK以后，遇到VV或者KK就可以再一次counter++。

VK的處理策略：當成串處理，利用contains()和replaceFirst()的組合進行替換即可，這部分的處理是這樣的：

while (string.contains("VK")) {string = string.replaceFirst("VK", "XX");counter++; }

換成XX也是為了防止原本不相連的兩個V或者兩個K連起來或者VK中的一部分與外面連起來，影響計數。

AC代碼（Java語言描述）

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = Integer.parseInt(scanner.nextLine()), counter = 0;String string = scanner.nextLine();scanner.close();while (string.contains("VK")) {string = string.replaceFirst("VK", "XX");counter++;}if (string.contains("VV") || string.contains("KK")) {counter++;}System.out.println(counter);} }

總結

以上是生活随笔為你收集整理的contains()+replaceFirst()进行substring计数（洛谷P3741题题解，Java语言描述）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。