Question

浙大ACM 2478题目，一道水题，但是一直WA 求解？

import java.io.BufferedInputStream;
import java.util.ArrayList;
import java.util.Scanner;

public class Main
{
public static void main(String[] args)
{
ArrayList<Character> arrayList = new ArrayList<Character>();
Scanner cin = new Scanner(new BufferedInputStream(System.in));
int len = cin.nextInt();
//num 用于制定字母出现的次数
int num = -1;
for(int t=0; t<len; t++)
{
String str = cin.next();
//flay 用于ArrayList指向下一个元素
int flay = 0;
char[] arr = str.toCharArray();
for(int i=0; i<arr.length; i++)
{
if(arrayList.contains(arr[i]))
{
continue;
}
else
{
arrayList.add(arr[i]);
}
for(int j=i+1; j<arr.length; j++)
{
if(arr[i] == arr[j])
{
num++;
}
}
if(num == 0)
{
System.out.print(arrayList.get(flay++));
num = -1;
}
else
{
System.out.print((num+1) + ""+arrayList.get(flay++));
num = -1;
}
}
System.out.println();
arrayList.clear();
}
}
}

Answer 1

他只是要找相邻的然后替换，不是不同的全部用数字统计替换
比如ABA 输出还是ABA 你的却是2AB

import java.io.BufferedInputStream;
import java.util.ArrayList;
import java.util.Scanner;

public class Main
{
public static void main(String[] args)
{
Scanner cin = new Scanner(new BufferedInputStream(System.in));
int len = cin.nextInt();
//num 用于制定字母出现的次数
for(int t=0; t<len; t++)
{
String str = cin.next();
str = str+"#";
int num = 0;
for(int i=0; i<str.length(); i++)
{
if(i==0||(i>0&&str.charAt(i)!=str.charAt(i-1)))
{
if(i>0){
if(num>1)System.out.print(num);
System.out.print(str.charAt(i-1));
}
num = 1;
}
else
{
num ++;
}
}
System.out.println();
}
}
}

Answer 2

你测试下100个A