From 8a6c582317d5a82f4b2e39d0c4b7fb9e8db9fdc2 Mon Sep 17 00:00:00 2001
From: admin <admin@admin.com>
Date: Thu, 16 Aug 2018 18:42:10 +0530
Subject: [PATCH] first assignment

---
 AayushRawat.java | 31 +++++++++++++++++++++++++++++++
 1 file changed, 31 insertions(+)
 create mode 100644 AayushRawat.java

diff --git a/AayushRawat.java b/AayushRawat.java
new file mode 100644
index 0000000..7e670cf
--- /dev/null
+++ b/AayushRawat.java
@@ -0,0 +1,31 @@
+import java.util.ArrayList;
+import java.util.Collections;
+import java.util.Scanner;
+public class Solution {
+
+	public static void main(String[] args) {
+		Scanner sc = new Scanner(System.in);
+		String text = sc.nextLine();
+		int q = sc.nextInt();
+		ArrayList<Integer> res = new ArrayList<>();
+		sc.nextLine();
+		while(q-- > 0) {
+			String pat = sc.nextLine();
+			for(int i=0; i<text.length(); i++) {
+				int j, k = i;
+				for(j=0; j<pat.length() && k < text.length(); j++) {
+					if(text.charAt(k) == pat.charAt(j))
+						k++;
+					else
+						break;
+				}
+				if(j == pat.length())
+					res.add(i);
+			}
+		}
+		Collections.sort(res);
+		for(Integer i : res)
+			System.out.print(i + " ");
+	}
+	
+}