機試 子串計算 （STL）

給出乙個01字串（長度不超過100），求其每乙個子串出現的次數。

輸入包含多行，每行乙個字串。

對每個字串，輸出它所有出現次數在1次以上的子串和這個子串出現的次數，輸出按字典序排序。

10101

0 2

01 2
1 310 2
101 2

#include#include#includeusing namespace std;

int main(void)
buf[n];//子串集合
int n;//子串的數量
char str[len];//讀取的字串
char child[len];//臨時儲存子串
void makechild(int from, int len)}}
return 0;
}

華為機試 刪除相同子串

輸入兩個字串，找出在第乙個字串中，有多少個第二個子串，輸出個數，並輸出刪除全部第二個子串後的字串。輸入 abcdcde cd 輸出 2 abe include include using namespace std int delete sub str const char str,const ch...

最長回文子串（2013華科機試）

最長子回文串 40 分 輸入乙個字串，求出其中最長的回文子串。子串的含義是 在原串連續出現的字串片段。回文的含義是 正著看和倒著看是相同的，如 abba 和 abbebba。在判斷是要求忽略所有的 標點和空格，且忽略大小寫，但輸出時按原樣輸出 首尾不要輸出多餘的字串 輸入字 符串長度大於等於 1 小...

華為機試 密碼擷取 最長回文子串

catcher是mca國的情報員，他工作時發現敵國會用一些對稱的密碼進行通訊，比如像這些abba，aba，a，123321，但是他們有時會在開始或結束時加入一些無關的字元以防止別國破解。比如進行下列變化 abba 12abba,aba abakk,123321 51233214 因為截獲的串太長了，...