字串中出現相同並且長度最長的子串

2021-09-08 20:50:27 字數 300 閱讀 5047

題目描述:在字串中找到出現相同的並且長度是最長的子串,輸出該子串以及其首字元的位置。

例如mainstr="yyabcdabjcabceg",輸出為"abc"和3。

分析:每次都找到最大長度的子串,然後正序和逆序查詢該子串出現的位置。如果兩者位置不相等,則說明兩子串是相同的並且長度最長的子串,滿足條件。否則繼續遍歷執行。

bool findsamemaxsubstr(const

string& mainstr, string &substr, int

index)}}

}}

字串中相同且長度最長的字串

題目出自 程式設計師面試寶典 第三版 p226頁 面試例題2 輸入一行字串,找出其中出現的相同且長度最長的字串,輸出它及首字元的位置。例如 yyabcdabjcabceg 輸出結果應該為abc和3。這個題目存在乙個歧義,例如如果測試字串為aaaaaa,我一開始以為結果是長度為3的aaa,原來正確答案...

找到最長子字串的長度,並且所有字元不重複

題目 給定乙個字串,找到最長子字串的長度,要求子字串中所有字元不重複。example input abcabcbb output 3 explanation 滿足條件的最長子字串為 abc 長度為3.思路 令max 0,從頭遍歷字串,邊遍歷邊計數count,當遍歷到與前面存在相同字元處時,比較max...

擷取相同位元組長度的字串

做這個主要是為了在echarts圖的xy軸上實現溢位隱藏並省略的作用。乙個中文字元 2位元組 例 abs 乙個英文本元 1位元組 例 視覺化 相同字元長度對應的實際長度是不一樣的,不能用簡單的substring取出相同物理長度的字串 例 取8位元組長度字串 思路首先新增string原型方法 這個是從...