Descrição do problema
escrever um programa, uma cadeia de entrada, em seguida, segue a compressão governa cada cadeia de caracteres entre:
(1) Se o personagem é um espaço, o personagem é retida;
(2) se o personagem é o primeiro ocorrência ou aparece terceiros ou sexta aparição, deixe o caráter;
(3), caso contrário, excluir o caractere.
Por exemplo, se as entradas do utilizador "de ocorrência", após a compactação, a segunda ocorrência do carácter c é eliminado, os restos primeira e terceira hora; a segunda ocorrência do carácter e e r são eliminadas, de modo que o resultado final é: "ocurenc".
Formatos de entrada: Digite apenas uma linha, isto é, a string original.
Formato de saída: saída de uma única linha, ou seja, através da cadeia depois de compressão.
O Amostra
de Entrada de Amostra
ocorrência
Exemplo de saída
ocurenc
package Main;
import java.math.BigInteger;
import java.util.*;
public class Main {
static String s,a="";//s输入字符串,a记录出现在s的字符串有哪些
static int []b;//b记录a对应下标的字符在s中出现的次数
public static void main(String []args) {
Scanner input=new Scanner(System.in);
s=input.nextLine();
b=new int[s.length()];
for(int i=0;i<s.length();i++)
if(jie(s.charAt(i)))//如果首次出现,将之加入a;
{a+=s.charAt(i);
b[a.length()-1]=1;
System.out.print(s.charAt(i));
}
}
public static boolean jie(char zi) {//检查字符在输入字符串里出现的第几次,如果zi首次出现返回true,否则false(空格除外)
int i;
for( i=0;i<a.length();i++)
if(zi==' ')
{System.out.print(zi);
return false;}
else if(a.charAt(i)==zi)
{b[i]++;
if(b[i]==3|b[i]==6)
System.out.print(zi);
return false;}
return true; }
}
在这里插入代码片