Untitled

const fs = require("fs");
let S ="";
let T = "";
let inp = fs.readFileSync("C:\\Users\\Dmitry\\Desktop\\JSS\\ХЕШ\\input.txt", "utf8").split("\n");
S = inp[0];
T = inp[1];

var ht = 0;
var hs = 0;
var r = 0;
var n = S.length;
var m = T.length;
r = m - 1;
st2 = 1;
let result = "";
while(r >= 0){
    ht += T.charCodeAt(r) * st2;
    hs += S.charCodeAt(r) * st2;
    r = r - 1;
    st2 = st2 * 2;
}

st2 = st2 / 2;
var i = 0;
while(i <= n - m){
    if(hs == ht){
        j = 0;
        while((S.charAt(i+j) == T.charAt(j)) && (j < m)){
            j++;
        }
        if(j == m){
            result+=((i+1)+" ");
        }
    }
    i++
    if(i <= n-m){
        hs = (hs - S.charCodeAt(i - 1) * st2) * 2 + S.charCodeAt(i + m - 1);
    }
}
console.log(S);
console.log(T);
console.log(result);