题解 | #固定字符出现最大次数#
固定字符出现最大次数
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;
}
};
查看4道真题和解析