小樂樂與字串 解題報告

2021-09-29 11:25:46 字數 651 閱讀 3949

在慶祝祖國母親70華誕之際，老師給小樂樂出了乙個問題。大家都知道china的英文縮寫是chn，那麼給你乙個字串s，你需要做的是統計s中子串「chn」的個數。

子串的定義：存在任意下標a < b < c，那麼「s[a]s[b]s[c]」就構成s的乙個子串。如「abc」的子串有「a」、「b」、「c」、「ab」、「ac」、「bc」、「abc」。

輸入只包含大寫字母的字串s。(1 ≤ length ≤ 8000)
輸出乙個整數，為字串s中字串「chn」的數量。
示例1

複製

cchnchn
複製

7
示例2

複製

cchnchnchnchn
複製

30
ps:菜雞的我，有一次理解錯題意。不要再有下以一次了，應該按照題中所給意思，不要主觀推測！！！！！！

題解：求子字串，且長度為3，為chn。那麼只需要統計c，h，n出現次數，並保證其下標i1.儲存其下標，按照iusing namespace std;

long long ans;

int a[8000],b[8000],c[8000],t_a,t_b,t_c;

int main()

for(int i=0;icout

}

字串處理 HDU第1062解題報告

題目鏈結 思想很簡單，接收字串，然後寫個函式，遍歷字串，遇到空格或者遇到串為就逆序輸出。下面是 include include includeusing namespace std void output the right string string str int main void outpu...

字串處理 HDU第1073解題報告

題目鏈結 該題最關鍵的是如何接收資料，想不明白之前，感覺這題真tm難，可想明白之後，好了。下面是思路 用string類接收start之後，end之前的字串，並存入容器中。然後用 比較容器，如果相等，即資料一模一樣，則ac 否則，將容器中的字元連起來，形成乙個長字元，然後去除格式之後再比較string...

字串處理 HDU第2609解題報告

題目鏈結 這題本來不明白是什麼意思，還以為是每個串的數字加起來，如果相等就表明是相等的串，但原來不來。而是 如果兩個串是同構串，那麼這兩個串相等，為乙個相同的串，我們就是要找出給出的資料中有多少不同的串。這就要用找最小表示法了，如果兩個串是同構串，那麼這兩個串的最小表示s1 s2 找出後最小表示s後...