子陣列+字串 那嘎達的
小結:沒有經過大的**洗禮,沒有經過真槍,,缺些東西。
都週末了,寫點什麼啊。
各種沒有動力。一句話還是沒有休息好啊
組合數學,努力減少範圍吧。
下週看什麼啊,乙個人看書沒有動力啊,希望高手出現,幫助診斷啊。
還好,模式有了第乙個像樣的筆記,等著高手出現吧。
字串有了第乙個小小的框架哈,
---------
忽然想起,我在我的微薄 p裡,特別記錄這裡的思路的,怎麼突然就搞忘了。
兩個數的和,o(n);子集合和(01揹包)在qq群還有高人幫我解答啊,(又見剪枝)
「字串系列」:還沒有動手
最長回文子串
最長重複子串//字尾樹組,!! bool陣列
最長公共子串 //初始條件
最長公共子串行 //數學表示式,n^2 //lcs 基本 ;ahathinking
最長增長子串行 //n*logn
//需要挑戰一下。。
嘎 字串 反轉字串
題目 編寫乙個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列 char 的形式給出。不要給另外的陣列分配額外的空間,你必須原地修改輸入陣列 使用 o 1 的額外空間解決這一問題。你可以假設陣列中的所有字元都是 ascii 碼表中的可列印字元。示例 1 輸入 h e l l o 輸出 o l ...
嘎 字串 左旋轉字串
題目 字串的左旋轉操作是把字串前面的若干個字元轉移到字串的尾部。請定義乙個函式實現字串左旋轉操作的功能。比如,輸入字串 abcdefg 和數字2,該函式將返回左旋轉兩位得到的結果 cdefgab 示例 1 輸入 s abcdefg k 2 輸出 cdefgab 示例 2 輸入 s lrloseumg...
字串子串
定義變數 string this is a test 取字串長度,空格也算 從positon處提取字串,positon從0 開始.也可以認為是提取postion之後字串,不算position處 從position位置處取length長的字串.也可以 echo cut c 1 4,取1 4的字元,1 ...