原文:字符串壓縮——C語言

某公司的一道編程題 好像不提公司名比較好,不然總感覺怪怪的 :對輸入字符串進行壓縮,輸入 aaabcccdde ,輸出 ab c de ,即對連續出現的字符進行壓縮。 如果數據結構是數組的話,主要是要解決兩個問題,一是統計重復的字符,二是確定數組壓縮后每個元素在數組中所處的位置。 可以用一個指針遍歷數組,另一個指針標記存儲位置。 現在解決問題還是處於暴力解題階段,性能魯棒性什么的還都沒考慮,一般 ...

2012-09-11 15:10 0 8713 推薦指數:

查看詳情

C語言字符串

C語言字符串 一、字符串基礎 注意:字符串一定以\0結尾。 Printf(“yang\n”); 其中yang為字符串常量,“yang”=‘y’+‘a’+‘n’+‘g’+‘\0’。字符串由很多的字符組成,通常使用字符數組來存儲字符串,如char name[10]=“yang ...

Tue Apr 22 06:01:00 CST 2014 1 4785
字符串壓縮

字符串壓縮。利用字符重復出現的次數,編寫一種方法,實現基本的字符串壓縮功能。比如,字符串aabcccccaaa會變為a2b1c5a3。若“壓縮”后的字符串沒有變短,則返回原先的字符串。你可以假設字符串中只包含大小寫英文字母(a至z)。 示例1: 輸入:"aabcccccaaa" 輸出 ...

Mon Mar 16 21:51:00 CST 2020 0 752
字符串壓縮

字符串壓縮。利用字符重復出現的次數,編寫一種方法,實現基本的字符串壓縮功能。比如,字符串aabcccccaaa會變為a2b1c5a3。若“壓縮”后的字符串沒有變短,則返回原先的字符串。你可以假設字符串中只包含大小寫英文字母(a至z)。 示例1: 輸入:"aabcccccaaa" 輸出 ...

Tue Mar 17 04:56:00 CST 2020 0 3949
C語言字符數組和字符串

用來存放字符的數組稱為字符數組,例如: char a[10]; //一維字符數組 char b[5][10]; //二維字符數組 char c[20]={'c', ' ', 'p', 'r', 'o', 'g', 'r', 'a','m'}; // 給部分 ...

Tue Mar 13 06:24:00 CST 2018 0 32698
字符串壓縮

題目描述 利用字符重復出現的次數,編寫一個方法,實現基本的字符串壓縮功能。比如,字符串“aabcccccaaa”經壓縮會變成“a2b1c5a3”。若壓縮后的字符串沒有變短,則返回原先的字符串。 給定一個string iniString為待壓縮(長度小於等於10000),保證字符 ...

Sat Jun 15 19:06:00 CST 2019 0 487
字符串壓縮

描述 設計一種方法,通過給重復字符計數來進行基本的字符串壓縮。 例如,字符串 aabcccccaaa 可壓縮為 a2b1c5a3 。而如果壓縮后的字符數不小於原始的字符數,則返回原始的字符串。 可以假設字符串僅包括a-z的字母 ...

Wed Jul 11 06:39:00 CST 2018 0 1918
字符串壓縮

1、問題描述   通過鍵盤輸入一大寫字母(A~Z)組成的字符串。請編寫一個字符串壓縮程序,將字符串連續出現的重復字母進行壓縮,並輸出壓縮后的字符串。 2、基本要求:   (1)僅壓縮連續重復出現的字符。比如字符串“ABCBC”由於無連續重復字符壓縮后的字符串還是“ABCBC ...

Sun Jun 21 17:49:00 CST 2020 0 565
 
粵ICP備18138465號   © 2018-2026 CODEPRJ.COM