import java.io.*; class FrequencyCount { public static void main(String args[]) throws IOException { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); System.out.println("Enter the String: "); String s=br.readLine(); System.out.println("Enter substring: "); String sub=br.readLine(); int ind,count=0; for(int i=0; i+sub.length()<=s.length(); i++) //i+sub.length() is used to reduce comparisions { ind=s.indexOf(sub,i); if(ind>=0) { count++; i=ind; ind=-1; } } System.out.println("Occurence of '"+sub+"' in String is "+count); } }
OUTPUT:
Enter the String: programming9.com covers wide range of programs and tutorials. Enter substring: program Occurence of 'program' in String is 2