主要还是采用动态规划的方法，以滚动数组的方式来呈现，可以用dp[N][M]的方式来帮助理解，表示S[N]字符结尾和S1[M]结尾的字符串中存在连续相等字符串的长度为dp[N][M],重点是递推公式：tolower(s[i]) == tolower(s1[j])，两者字符相等，则就dp[i-1][j-1]+1(s[i] == '?' && !ispunct(s1[j])，以为这当s[i]为?，并且s1[j]是字母的数字的时候，?可以替换对应字符，也是dp[i-1][j-1]+1s[i] == '*'，这种最难处理，因为它可以等价于0或n个，所以需要从有效的字符数开始，也就是默认前...

#include <algorithm> #include <iostream> #include <string> #include <unordered_map> #include <vector> using namespace std; int main() { int n; while (cin >> n) { // 注意 while 处理多个 case while (n--) { string s; cin >> s; int sum = 0; unordered_map<char, int&...

#include <iostream> #include <vector> using namespace std; int main() { int n; while (cin >> n) { // 注意 while 处理多个 case vector<int> weight(n); int sum = 0; for (int i = 0; i < n; i++) cin >> weight[i]; for (int i = 0; i < n; i++) { int nums; cin >> nums; sum...

#include <iostream> using namespace std; int main() { int n; while (cin >> n) { // 注意 while 处理多个 case int ans = 0; int temp = 10; //几位数 for (int i = 0; i <= n; i++) { if (i / temp) temp *=10; if (i * (i - 1) % temp == 0) ans++; } cout << ans << endl; } } // 64 位输出请用 printf...