13af6ab5fSopenharmony_ci/*
23af6ab5fSopenharmony_ci * Copyright (c) 2022-2024 Huawei Device Co., Ltd.
33af6ab5fSopenharmony_ci * Licensed under the Apache License, Version 2.0 (the "License");
43af6ab5fSopenharmony_ci * you may not use this file except in compliance with the License.
53af6ab5fSopenharmony_ci * You may obtain a copy of the License at
63af6ab5fSopenharmony_ci *
73af6ab5fSopenharmony_ci * http://www.apache.org/licenses/LICENSE-2.0
83af6ab5fSopenharmony_ci *
93af6ab5fSopenharmony_ci * Unless required by applicable law or agreed to in writing, software
103af6ab5fSopenharmony_ci * distributed under the License is distributed on an "AS IS" BASIS,
113af6ab5fSopenharmony_ci * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
123af6ab5fSopenharmony_ci * See the License for the specific language governing permissions and
133af6ab5fSopenharmony_ci * limitations under the License.
143af6ab5fSopenharmony_ci */
153af6ab5fSopenharmony_ci
163af6ab5fSopenharmony_ciexport class StringFasta  {
173af6ab5fSopenharmony_ci    static readonly ALU : String = "GGCCGGGCGCGGTGGCTCACGCCTGTAATCCCAGCACTTTGG" + "GAGGCCGAGGCGGGCGGATCACCTGAGGTCAGGAGTTCGAGA" + "CCAGCCTGGCCAACATGGTGAAACCCCGTCTCTACTAAAAAT" + "ACAAAAATTAGCCGGGCGTGGTGGCGCGCGCCTGTAATCCCA" + "GCTACTCGGGAGGCTGAGGCAGGAGAATCGCTTGAACCCGGG" + "AGGCGGAGGTTGCAGTGAGCCGAGATCGCGCCACTGCACTCC" + "AGCCTGGGCGACAGAGCGAGACTCCGTCTCAAAAA";
183af6ab5fSopenharmony_ci    static IUB : HashMap<Char, Double> = new HashMap();
193af6ab5fSopenharmony_ci    static HomoSap : HashMap<Char, Double> = new HashMap();
203af6ab5fSopenharmony_ci    static {
213af6ab5fSopenharmony_ci        IUB.put(c'a', 0.2);
223af6ab5fSopenharmony_ci        IUB.put(c'c', 0.2);
233af6ab5fSopenharmony_ci        IUB.put(c'g', 0.2);
243af6ab5fSopenharmony_ci        IUB.put(c't', 0.2);
253af6ab5fSopenharmony_ci        IUB.put(c'B', 0.2);
263af6ab5fSopenharmony_ci        IUB.put(c'D', 0.2);
273af6ab5fSopenharmony_ci        IUB.put(c'H', 0.2);
283af6ab5fSopenharmony_ci        IUB.put(c'K', 0.2);
293af6ab5fSopenharmony_ci        IUB.put(c'M', 0.2);
303af6ab5fSopenharmony_ci        IUB.put(c'N', 0.2);
313af6ab5fSopenharmony_ci        IUB.put(c'R', 0.2);
323af6ab5fSopenharmony_ci        IUB.put(c'S', 0.2);
333af6ab5fSopenharmony_ci        IUB.put(c'V', 0.2);
343af6ab5fSopenharmony_ci        IUB.put(c'W', 0.2);
353af6ab5fSopenharmony_ci        IUB.put(c'Y', 0.2);
363af6ab5fSopenharmony_ci        HomoSap.put(c'a', 0.3029549426680);
373af6ab5fSopenharmony_ci        HomoSap.put(c'c', 0.1979883004921);
383af6ab5fSopenharmony_ci        HomoSap.put(c'g', 0.1975473066391);
393af6ab5fSopenharmony_ci        HomoSap.put(c't', 0.3015094502008);
403af6ab5fSopenharmony_ci    }
413af6ab5fSopenharmony_ci    static class Random  {
423af6ab5fSopenharmony_ci        static last : int = 42;
433af6ab5fSopenharmony_ci        static A : int = 3877;
443af6ab5fSopenharmony_ci        static C : int = 29573;
453af6ab5fSopenharmony_ci        static M : int = 139968;
463af6ab5fSopenharmony_ci        public static rand(max : double): double {
473af6ab5fSopenharmony_ci            last = (last * A + C) % M;
483af6ab5fSopenharmony_ci            return max * last / M;
493af6ab5fSopenharmony_ci        }
503af6ab5fSopenharmony_ci    }
513af6ab5fSopenharmony_ci
523af6ab5fSopenharmony_ci    static makeCumulative(table : HashMap<Char, Double>): void {
533af6ab5fSopenharmony_ci        let last : Char = null;
543af6ab5fSopenharmony_ci        for (let entry : HashMap.Entry<Char, Double> of table.entrySet()){
553af6ab5fSopenharmony_ci            let c : Char = entry.getKey();
563af6ab5fSopenharmony_ci            if (last != null) {
573af6ab5fSopenharmony_ci                table.put(c, entry.getValue() + table.get(last));
583af6ab5fSopenharmony_ci            }
593af6ab5fSopenharmony_ci            last = c;
603af6ab5fSopenharmony_ci        }
613af6ab5fSopenharmony_ci    }
623af6ab5fSopenharmony_ci    static fastaRepeat(n : int, seq : String): int {
633af6ab5fSopenharmony_ci        let seqi : int = 0;
643af6ab5fSopenharmony_ci        let lenOut : int = 60;
653af6ab5fSopenharmony_ci        let ret : int = 0;
663af6ab5fSopenharmony_ci        while(n > 0)
673af6ab5fSopenharmony_ci        {
683af6ab5fSopenharmony_ci            if (n < lenOut) {
693af6ab5fSopenharmony_ci                lenOut = n;
703af6ab5fSopenharmony_ci            }
713af6ab5fSopenharmony_ci            if (seqi + lenOut < seq.length as int) {
723af6ab5fSopenharmony_ci                ret += seq.substring(seqi, seqi + lenOut).length as int;
733af6ab5fSopenharmony_ci                seqi += lenOut;
743af6ab5fSopenharmony_ci            }
753af6ab5fSopenharmony_ci            else {
763af6ab5fSopenharmony_ci                let s : String = seq.substring(seqi);
773af6ab5fSopenharmony_ci                seqi = lenOut - s.length as int;
783af6ab5fSopenharmony_ci                ret += (s + seq.substring(0, seqi)).length as int;
793af6ab5fSopenharmony_ci            }
803af6ab5fSopenharmony_ci            n -= lenOut;
813af6ab5fSopenharmony_ci        }
823af6ab5fSopenharmony_ci        return ret;
833af6ab5fSopenharmony_ci    }
843af6ab5fSopenharmony_ci    static fastaRandom(n : int, table : HashMap<Char, Double>): int {
853af6ab5fSopenharmony_ci        let line : char[] = new char[60];
863af6ab5fSopenharmony_ci        makeCumulative(table);
873af6ab5fSopenharmony_ci        let ret : int = 0;
883af6ab5fSopenharmony_ci        while(n > 0)
893af6ab5fSopenharmony_ci        {
903af6ab5fSopenharmony_ci            if (n < line.length) {
913af6ab5fSopenharmony_ci                line = new char[n];
923af6ab5fSopenharmony_ci            }
933af6ab5fSopenharmony_ci            for (let i : int = 0; i < line.length; i++) {
943af6ab5fSopenharmony_ci                let r : double = Random.rand(1);
953af6ab5fSopenharmony_ci                for (let entry : HashMap.Entry<Char, Double> of table.entrySet()){
963af6ab5fSopenharmony_ci                    let c : Char = entry.getKey();
973af6ab5fSopenharmony_ci                    if (r < entry.getValue()) {
983af6ab5fSopenharmony_ci                        line[i] = c;
993af6ab5fSopenharmony_ci                        break;
1003af6ab5fSopenharmony_ci                    }
1013af6ab5fSopenharmony_ci                }
1023af6ab5fSopenharmony_ci            }
1033af6ab5fSopenharmony_ci            ret += new String(line).length as int;
1043af6ab5fSopenharmony_ci            n -= line.length;
1053af6ab5fSopenharmony_ci        }
1063af6ab5fSopenharmony_ci        return ret;
1073af6ab5fSopenharmony_ci    }
1083af6ab5fSopenharmony_ci    count : int = 7;
1093af6ab5fSopenharmony_ci    static readonly expected : int = 1456000;
1103af6ab5fSopenharmony_ci    public  run(): void {
1113af6ab5fSopenharmony_ci        let ret : int = 0;
1123af6ab5fSopenharmony_ci        ret += fastaRepeat(2 * count * 100000, ALU);
1133af6ab5fSopenharmony_ci        ret += fastaRandom(3 * count * 1000, IUB);
1143af6ab5fSopenharmony_ci        ret += fastaRandom(5 * count * 1000, HomoSap);
1153af6ab5fSopenharmony_ci
1163af6ab5fSopenharmony_ci        assert ret == this.expected: "Incorrect result";
1173af6ab5fSopenharmony_ci    }
1183af6ab5fSopenharmony_ci}
1193af6ab5fSopenharmony_ci
1203af6ab5fSopenharmony_cifunction main(): void {
1213af6ab5fSopenharmony_ci  let a = new StringFasta;
1223af6ab5fSopenharmony_ci  a.run();
1233af6ab5fSopenharmony_ci}
124