【Leetcode刷题】1360. 日期之间隔几天

1360. 日期之间隔几天

  • 简单

请你编写一个程序来计算两个日期之间隔了多少天。

日期以字符串形式给出,格式为 YYYY-MM-DD,如示例所示。

示例 1:

输入:date1 = “2019-06-29”, date2 = “2019-06-30”
输出:1
示例 2:

输入:date1 = “2020-01-15”, date2 = “2019-12-31”
输出:15

提示:

给定的日期是 1971 年到 2100 年之间的有效日期。

//利用前缀和的思想,把1971到date1的天数与1971到date2的天数作差取绝对值。
class Solution {
public:
    int daysBetweenDates(string date1, string date2) {
        return abs(get(date1) - get(date2));
    }

    bool isleap(int year) {
        return year % 4 == 0 && year % 100 != 0 || year % 400 == 0;
        //能被4整除但不能被100整除;
        //能被400整除。
    }

    int m_days[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

    int get(string date) {
        int year, month, day;
        sscanf(date.c_str(), "%d-%d-%d", &year, &month, &day);

        int days = 0;
        for (int i = 1971; i < year; i++) days += 365 + isleap(i);

        for (int i = 1; i < month; i++) {
            if (i == 2) days += 28 + isleap(year);
            else days += m_days[i];
        }

        return days + day;
    }
};

sscanf

std::string data;
sscanf(date.c_str(), "%d-%d-%d", &year, &month, &day);
  • 这行代码是使用C/C++中的sscanf函数来将字符串date按照指定的格式"%d-%d-%d"解析,并将解析后的整数值分别存储在year、month和day这三个变量中。

假设date是一个字符串,例如"2022-10-15",sscanf函数会按照"%d-%d-%d"的格式解析该字符串,将第一个整数值解析为year变量的值,第二个整数值解析为month变量的值,第三个整数值解析为day变量的值。

在这段代码中,如果date的格式与"%d-%d-%d"匹配成功,year将被赋值为2022,month将被赋值为10,day将被赋值为15。

这种操作常用于从字符串中提取特定格式的数据,特别是处理日期格式时非常有用。

date.c_str()

date.c_str() 是C++中的字符串类(如std::string)提供的一个成员函数,用于返回一个指向以空字符结尾的字符数组(C风格字符串)的指针。这个函数通常用于将C++的std::string对象转换为C风格的字符串,以便与使用C风格字符串的函数进行交互。

当你调用c_str() 方法时,它会返回一个指向字符串数据的指针,该字符串数据以空字符(‘\0’)结尾,这使得它符合C语言要求的字符串表示形式。

例如,如果有一个std::string对象str,你可以使用str.c_str()来获取一个指向该字符串数据的C风格字符串。

这种方法在需要将C++字符串传递给期望C风格字符串的函数时非常有用,因为许多C库函数或API都期望以C风格字符串作为参数。

  • 8
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
1. 二分法 5 1.1. 什么是二分查找 5 1.2. 如何识别二分法 5 1.3. 二分法模板 6 1.3.1. 模板一 6 1.3.1.1. 模板代码 6 1.3.1.2. 关键属性 7 1.3.1.3. 语法说明 7 1.3.1.4. Lc69:x的平方根 8 1.3.1.5. Lc374:猜数大小 9 1.3.1.6. Lc33:搜索旋转数组 11 1.3.2. 模板二 13 1.3.2.1. 模板代码 13 1.3.2.2. 关键属性 14 1.3.2.3. 语法说明 14 1.3.2.4. Lc278:第一个错误版本 14 1.3.2.5. Lc162:寻找峰值 16 1.3.2.6. Lc153:寻找旋转排序数组最小值 19 1.3.2.7. Lc154:寻找旋转排序数组最小值II 20 1.3.3. 模板三 22 1.3.3.1. 模板代码 22 1.3.3.2. 关键属性 23 1.3.3.3. 语法说明 23 1.3.3.4. LC-34:在排序数组中查找元素的第一个和最后一个 23 1.3.3.5. LC-658:找到K个最接近的元素 25 1.3.4. 小结 28 1.4. LeetCode中二分查找题目 29 2. 双指针 30 2.1. 快慢指针 31 2.1.1. 什么是快慢指针 31 2.1.2. 快慢指针模板 31 2.1.3. 快慢指针相关题目 32 2.1.3.1. LC-141:链表是否有环 32 2.1.3.2. LC-142:环形链表入口 34 2.1.3.3. LC-876:链表的中间节点 37 2.1.3.4. LC-287:寻找重复数 40 2.2. 滑动窗口 43 2.2.1. 什么是滑动窗口 43 2.1.4. 常见题型 44 2.1.5. 注意事项 45 2.1.6. 滑动窗口模板 45 2.1.7. 滑动窗口相关题目 46 2.1.7.1. LC-3:无重复字符的最长子串 47 2.1.7.2. LC-76:最小覆盖子串 49 2.1.7.3. LC-209:长度最小的子数组 54 2.1.7.4. LC-239:滑动窗口最大值 57 2.1.7.5. LC-395:至少有K个重复字符的最长子串 60 2.1.7.6. LC-567:字符串排列 62 2.1.7.7. LC-904:水果成篮 64 2.1.7.8. LC-424:替换后的最长重复字符 66 2.1.7.9. LC-713:乘积小于K的子数组 67 2.1.7.10. LC-992:K个不同整数的子数组 70 2.3. 左右指针 73 2.3.1. 模板 73 2.3.2. 相关题目 73 2.3.2.1. LC-76:删除倒数第N个节点 74 2.3.2.2. LC-61:旋转链表 76 2.3.2.3. LC-80:删除有序数组中的重复项 79 2.3.2.4. LC-86:分割链表 80 2.3.2.5. LC-438:找到字符串中所有字母的异位词 82 3. 模板 85 2.3.2.6. LC-76:删除倒数第N个节点 85

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值