给定一个字符串S1和其子串S2，找出S2在S1的第一个位置

• 题目：给定一个字符串S1和其子串S2，找出S2在S1的第一个位置。

• 示例：

  示例1:
  输入：S1 = “abcadcdvfcdg"
       S2 = "cd"
  输出：5
  
  示例2:
  输入：S1 = “cdhbvdjhbvf"
       S2 = "bv"
  输出：3
  

• 代码

  import java.util.Scanner;
  
  class Solution {
      public static void main(String [] args) {
          Scanner in = new Scanner(System.in);
          String s1 = in.nextLine();
          String s2 = in.nextLine();
          int n = 0;
          for (int i = s2.length(); i < s1.length(); i++) {
              if (s2.equals(s1.substring(n, i))) {
                  System.out.println(n);
                  break;
              }
              n++;
          }
      }   
  }
  

• 运行结果

  abcadcdvfcdg
  cd
  5