今天做了一道簡單的筆試題，不過由於當時面對乙個不是很友好的面試官有點小緊張，加之時間也比較緊，所以現場只寫了個類似下面的**（寫在紙上的那個是不可執行的）。
題目是：求兩個字串中的最長相似字串，如字串"erdkhjghj" 和 字串"gdfdghdkhjghkjljhhdr"中的最長相識字串是「dkhjgh」。
不知道大家有沒有更好的方法。
string s1 = "erdkhjghj";
string s2 = "gdfdghdkhjghkjljhhdr";
int n = 0;
for (int i = s1.length(); i > 0; i--)
}if (n > 0)
}
一道字串題 對稱字串的最大長度
對稱字串的最大長度。題目 輸入乙個字串，輸出該字串中對稱的子字串的最大長度。比如輸入字串 google 由於該字元 串裡最長的對稱子字串是 goog 因此輸出4。程式如下，自驗證過 bool issym char start,char end else return 0 return 1 int g...
UESTC 1696 一道簡單的字串題
前輩寫的詳解請參考 對於乙個字串，我們可以寫出這個字串的所有非空前綴。例如 abab 非空前綴有 a ab aba abab 對於每乙個字首，我們可以計算出他在原字串中出現的次數。所以我們可以看到，a 在原字串中出現了2次 ab 在原字串中出現了2次 aba 出現了1次 abab 出現了一次。現在，...
字串程式設計題一道
package cn.exercise.algorithmstest 編寫乙個擷取字串的函式，輸入為乙個字串和位元組數，輸出為按位元組擷取的字串。但是要保證漢字不被截去半個，列如 人abc 4應該擷取為 人ab 輸入 人abc們def 6，應該輸出 人abc 而不是 人abc 半個們 author ...