竞码编程-蓝桥杯模拟赛5（试题I：调皮的JM）

刚开始只想到第一种，但是100%的数据绝对过不了，后来看提示半天过去了写出来第二种，以此纪念写出代码的激动心情。小白的生存之道，太难了。
第一种：

public class Main1 {
   public static void main(String[] args) {
	   //时间复杂度s.length*h.length-1(相当与双层for循环)
	  Scanner sc=new Scanner(System.in);
	  String s=sc.next();
	  String h=sc.next();
	  long  a=0l;
	  long b=0l;
	  int c=0,sum=0;
	  for (int i = 0; i < s.length(); i++) {
		a+=s.charAt(i);
	}
	  for (int i = 0; i < h.length(); i++) {
		  b+=h.charAt(i);
		  c++;
		  if(c==s.length()){
			  if(a==b){sum++;}
			  b=0l;
			  c=0;
			  /*这里的i实现在字符串h中按一个字符一个字符地向后面滑动
			   * 保证在字符串h中的每个字符都能作为子字符串的开头
			   * 原本应该	i=i+2-s.length();
			   * 但是由于每单次循环结束后i的值会自动增加1（i++的作用）所以需要减一个1
			   */ 
			  i=i+1-s.length();
		  }
	}
	  System.out.println("sum="+sum);
	 }
}

第二种：

public class Main1 {
   public static void main(String[] args) {
	   Scanner sc=new Scanner(System.in);
		  String s=sc.next();
		  String h=sc.next();
		  long  a=0l;
		  long b=0l;
		  int c=0,sum=0;
		  for (int i = 0; i < s.length(); i++) {
			a+=s.charAt(i);
		}
		  for (int i = 0; i < h.length(); i++) {
			  b+=h.charAt(i);
			  c++;
			  if(c>=s.length()){
				  if(a==b){
					  sum++;
					  }
				  b-=h.charAt(i+1-s.length());
			  }
		}
		  System.out.println(sum);
	}
}