~~~
# Encoding
Time Limit: 2000/1000 MS (Java/Others)????Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 34681????Accepted Submission(s): 15377
~~~
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
ABC
ABBCCC
~~~
?
Sample Output
ABC
A2B3C解題思路整理:對字符串進行遍歷,如果當前的字符與前面的字符相同的話那么我加1記錄其個數,如果不相同的時候,排除只有1個的情況,只有在字符重復個數大于1的時候那么認為是有多個在一起,這是將字符串拼接組成新的串繼續下一步操作。
~~~
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int count = scanner.nextInt();
int i = 0, countNum = 0, j = 0, j2 = 0;
String str ;
String str2 = "";
char sCopy = 0;
List<String> list = new ArrayList<String>();
while(i < count)
{
str = scanner.next();
sCopy = 0;
j = 0;
str2 = "";
countNum = 0;
while(j < str.length())
{
if(sCopy != str.charAt(j))
{
if(countNum > 1)
{
str2 = str2 + countNum + sCopy;
}
else if(j != 0)
str2 = str2 + sCopy;
countNum = 0;
sCopy = str.charAt(j);
}
if(sCopy == str.charAt(j))
{
countNum++;
}
j++;
if(j == str.length())
{
if(countNum > 1)
{
str2 = str2 + countNum + sCopy;
}
else if(j != 0)
str2 = str2 + sCopy;
list.add(str2);
}
}
i++;
}
for(i = 0; i < count; i++)
{
System.out.println(list.get(i));
}
}
}
~~~
- 前言
- 求和的問題ACM
- A+B問題acm
- 1091ACM求和
- 杭電ACM1092求和問題詳解
- ACM杭電的1093求和問題
- 杭電ACM1094計算A+B的問題
- 杭電ACM1095解決A+B問題
- 杭電ACM1096求和問題
- 杭電Acm1001解決求和的問題
- 杭電ACM1008電梯問題C++
- 杭電ACM大賽2000關于ASCII碼排序的問題
- 杭電ACM2006奇數的乘積
- 杭電ACM數值統計2008
- 杭電ACM1019求最大公約數
- 杭電ACM1108求最小公倍數
- 杭電ACM2035人見人愛的A^B
- 杭電ACM1061N^N求最右邊的數的問題
- 杭電ACM1021裴波納挈數AGAIN
- 杭電ACm1005求f(n)非遞歸
- 杭電ACM1071The area---------求積分面積
- 杭電ACM吃糖果問題
- 杭電ACm求數列的和2009
- 杭電ACM多項式求和--》2011
- 杭電ACM。。。sort
- 杭電ACM1004
- 杭電ACM2043密碼的問題已經AC
- 杭電ACM2041樓梯問題
- 動態規劃C++::杭電ACM1003
- 杭電ACM----2018母牛的故事
- 杭電ACM2007平方和與立方和
- 盧卡斯隊列
- 全國軟件2. 三人年齡
- 全國軟件3. 考察團組成
- 全國軟件--微生物增殖
- 全國軟件填寫算式
- 全國軟件-----------猜生日
- 全國軟件---------歐拉與雞蛋
- Java經典算法四十例編程詳解+程序實例
- 杭電ACMA + B Problem II問題解析
- 杭電ACM1018BigNumber解析
- 杭電ACM1088 Write a simple HTML Browser Java
- 杭電ACM1106排序Java代碼
- 杭電ACM 1012 u Calculate e java
- 杭電ACM 1020 Encoding java解析
- 杭電1047 An Easy Task - java 解讀
- 杭電ACM 1040 As Easy As A+B java 解讀
- 杭電ACM 1041 Computer Transformation java代碼詳解AC
- 杭電ACM 1030 Delta-wave java代碼解析