给定一个字符串，要求找出其中最长的不重复子串，要求串内不存在相同的字符。
思路：对字符串中的每一个字符都寻找以其结尾的不重复子串，寻找的方法为：
1.建立三个指针，分别用以指向现在字符j，字符末尾i，字符开头k。初始化全0
2.从字符末尾开始向前寻找，若找到相同字符，则将flag立为false并将字符开头指向相同字符后一位。迭代字符末尾+1。
3.利用max计算长度（未找到相同字符时）
给定一个字符串，要求找出其中最长的不重复子串，要求串内不存在相同的字符。
思路：对字符串中的每一个字符都寻找以其结尾的不重复子串，寻找的方法为：
1.建立三个指针，分别用以指向现在字符j，字符末尾i，字符开头k。初始化全0
2.从字符末尾开始向前寻找，若找到相同字符，则将flag立为false并将字符开头指向相同字符后一位。迭代字符末尾+1。
3.利用max计算长度（未找到相同字符时）
本文标题：3.最长不重复子串
本文链接：https://www.haomeiwen.com/subject/inzqoqtx.html
网友评论