我是编辑王大锤，抓捕孔连顺，字节笔试

最新推荐文章于 2023-03-12 16:49:28 发布

.墨迹.

最新推荐文章于 2023-03-12 16:49:28 发布

阅读量345

点赞数 2

分类专栏： Java 文章标签：算法

本文链接：https://blog.csdn.net/y18791050779/article/details/106946317

版权

Java 专栏收录该内容

82 篇文章 0 订阅

订阅专栏

以下题目来源均来自牛客网，自己做完之后觉得有必要记录一下，好记性不如烂笔头

1.万万没想到之聪明的编辑
我叫王大锤，是一家出版社的编辑，我负责校对稿来的英文稿件…
在这里插入图片描述

import java.util.Scanner;
public class Main{
    public static void main(String args[]){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        String str[] = new String[n];
        for(int i=0;i<n;i++){
            str[i]=sc.next();
        }
        for(int i=0;i<str.length;i++){
            StringBuilder sb = new StringBuilder(str[i]);
            //排除aaa型的
            for(int j=2;j<sb.length();j++){
                if((sb.charAt(j)==sb.charAt(j-1))&&(sb.charAt(j-1)==sb.charAt(j-2))){
                    sb.deleteCharAt(j);
                    j--;
                }else if(j>=3&&(sb.charAt(j)==sb.charAt(j-1))&&(sb.charAt(j-2)==sb.charAt(j-3))){
                    sb.deleteCharAt(j);
                    j--;
                }
            }
            System.out.println(sb.toString());
        }
    }
}

2.万万没想到之抓捕孔连顺
我叫王大锤，是一名特工，我刚刚接到任务，在自己跳动大街进行埋伏…

需要注意的是数据类型部分需要额外注意

在这里插入图片描述

import java.util.*;
public class Main{
    public static void main(String args[]){
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int D = sc.nextInt();
        int arr[] = new int[N];
        for(int i=0;i<N;i++){
            arr[i]=sc.nextInt();
        }
        long o = new diaoyong().fangfa(arr,D);
        System.out.println(o);
    }
}
class diaoyong{
        long mod = 99997867;
        long sum = 0;
        long fangfa(int arr[],int D){
            for(int i = 0,j = 0;i<arr.length;i++){
                while(i>=2&&(arr[i]-arr[j])>D){
                    j++;
                }
                sum+=qumo(i-j);
            }
            return sum%mod;
        }
        long qumo(long n){
            return n*(n-1)/2;
        }
}