字符串最長不重復(fù)子串 求字符串內(nèi)最長不重復(fù)的子串長度是多少?
求字符串內(nèi)最長不重復(fù)的子串長度是多少?這里有一個(gè)想法:設(shè)計(jì)四個(gè)變量,X1和Y1用于存儲當(dāng)前檢索到的最長子字符串的起始位置和長度,X2和Y2用于存儲當(dāng)前檢索到的字符串的起始位置和長度,然后建立循環(huán)遍歷所
求字符串內(nèi)最長不重復(fù)的子串長度是多少?
這里有一個(gè)想法:設(shè)計(jì)四個(gè)變量,X1和Y1用于存儲當(dāng)前檢索到的最長子字符串的起始位置和長度,X2和Y2用于存儲當(dāng)前檢索到的字符串的起始位置和長度,然后建立循環(huán)遍歷所有字符,一次遍歷一個(gè)。如果與當(dāng)前檢索不沖突,則如果與當(dāng)前檢索子串存在字符沖突,則比較當(dāng)前檢索子串的長度和最長子串的長度將繼續(xù)方便。遍歷整個(gè)字符串后,可以找到最長子字符串的起始位置和長度。