每天刷两道题——第一天

1.1一周中的第几天

给你一个日期，请你设计一个算法来判断它是对应一周中的哪一天。
输入为三个整数：day、month 和 year，分别表示日、月、年。
您返回的结果必须是这几个值中的一个 {“Sunday”, “Monday”, “Tuesday”, “Wednesday”, “Thursday”, “Friday”, “Saturday”}。

class question1:
    def dayOfTheWeek(self,day,month,year):

        week=["Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"]
        monthdays=[31,28,31,30,31,30,31,31,30,31,30,31]#二月平年28，闰年29，当年份是 400 的倍数或者是 4的倍数且不是 100 的倍数时为闰年
        days=0  #1971年12月31日是星期四
        days=(year-1971)*365+(year-1969)//4   #1971-2100年只有2000年是400整除 (year-1969)/4 为闰年数
        days+=sum(monthdays[:month-1])
        if ((year%4==0 and year%100==0) or year%400==0) and month>=3:
            days+=1
        days+=day
        return week[(days+3)%7]

q=question1()
print(q.dayOfTheWeek(12,11,2010))

1.2删除注释

给一个 C++ 程序，删除程序中的注释。这个程序source是一个数组，其中source[i]表示第 i 行源码。 这表示每行源码由 ‘\n’ 分隔。source = [“a/comment", “line”, "more_comment/b”]。
在 C++ 中有两种注释风格，行内注释和块注释。
1.字符串// 表示行注释，表示//和其右侧的其余任何字符应该被忽略。
2.字符串/* 表示一个块注释，它表示直到下一个（非重叠）出现的*/之间的所有字符都应该被忽略。
3.如果一行在删除注释之后变为空字符串，那么不要输出该行。即，答案列表中的每个字符串都是非空的。
4.不考虑样例中包含控制字符，单引号或双引号字符的情况，从源代码中删除注释后，需要以相同的格式返回源代码。

提示:
1 <= source.length <= 100
0 <= source[i].length <= 80
source[i] 由可打印的 ASCII 字符组成。
每个块注释都会被闭合。
给定的源码中不会有单引号、双引号或其他控制字符

        def removeComments(self,source):
        res=[]
        new_line=[]
        in_block=False
        for line in source:
            i=0
            while(i<len(line)):
                if in_block:
                    if i+1<len(line) and line[i]=='*' and line[i+1]=='/':
                        in_block=False
                        i+=1
                else :
                    if i+1<len(line) and line[i]=='/' and line[i+1]=='/':
                        break
                    elif i+1<len(line) and line[i]=='/' and line[i+1]=='*':
                        in_block=True
                        i+=1
                    else:
                        new_line.append(line[i])
                i+=1
            if not in_block and len(new_line)>0:
                res.append(''.join(new_line))
                new_line=[]
        return res

q=question1()
print(q.removeComments(["a/*comment", "line", "more_comment*/b"]))

#正则表达式
class Solution:
    def removeComments(self, source: List[str]) -> List[str]:
        # 匹配所有 // 和 /* */，后者用非贪婪模式。将所有匹配结果替换成空串。最后移除多余空行。
        return list(filter(None, re.sub('//.*|/\*(.|\n)*?\*/', '', '\n'.join(source)).split('\n')))

参考博客

理解python正则表达式

| 表示或
匹配条件1：//.*  表示匹配到//及其之后任意字符零次或多次
匹配条件2：/\*(.|\n)*?\*/   前后两个表示匹配到/*和*/注意要用到转义字符。
匹配之后在/*和*/之间要么匹配任意字符，要么匹配换行符，所以是（.|\n）*

基础知识

. 可以匹配除换行符之外的任何字符，如果有re.DOTALL标志，则匹配任意字符包括换行
\d 匹配一个Unicode数字，如果带re.ASCII，则匹配0-9
\D 匹配Unicode非数字
\s 匹配Unicode空白，如果带有re.ASCII，则匹配\t\n\r\f\v中的一个
\S 匹配Unicode非空白
\w 匹配Unicode单词字符，如果带有re.ascii,则匹配[a-zA-Z0-9_]中的一个
\W 匹配Unicode非单子字符

量词：
? 匹配前面的字符0次或1次
* 匹配前面的字符0次或多次
+ 匹配前面的字符1次或者多次
{m} 匹配前面表达式m次
{m,} 匹配前面表达式至少m次
{,n} 匹配前面的正则表达式最多n次
{m,n} 匹配前面的正则表达式至少m次，最多n次
以上量词默认贪婪模式，会尽可能多的匹配，如果要改为非贪婪模式，通过在量词后面跟随一个?来实现