بشمار

s = "|**|*|*"
a = [[0, 2], [0, 4], [1, 6]]

[0, 2, 3]

import java.util.*;
import java.io.*;
public class Main {
    public static void main(String[] args) {
        String s = "|**|*|*";
        int a[][]={{3,5},{0,4}};
        for(int i  : find(s,a)){
            System.out.println(i);
        }

    }
    public static int[] find(String s , int [][] a){
        int prefix[] = new int[s.length()];
        int left[] = new int[s.length()];
        int right[] = new int[s.length()];
        int leftPipe = -1;
        int count = 0;
        for(int i =0;i<s.length();i++){
            if(s.charAt(i)=='|'){
                leftPipe = i;
            }
            left[i] = leftPipe;
            if(s.charAt(i)=='*'){
                count++;
            }
            prefix[i] = count;
        }
        int rightPipe = -1;
        for(int i =s.length()-1;i>=0;i-- ){
            if(s.charAt(i)=='|'){
                rightPipe = i;
            }
            right[i] = rightPipe;
        }
        int index = 0;
        int result[] = new int[a.length];
        for(int range[] : a){
            int i = range[0];
            int j = range[1];
            //since we have to find * between i and j
            //we have to find the nearest | after i and nearest | before j

            int l = right[i]; // nearest | after i, we can get in right[i]
            int r = left[j];// nearest pipe before j we can get in left[j]
            if(l!=-1 && r!=-1 && l<r){ // make sure the pipe indexes are valid
                result[index] = prefix[r]-prefix[l];// get the * count between the pipes
            }
            index++;
        }
        return result;
    }
}