小编点评

**滑动窗口法**是一种在字符串中寻找最长重复子串的算法。 **思路：** 1. **初始化**： - 创建一个长度为 0 的字符串 `tmp`。 - 设置两个指针 `left` 和 `right` 到 0 和字符串长度 `len` 之间。 - 设置 `maxlength` 到 0，表示目前记录的最高长度。 2. **遍历字符串**： - 循环遍历字符串 `s`。 3. **找到字符的结束位置**： - 使用 `strchr` 函数在 `tmp` 中查找字符串 `s` 中的最后一个字符的指针。 - 记录该位置到 `right` 中。 4. **更新最长长度**： - 检查 `maxlength` 是否大于当前子串的长度。 - 如果 `maxlength` 大于当前子串的长度，更新 `maxlength`。 5. **结束循环**： - 如果 `left` 等于 `right`，说明找到了最长重复子串，则更新 `maxlength`。 6. **返回最长长度**： - 返回 `maxlength`。 **其他嵌入式开发**： - 使用 `unordered_set` 容器存储和查找子串。 - `unordered_set` 是一个排序的集合，保证在查找元素时按顺序输出。 - 使用 `insert` 方法添加元素，使用 `size` 方法获取容器中的元素数量。 - 使用 `begin` 和 `end` 方法遍历容器。 **示例代码**： ```c++ #include #include using namespace std; int main() { string s = "JQJQKAQ312"; int k = lengthOfLongestSubstring(s); cout << "k = " << k << endl; return 0; } ``` **运行结果**： ``` k = 10 ```

正文

小米汽车

问题

方法

思路：滑动窗口法，具体见：C语言中的窗口滑动技术

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int lengthOfLongestSubstring(char* s) {

	if (s == NULL)
		return 0;

	int len = strlen(s);
	char* tmp = (char*)calloc(len, 1);  
	int right = 0; // 当前字符串长度
	int left = 0; // 控制子串起始位置
	int maxlength = 0; // 记录最长长度

	for (int i = 0; i < len; i++)
	{
		char* p = strchr(tmp + left, s[i]);//这里需要注意的一点是字符必须先判断后复制

		tmp[right] = s[i];      //逐个遍历，存储
		right++;

		if (p) // 如果该字符已存在，就跳到前面重复字符的下一个位置
		{
			left = p - tmp + 1;     //p指针后一位
		}

		int curlength = right - left; // 当前子串长度
		if (maxlength < curlength)// 找最长
		{
			maxlength = curlength;
		}
	}

	free(tmp);
	return maxlength;
}

int main()
{
    char *s = "JQJQKAQ312";

    int k = lengthOfLongestSubstring(s);
    printf("k=%d\n", k);

    return 0;
}

其他

• 嵌入式开发：ARM、X86、Linux

• 哈希函数特性：不可逆，输出固定长度的值

• unorderd_set

参考：C++常用语法——unordered_set

unordered_set 容器，可直译为“无序 set 容器”。即 unordered_set 容器和 set 容器很像，唯一的区别就在于 set 容器会自行对存储的数据进行排序，而 unordered_set 容器不会。

#include <iostream>
#include <string>
#include <unordered_set>
using namespace std;

int main()
{
    //创建一个空的unordered_set容器
    unordered_set<string> uset;
    
    //给 uset 容器添加数据
    uset.insert("http://c.biancheng.net/java/");
    uset.insert("http://c.biancheng.net/c/");
    uset.insert("http://c.biancheng.net/python/");
    //查看当前 uset 容器存储元素的个数
    cout << "uset size = " << uset.size() << endl;
    //遍历输出 uset 容器存储的所有元素
    for (auto iter = uset.begin(); iter != uset.end(); ++iter) {
        cout << *iter << endl;
    }
    return 0;
}