美团点评 2018 春招字符串距离

最新推荐文章于 2024-05-31 23:03:09 发布

爱撸铁的程序员

最新推荐文章于 2024-05-31 23:03:09 发布

阅读量174

点赞数

分类专栏：面试

本文链接：https://blog.csdn.net/l289988341/article/details/79671473

版权

面试专栏收录该内容

2 篇文章 0 订阅

订阅专栏

import java.util.*;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        while (true){
            String s = sc.nextLine();
            String t = sc.nextLine();

            int a = 0, b = 0;
            for(int i = 0; i <= s.length() - t.length(); i ++){
                a += (s.charAt(i) == 'a') ? 1 : 0;
                b += (s.charAt(i) == 'b') ? 1 : 0;
            }

            int ans = 0;
            for(int i = 0; i - t.length() < 0; i ++) {
                ans += (t.charAt(i) == 'a') ? b : a;
                if(s.charAt(i) == 'a') a --;
                else b --;
                if( i + s.length() - t.length() + 1 < s.length() && s.charAt(i + s.length() - t.length() + 1) == 'a') a ++;
                else b++;
            }
            System.out.println(ans);
        }
    }


}