对于统计日期的c++问题

Question

小蓝现在有一个长度为 100 的数组，数组中的每个元素的值都在 0 到 9 的 范围之内。数组中的元素从左至右如下所示： 5 6 8 6 9 1 6 1 2 4 9 1 9 8 2 3 6 4 7 7 5 9 5 0 3 8 7 5 8 1 5 8 6 1 8 3 0 3 7 9 2 7 0 5 8 8 5 7 0 9 9 1 9 4 4 6 8 6 3 3 8 5 1 6 3 4 6 7 0 7 8 2 7 6 8 9 5 6 5 6 1 4 0 1 0 0 9 4 8 0 9 1 2 8 5 0 2 5 3 3 现在他想要从这个数组中寻找一些满足以下条件的子序列：

1. 子序列的长度为 8；
2. 这个子序列可以按照下标顺序组成一个 格式的日期，并且 要求这个日期是 2023 年中的某一天的日期，例如 20230902，20231223。 y 表示年份，m 表示月份，d 表示天数，当月份或者天数的长度只 有一位时需要一个前导零补充。
   请你帮小蓝计算下按上述条件一共能找到多少个不同 的 2023 年的日期。 对于相同的日期只需要统计一次即可。

Answer 1

可以通过枚举所有可能的子序列来解决这个问题。先通过循环来枚举所有可能的子序列，然后检查每个子序列是否满足条件。如果满足条件，则将其添加到一个集合中（此算法使用set，不会出现重复项），以便统计不同的日期数。最后，返回集合中不同日期的数量。

#include <iostream>
#include <set>
#include <string>

using namespace std;

int main() {
    int a[100] = {5, 6, 8, 6, 9 // ...
                  };
    set<string> dates;
    for (int i = 0; i < sizeof(a) / sizeof(int) -7; i++) {
        string date = to_string(a[i]) + to_string(a[i+1]) + to_string(a[i+2]) + to_string(a[i+3]) + to_string(a[i+4]) + to_string(a[i+5]) + to_string(a[i+6]) + to_string(a[i+7]);
        if (date >= "20230101" && date <= "20231231") {
            string year = date.substr(0,4);
            string month = date.substr(4,2);
            string day = date.substr(6);
            dates.insert(year + "-" + month + "-" + day);
        }
    }
    cout << "不同日期数：" << dates.size() << endl;
    return 0;
}