Seventh Week's ARST

ARST

A

Leetcode28–Implement strStr()
题目要求
Implement strStr().
Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
Example 1:

Input: haystack = "hello", needle = "ll"
Output: 2

Example 2:

Input: haystack = "aaaaa", needle = "bba"
Output: -1

Clarification:
What should we return when needle is an empty string? This is a great question to ask during an interview.
For the purpose of this problem, we will return 0 when needle is an empty string. This is consistent to C’s strstr() and Java’s indexOf().

C++编写

class Solution {
public:
    int strStr(string haystack, string needle) {
        int m = haystack.length(),n = needle.length();
        if (n == 0)  return 0;     //如果needle为空字符串则返回0
        if (m < n)  return -1;     //如果needle长度大于haystack，则肯定不满足条件，返回-1
        for (int i = 0; i <= m - n; ++i) {
            int j = 0;
            for (j = 0; j < n; ++j) {
                if (haystack[i + j] != needle[j]) break;
            }
            if (j == n) return i;    //若needle时haystack的一部分，则返回在haystack中第一次出现的索引
        }
        return -1;
    }
};

S

Google推出了针对位置，网络活动和应用使用数据的自动删除功能.
“选择你希望活动数据保存多长时间的时间限制 - 3个月或18个月 - 任何早于此的数据都会自动从您的帐户中自动删除，”Google 昨天宣布。“这些控件首先出现在位置历史记录和网络与应用程序活动中，并将在未来几周推出。”“当您删除数据时，我们会遵循删除政策，以确保您的数据安全地从我们的服务器中完全删除或仅以匿名形式保留，” Google表示。“从我们的服务器中完全删除数据…通常需要大约两个月的删除时间”，并且“通常包括长达一个月的恢复期，以防数据被无意删除”，Google也表示。 个人觉得这本质上来说其实是一件好事，但是其上所说的匿名形式保留让我不禁怀疑者是否只是说说而已，因为之前在谷歌浏览器中登录一个账户并且我也选择了一律不记住密码，可是下一次登陆的时候密码已经自动输入了，这真是一件怪事。总的来说，自己如果真的可以掌控自己的一切信息呢是真的很好的，但是个人觉得自己删得掉，Google也可以显示你已经确确实实删掉了，但是最终到底删没删掉我们不得而知。

R

C++中有一个empty()函数，这周对这个函数有了不少认识，并且这个函数还有点意思
首先介绍以下empty()函数
empty()函数是用来测试变量是否已经配置。若变量已存在、非空字符串或者非零，则返回 false 值；反之返回 true值。所以，当字符串的值为0时，也返回true，就是执行empty内部的语句。这就是陷阱。

• 若变量存在且其值为""、0、“0”、NULL、、FALSE、 array()、var $var; 以及没有任何属性的对象，则返回 ture
• 若变量存在且值不为""、0、“0”、NULL、、FALSE、 array()、var $var; 以及没有任何属性的对象，则返回 false
  下面直接举例子

a1 = null;
a2 = false;
a3 = 0;
a4 = '';
a5 = '0';
a6 = 'null';
a7 = array();
a8 = array(array());

echo empty(a1) ? 'true' : 'false';
echo empty(a2) ? 'true' : 'false';
echo empty(a3) ? 'true' : 'false';
echo empty(a4) ? 'true' : 'false';
echo empty(a5) ? 'true' : 'false';
echo empty(a6) ? 'true' : 'false';
echo empty(a7) ? 'true' : 'false';
echo empty(a8) ? 'true' : 'false';

输出依次是 true true true true true false true false

T

都说作为程序员要学好数学，老实说我真没发现两者有啥特别大的关联，对这个问题充满好奇，我就去网上搜了一下，下面是别人的解释
作为程序员，为什么你应该学好数学？