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

最新推荐文章于 2025-02-15 10:11:03 发布

爱撸铁的程序员

最新推荐文章于 2025-02-15 10:11:03 发布

阅读量216

点赞数

分类专栏：面试

本文链接：https://blog.youkuaiyun.com/l289988341/article/details/79671473

版权

面试专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个简单的Java程序，该程序通过读取两行输入来计算特定字符'a'和'b'在第一行字符串中出现的频率，并根据第二行字符串中'a'和'b'的出现情况计算一个答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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);
        }
    }


}