Given two strings needle and haystack, return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
Example 1:
Input: haystack = “sadbutsad”, needle = “sad”
Output: 0
Explanation: “sad” occurs at index 0 and 6.
The first occurrence is at index 0, so we return 0.
Example 2:
Input: haystack = “leetcode”, needle = “leeto”
Output: -1
Explanation: “leeto” did not occur in “leetcode”, so we return -1.
class Find
{
static int Solution(String haystack,String needle)
{
int length1=haystack.length();
int length2=needle.length();
for(int i=0; i<=length1-length2;i++)
{
if(haystack.substring(i, i+length2).equals(needle))
return i;
}
return -1;
}
public static void main(String args[])
{
String haystack=”sadbutsad”;
String needle=”sad”;
int a=Solution(haystack,needle);
System.out.println(“Index of sad is in=” +a);
}}
