杭電 1020 統計連續相同的字元

2021-07-13 03:25:09 字數 1252 閱讀 8844

problem description

given a string containing only 'a' - 'z', we could encode it using the following method:

1. each sub-string containing k same characters should be encoded to "kx" where "x" is the only character in this sub-string.

2. if the length of the sub-string is 1, '1' should be ignored.

input

the first line contains an integer n (1 <= n <= 100) which indicates the number of test cases. the next n lines contain n strings. each string consists of only 'a' - 'z' and the length is less than 10000.

output

for each test case, output the encoded string in a line.

sample input

2

abcabbccc

sample output

abc

a2b3c

/*

*只要求統計連續相同的字元,有個誤區,這裡不是求乙個字串中所有相同的字元,

**運算思想:

** 通過for迴圈統計相鄰的字元,如果後乙個字元和前乙個字元相同則對應的數值為前乙個字元數值加1

* 同時前乙個字元賦值『-1』,避免重複輸出,因為數值預設為0,所以只要在長度內有0說明此處存在乙個字元

* 如果數值為『-1』說明此處字元已被統計在後面,不要輸出。**

2abc

abbccc

*abc

a2b3c

**輸入運算次數n,輸入字串,統計出相鄰字串,數量為1時『1』不顯示**/

#includeusing namespace std;

int main()

} cout

n--;

} return 0;

}

杭電1860 統計字元

統計乙個給定字串中指定的字元出現的次數 測試輸入包含若干測試用例,每個測試用例包含2行,第1行為乙個長度不超過5的字串,第2行為乙個長度不超過80的字串。注意這裡的字串包含空格,即空格也可能是要求被統計的字元之一。當讀到 時輸入結束,相應的結果不要輸出。對每個測試用例,統計第1行中字串的每個字元在第...

統計字串相同且連續字元的數目

昨天同事給我看了一道面試題目,說的是給任意乙個字串,比如 aaaabbccazzggggg 然後寫乙個函式,最後將字串輸出為a4b2c2a1z2g5。起初自己想偏了,想用遞迴來做,想的相對比較複雜。遞迴應該是可以的,有時間再好好研究一下 後來重新整理一下思路,很快就寫出來了。php 如下 funct...

Oracle連續相同資料的統計

有些事情始終是需要堅持下去的。今天覆習一下之前用到的連續相同資料的統計。首先,建立乙個簡單的測試表,這裡過程就略過了,直接上表 真的是以簡單為主,哈哈 第一種寫法row number select val,count from select id,val,row number over order ...