Advertisement
Guest User

Untitled

a guest
Sep 22nd, 2014
208
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.30 KB | None | 0 0
  1. import java.util.*;
  2.  
  3. public class Main {
  4.  
  5. public static String verrattavaPohja = null;
  6. public static int ketjujenmaara = 0;
  7.  
  8. public static int ketjumaara(String pohja) {
  9.  
  10. verrattavaPohja = pohja; //alustus
  11. muodosta("", pohja.length());
  12.  
  13. return ketjujenmaara;
  14. }
  15.  
  16. public static void muodosta(String ketju, int n) {
  17. if (ketju.length() == n) {
  18. if (!onkoEriKuinPohja(ketju)) {
  19. ketjujenmaara++;
  20. }
  21.  
  22. } else {
  23. muodosta(ketju + "A", n);
  24. muodosta(ketju + "C", n);
  25. muodosta(ketju + "G", n);
  26. muodosta(ketju + "T", n);
  27. }
  28. }
  29.  
  30.  
  31. private static boolean onkoEriKuinPohja(String ketju) {
  32. boolean onErilaisia = false;
  33. for (int i = 0; i < verrattavaPohja.length(); i++) {
  34. if (verrattavaPohja.charAt(i) != '?' && ketju.charAt(i) != verrattavaPohja.charAt(i)) {
  35. onErilaisia = true;
  36. }
  37.  
  38. }
  39. return onErilaisia;
  40. }
  41.  
  42.  
  43. public static void main(String[] args) {
  44. System.out.println(ketjumaara("A?A?"));
  45. System.out.println(ketjumaara("???"));
  46. System.out.println(ketjumaara("AGAG"));
  47. System.out.println(ketjumaara("A???T"));
  48. }
  49.  
  50.  
  51.  
  52. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement