Estruturas

-
Exemplo de pilha:
Stack<Character> pilha = new Stack<>(); (deprecated)
Usar:
Deque<Character> pilha = new ArrayDeque<>();
http://docs.oracle.com/javase/7/docs/api/java/util/Stack.html

Usar um Stack é mais eficiente do que utilizar um ArrayList como se fosse uma pilha.

Exemplo de lista:
ArrayList<Integer> lista = new ArrayList<>();
http://docs.oracle.com/javase/7/docs/api/java/util/ArrayList.html

Comments

Post a Comment

Popular posts from this blog

(Coderbyte) Dash Insert II - Solução

-
Have the function DashInsertII( str ) insert dashes ('-') between each two odd numbers and insert asterisks ('*') between each two even numbers in str . For example: if str is 4546793 the output should be 454*67-9-3 . Don't count zero as an odd or even number. import java.util.*; import java.io.*; class Function {    String DashInsertII(String num) {     int anterior = Integer.parseInt(String.valueOf(num.charAt(0)));     String resultado = String.valueOf(num.charAt(0));         for (int i = 1; i < num.length(); i++) {       int atual = Integer.parseInt(String.valueOf(num.charAt(i)));       if (anterior%2 == 0 && atual%2 == 0 && anterior != 0 && atual != 0) {         resultado += "*";       }       else if (anterior%2 == 1 && atual%2 == 1) {         resultado += "-";       }       resultado += String.valueOf(num.charAt(i));       anterior = atual;     }            return resultado;       }     public sta
Read more

(Coderbyte) Run Length - Solução

-
Using the Java language, have the function RunLength( str ) take the str parameter being passed and return a compressed version of the string using the Run-length encoding algorithm. This algorithm works by taking the occurrence of each repeating character and outputting that number along with a single character of the repeating sequence. For example: "wwwggopp" would return 3w2g1o2p . The string will not contain any numbers, punctuation, or symbols. import java.util.*; import java.io.*; class Function {    String RunLength(String str) {     String resposta = "";         int contador = 1;     char c = str.charAt(0);     for (int i = 1; i < str.length(); i++) {       if (str.charAt(i) == c) {         contador++;       }       else {         resposta += contador+""+c;         c = str.charAt(i);         contador = 1;       }     }     resposta += contador+""+c;         return resposta;       }     public static void main (String[]
Read more

(Coderbyte) Counting Minutes I - Solução

-
Have the function CountingMinutesI( str ) take the str parameter being passed which will be two times (each properly formatted with a colon and am or pm) separated by a hyphen and return the total number of minutes between the two times. The time will be in a 12 hour clock format. For example: if str is 9:00am-10:00am then the output should be 60 . If str is 1:00pm-11:00am the output should be 1320 .  Solução: import java.util.*; import java.io.*; import java.lang.*; class Function {   int CountingMinutesI(String str) {       String[] horas = str.split("-");        int minutosIniciais = geraMinutos(horas[0]);     int minutosFinais = geraMinutos(horas[1]);        int resposta = 0;     if (minutosIniciais < minutosFinais) {          resposta = minutosFinais - minutosIniciais;     }     else {          resposta = (24*60) - minutosIniciais + minutosFinais;     }        return resposta;      }     int geraMinutos(String tempo) {     int minutos = 0;        Str
Read more