華為OD機(jī)試- 字符串摘要
給定一個字符串的摘要算法,請輸出給定字符串的摘要值
1、去除字符串中非字母的符號
2、如果出現(xiàn)連續(xù)字符 (不區(qū)分大小寫) ,則輸出: 該字符 (小) + 連續(xù)出現(xiàn)的次數(shù)
3、如果是非連續(xù)的字符(不區(qū)分大小寫) ,則輸出: 該字符(小寫) 該字母之后字符串中出現(xiàn)的該字符的次數(shù)4、對按照以上方式表示后的字符串進(jìn)行排序: 字母和緊隨的數(shù)字作為一組進(jìn)行排序,數(shù)字大的在前,數(shù)字相同的則按字母進(jìn)行排序,字母小的在前。
輸入描述:
行字符串,長度為[1,200]
輸出描述:
摘要字符串
示例1
輸入:
aabbcc
輸出:
a2b2c2
示例2
輸入:
bAaAcBb
輸出:
a3b2b2c0
說明:
第一個b非連續(xù)字母,該字母之后字符串中還出現(xiàn)了2次 (最后的兩個Bb) ,所以輸出b2a連續(xù)出現(xiàn)3次,輸出a3,
c非連續(xù),該字母之后字符串再沒有出現(xiàn)過c,輸出c0Bb連續(xù)2次,輸出b2
對b2a3c0b2進(jìn)行排序,最終輸出a3b2b2c0
Java 實現(xiàn):https://renjie.blog.csdn.net/article/details/130956858
Python實現(xiàn):https://renjie.blog.csdn.net/article/details/130961192
C++ 實現(xiàn):https://renjie.blog.csdn.net/article/details/131023456
JavaScript實現(xiàn):https://renjie.blog.csdn.net/article/details/131080340
C實現(xiàn):https://renjie.blog.csdn.net/article/details/131147483