Seventh Week's ARST

最新推荐文章于 2024-01-22 19:03:39 发布

原创最新推荐文章于 2024-01-22 19:03:39 发布 · 260 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ARST

博客围绕ARST展开，包含Leetcode题目实现、Google数据自动删除功能、C++ empty()函数介绍以及程序员与数学关联的探讨。涉及C++编程、数据安全等信息技术内容。

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