题解 | #固定字符出现最大次数#

固定字符出现最大次数

https://www.nowcoder.com/practice/73cc3e22a6ea4d00846f53384e4a6915

考察的知识点:字符串;

解答方法分析:

  1. 创建一个大小为k的字符数组chs,将字符串s的前k个字符存储在chs中。
  2. 创建一个大小为t长度加1的字符数组cht,将字符串t存储在cht中。
  3. 初始化变量ans为0,用于保存相同字符的个数。
  4. 使用两个嵌套循环,外层循环遍历chs,内层循环遍历cht。
  5. 在内层循环中,判断chs[i]和cht[j]是否相等,如果相等,则将ans加1。
  6. 循环结束后,返回ans作为结果。

所用编程语言:C++;

完整编程代码:↓

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param s string字符串
     * @param k int整型
     * @param t string字符串
     * @return int整型
     */
    int maxCount(string s, int k, string t) {
        char* chs = new char[k + 1];
        strcpy(chs, s.substr(0, k).c_str());
        char* cht = new char[t.length() + 1];
        strcpy(cht, t.c_str());
        int ans = 0;
        for (int i = 0; i < k; i++) {
            for (int j = 0; j < t.length(); j++) {
                if (chs[i] == cht[j]) {
                    ans++;
                }
            }
        }
        delete[] chs;
        delete[] cht;
        return ans;
    }
};

全部评论

相关推荐

07-15 12:15
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务