HackerRank Find a Sub Word Solution

#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include <sstream>
#include <string>
using namespace std;

bool chK(char ch)
{
    if(ch>='a' && ch<='z' )
        return true;
    if(ch>='A' && ch<='Z')
        return true;
    if(ch>='0' && ch<='9')
        return true;
    if(ch=='_')
        return true;
   return false;
}

int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */  
    int i,j,num,test;
    string str,in;
    vector<string> list;
    
    cin>>num;
    getchar();
    
    while(num--)
    {
        getline(cin,in);
        
        //making the list of all the word given
        list.push_back(in);
    }
    
    cin>>test;
    
    for(int t=1;t<=test;t++)
    {
        cin>>str;
        int cnt=0;
        for(i=0;i<list.size();i++)
        {
            int p=0;
            bool prec=false;
            char ch;
            for(j=0;j<list[i].size();j++)
            {
                if(p==str.size())
                {
                    if(chK(list[i].at(j)) && prec==true)
                    {
                        cnt++;
                        //cout<<ch<<str<<list[i].at(j)<<endl;
                    }
                    p=0;
                    prec=false;
                }
                
                if(list[i].at(j)==str.at(p))
                {
                    if(p==0 && j>=1 && chK(list[i].at(j-1)))
                    {
                        prec=true;
                        ch=list[i].at(j-1);
                    }
                    if(prec==true)
                        p++;
                    else
                        p=0;
                }
                else
                {
                    if(p>=1)
                        j--;
                    p=0;
                    prec=false;
                    
                }
            }
        }
        
        cout<<cnt<<endl;
    }
    
    return 0;
}

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Solution {

	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		int n = Integer.parseInt(br.readLine());
		String inputs[] = new String[n];
		for (int i = 0; i < inputs.length; i++) {
			inputs[i] = br.readLine();
		}

		int testWords = Integer.parseInt(br.readLine());
		String regex_right="\\w.*";
		String regex_left=".*\\w";
		while (testWords > 0) {
			int count = 0;
			String word=br.readLine();
			for (int i = 0; i < inputs.length; i++) {
				String arr[] = inputs[i].split(" ");
				for (int j = 0; j < arr.length; j++) {
					//System.out.println(arr[j]+" is "+arr[j].matches(regex_left+"is"+regex_right));
					if (arr[j].matches(regex_left+word+regex_right)) {
						count++;
					}
				}
			}
			System.out.println(count);
			testWords--;
		}

	}
}

import re
n = int(raw_input())
words = []
for i in range(0, n):
    words += re.split("[^a-zA-Z0-9_]+", raw_input())
t = int(raw_input())
for i in range(0, t):
    s = raw_input()
    count = 0
    for w in words:
        if (re.match("[a-zA-Z0-9_]+"+s+"[a-zA-Z0-9_]+", w)): count += 1
    print count

process.stdin.resume();
process.stdin.setEncoding("ascii");
process.stdin.on("data", function (input) {
	input = input.split('\n');
	var n = parseInt(input[0]),
		t = parseInt(input[n+1]),
		ts = n+2,
		strs = input.slice(1,n+1).join(' ').split(' '),
		tc = input.slice(ts,ts+t),
		tcc = new Array(),
		c = 0, r, m = false;
	for (i=0, j=tc.length; i<j; i+=1) {
		c = 0;
		r = new RegExp('(?:\\w+'+tc[i]+'\\w+)','ig');
			for (ii=0, jj=strs.length; ii<jj; ii+=1) {
				m = strs[ii].match(r);
				if (m) {
					c += m.length;
				}
			}
		console.log(c);
	}
});

<?php
$_fp = fopen("php://stdin", "r");
/* Enter your code here. Read input from STDIN. Print output to STDOUT */
fscanf($_fp, "%d", $m);
$lines = array();
for ($i = 0; $i < $m; $i++) {
    $lines[] = fgets($_fp);
}
$lines = preg_split('/[^0-9a-z_]+/', implode(' ', $lines));
$lines = implode(' ', $lines);
fscanf($_fp, "%d", $m);
$searches = array();
for ($i = 0; $i < $m; $i++) {
    $searches[] = trim(fgets($_fp));
}
foreach ($searches as $search) {
    $search = '/[0-9a-z_]' . $search . '[0-9a-z_]/';
    print preg_match_all($search, $lines, $matches) . PHP_EOL;
}