题解 | #固定字符出现最大次数#
固定字符出现最大次数
https://www.nowcoder.com/practice/73cc3e22a6ea4d00846f53384e4a6915
考察的知识点:字符串;
解答方法分析:
- 创建一个大小为k的字符数组chs,将字符串s的前k个字符存储在chs中。
- 创建一个大小为t长度加1的字符数组cht,将字符串t存储在cht中。
- 初始化变量ans为0,用于保存相同字符的个数。
- 使用两个嵌套循环,外层循环遍历chs,内层循环遍历cht。
- 在内层循环中,判断chs[i]和cht[j]是否相等,如果相等,则将ans加1。
- 循环结束后,返回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; } };