噢莫加纳加加加 • 18小时前
#include <iostream>
using namespace std;
const int N = 1e5 + 6;
const int k = 26;
int a[k][N];
int main() {
string s;
cin >> s;
int n = s.size();
for (int i = 1; i <= n; ++i) {
for (int j = 0; j < k; ++j) {
a[j][i] = a[j][i - 1];
}
int x = s[i - 1] - 'a';
a[x][i]++;
}
int q;
cin >> q;
while (q--) {
int l, r;
char c;
cin >> l >> r >> c;
int x = c - 'a';
cout << a[x][r] - a[x][l - 1] << '\n';
}
return 0;
}
using namespace std; const int N = 1e5 + 6; const int k = 26; int a[k][N]; int main() {
string s;
cin >> s;
int n = s.size();
for (int i = 1; i <= n; ++i) {
for (int j = 0; j < k; ++j) {
a[j][i] = a[j][i - 1];
}
int x = s[i - 1] - 'a';
a[x][i]++;
}
int q;
cin >> q;
while (q--) {
int l, r;
char c;
cin >> l >> r >> c;
int x = c - 'a';
cout << a[x][r] - a[x][l - 1] << '\n';
}
return 0;
}
评论:
请先登录,才能进行评论