算法刷题记录--字符串

题目描述

一天，她打出了一个只有这两个字符的字符串。当这个字符串里含有 VK 这个字符串的时候，honoka 就特别喜欢这个字符串。所以，她想改变至多一个字符（或者不做任何改变）来最大化这个字符串内 VK 出现的次数。给出原来的字符串，请计算她最多能使这个字符串内出现多少次 VK（只有当 V 和 K 正好相邻时，我们认为出现了 VK。）

输入格式

第一行给出一个数字 n，代表字符串的长度。
第二行给出一个字符串 s。

输出格式

第一行输出一个整数代表所求答案

思路：首先遍历字符串，统计 VK 出现的次数，并用 # 标记已经出现过的 VK。接下来再次遍历字符串，寻找能够改变一个字符使得 VK 出现的位置，如果找到则答案加一，直接输出即可。

#include <iostream>
#include <string>

using namespace std;

int main() {
    int n;
    string s;
    cin >> n >> s;
    int ans = 0;
    for (int i = 0; i < n - 1; i++) {
        if (s[i] == 'V' && s[i + 1] == 'K') {
            ans++;
            s[i] = s[i + 1] = '#';  // 标记 VK 出现过
        }
    }
    for (int i = 0; i < n - 1; i++) {
        if ((s[i] == 'V'&& s[i + 1] != '#' || s[i] != '#' &&s[i + 1] == 'K')) {
            ans++;  // 如果能改变使得 VK 出现，那么答案加一
            break;  // 只需要最多改变一个字符，所以找到一个就可以结束了
        }
    }
    cout << ans << endl;
    return 0;
}

感谢您阅读本篇博客！如果您喜欢这篇博客的内容，不妨点个赞或者转发分享给更多人，让更多的人能够看到这篇博客。

您的支持是我不断创作优质内容的最大动力，也是对我最大的鼓励！如果您有任何的想法、建议或者意见，欢迎在评论区留言，我会认真听取并加以改进。

最后，再次感谢您的阅读和支持！

手持烟火以谋生 心怀诗意以谋爱