使用C語言實現(xiàn)字符串的壓縮？如果數(shù)據(jù)結(jié)構(gòu)是數(shù)組，主要解決兩個問題：一個是重復(fù)字符的計數(shù)，另一個是數(shù)組壓縮后每個元素在數(shù)組中的位置?？梢杂靡粋€指針遍歷數(shù)組，用另一個指針標(biāo)記存儲位置。字符串是由數(shù)字、字母

使用C語言實現(xiàn)字符串的壓縮？

如果數(shù)據(jù)結(jié)構(gòu)是數(shù)組，主要解決兩個問題：一個是重復(fù)字符的計數(shù)，另一個是數(shù)組壓縮后每個元素在數(shù)組中的位置?？梢杂靡粋€指針遍歷數(shù)組，用另一個指針標(biāo)記存儲位置。字符串是由數(shù)字、字母和下劃線組成的字符串。一般表示為s=“A1A2···an”（n>=0）。它是一種在編程語言中表示文本的數(shù)據(jù)類型。通常，整個字符串被用作操作對象，例如在字符串中搜索子字符串、查找子字符串、在字符串的某個位置插入子字符串以及刪除子字符串。當(dāng)且僅當(dāng)兩個字符串長度相等且每個對應(yīng)位置的字符相等時，兩個字符串才相等。設(shè)P和Q是兩條弦。在P中找到Q的第一個位置的操作稱為模式匹配。字符串的兩種最基本的存儲方法是順序存儲和鏈接存儲。