日期统计。

2023-12-28 21:03:04

问题描述
小蓝现在有一个长度为100的数组,数组中的每个元素的值都在0到9的范围之内。数组中的元素从左至右如下所示
62491982364775953o9338516346863
现在他想要从这个数组中寻找一些满足以下条件的子序列:
1.子序列的长度为8
2.这个子序列可以按照下标顺序组成一个yyyymmdd格式的日期,并且要求这个日期是2023年中的某一天的日期,例如20230902,20231223。yyyy 表示年份mm表示月份,dd表示天数,当月份或者天数的长度只有一位时需要一个前导零补充。
请你帮小蓝计算下按上述条件一共能找到多少个不同的2023年的日期。对于相同的日期你只需要统计一次即可。

思路:遍历一年内所有日期,判断是否包含在给出的序列中

import os
import sys

# 请在此输入您的代码
num = [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]
day=[0,31,29,31,30,31,30,31,31,30,31,30,31]
cnt=0
for i in range(1,13):
  for j in range(1,day[i]):
    string=[2,0,2,3]
    if i<10:
      string.append(0)
      string.append(i)
    else:
      string.append(i//10)
      string.append(i%10)
    if j<10:
      string.append(0)
      string.append(j)
    else:
      string.append(j//10)
      string.append(j%10)

    m=0
    for k in range(100):
      if num[k]==string[m]:
        m+=1
        if m>=8:
          cnt+=1
          break
print(cnt)
    

方法二:调用python库

from datetime import datetime,timedelta
num="""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"""
num=list(num.split())
start=datetime(2023,1,1)
end=datetime(2023,12,31)
cnt=0
while end>=start:
    date=start.strftime('%Y%m%d')  ##格式化成20230101这种格式
    k=0
    for i in range(len(num)):   #遍历所给列表
        if k==8:                #如果找到8个数证明找到符合要求的日期,中断循环
            cnt+=1
            break
        if date[k]==num[i]:     #如果日期上的数字在列表中能够找到,加一
            k+=1

    start+=timedelta(days=1)    #日期加一
print(cnt)


strftime('%Y%m%d')  ##格式化成20230101这种格式
start+=timedelta(days=1)    #日期加一

文章来源:https://blog.csdn.net/weixin_72050316/article/details/135276897
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。