Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.*;
- public class Main {
- public static String verrattavaPohja = null;
- public static int ketjujenmaara = 0;
- public static int ketjumaara(String pohja) {
- verrattavaPohja = pohja; //alustus
- muodosta("", pohja.length());
- return ketjujenmaara;
- }
- public static void muodosta(String ketju, int n) {
- if (ketju.length() == n) {
- if (!onkoEriKuinPohja(ketju)) {
- ketjujenmaara++;
- }
- } else {
- muodosta(ketju + "A", n);
- muodosta(ketju + "C", n);
- muodosta(ketju + "G", n);
- muodosta(ketju + "T", n);
- }
- }
- private static boolean onkoEriKuinPohja(String ketju) {
- boolean onErilaisia = false;
- for (int i = 0; i < verrattavaPohja.length(); i++) {
- if (verrattavaPohja.charAt(i) != '?' && ketju.charAt(i) != verrattavaPohja.charAt(i)) {
- onErilaisia = true;
- }
- }
- return onErilaisia;
- }
- public static void main(String[] args) {
- System.out.println(ketjumaara("A?A?"));
- System.out.println(ketjumaara("???"));
- System.out.println(ketjumaara("AGAG"));
- System.out.println(ketjumaara("A???T"));
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement