字符串比较

标题:字符串比较 | 时间限制:1秒 | 内存限制:65536K | 语言限制:不限
给定字符串A、B和正整数V,A的长度与B的长度相等, 请计算A中满足如下条件的最大连续子串的长度:
1、该连续子串在A和B中的位置和长度均相同。
2、该连续子串|A[i] – B[i]|之和小于等于V。其中|A[i] – B[i]|表示两个字母ASCII码之差的绝对值。


import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String A = sc.next();
        String B = sc.next();
        int V = sc.nextInt();
        
        int len = A.length();
        int res = 0;
        char[] c1 = A.toCharArray();
        char[] c2 = B.toCharArray();
        
        for(int i=0; i<len; ++i){
            for(int j=1; i+j<len; ++j){
                int sum=0;
                for(int k=i; k<i+j; ++k){
                    sum += Math.abs(c1[k]-c2[k]);
                }
                if(sum<=V){
                    res = Math.max(res,j);
                }
            }
        }
        System.out.println(res);
    }
}


全部评论

相关推荐

刚刷到字节跳动官方发的消息,确实被这波阵仗吓了一跳。在大家还在纠结今年行情是不是又“寒冬”的时候,字节直接甩出了史上规模最大的转正实习计划——ByteIntern。咱们直接看几个最硬的数,别被花里胡哨的宣传词绕晕了。首先是“量大”。全球招7000多人是什么概念?这几乎是把很多中型互联网公司的总人数都给招进来了。最关键的是,这次的资源分配非常精准:研发岗给了4800多个Offer,占比直接超过六成。说白了,字节今年还是要死磕技术,尤其是产品和AI领域,这对于咱们写代码的同学来说,绝对是今年最厚的一块肥肉。其次是大家最关心的“转正率”。官方直接白纸黑字写了:整体转正率超过50%。这意味着只要你进去了,不划水、正常干,每两个人里就有一个能直接拿校招Offer。对于2027届(2026年9月到2027年8月毕业)的同学来说,这不仅是实习,这简直就是通往大厂的快捷通道。不过,我也得泼盆冷水。坑位多,不代表门槛低。字节的实习面试出了名的爱考算法和工程实操,尤其是今年重点倾斜AI方向,如果你简历里有和AI相关的项目,优势还是有的。而且,转正率50%也意味着剩下那50%的人是陪跑的,进去之后的考核压力肯定不小。一句话总结:&nbsp;27届的兄弟们,别犹豫了。今年字节这是铁了心要抢提前批的人才,现在投递就是占坑。与其等到明年秋招去千军万马挤独木桥,不如现在进去先占个工位,把转正名额攥在手里。
喵_coding:别逗了 50%转正率 仔细想想 就是转正与不转正
字节7000实习来了,你...
点赞 评论 收藏
分享
yanyycc:这不是学校课设吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
# 春招至今,你的战绩如何? #
7832次浏览 70人参与
# 你的实习产出是真实的还是包装的? #
1470次浏览 37人参与
# 米连集团26产品管培生项目 #
5222次浏览 212人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
7233次浏览 39人参与
# 简历第一个项目做什么 #
31408次浏览 317人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
186666次浏览 1117人参与
# 巨人网络春招 #
11260次浏览 223人参与
# 研究所笔面经互助 #
118818次浏览 577人参与
# 重来一次,我还会选择这个专业吗 #
433177次浏览 3924人参与
# 简历中的项目经历要怎么写? #
309773次浏览 4173人参与
# 面试紧张时你会有什么表现? #
30438次浏览 188人参与
# AI时代,哪些岗位最容易被淘汰 #
63039次浏览 768人参与
# 正在春招的你,也参与了去年秋招吗? #
362952次浏览 2635人参与
# 你怎么看待AI面试 #
179607次浏览 1200人参与
# 职能管理面试记录 #
10764次浏览 59人参与
# 网易游戏笔试 #
6414次浏览 83人参与
# 腾讯音乐求职进展汇总 #
160498次浏览 1107人参与
# 校招笔试 #
468811次浏览 2960人参与
# 把自己当AI,现在最消耗你token的问题是什么? #
7101次浏览 156人参与
# 你觉得通信/硬件有必要实习吗? #
155416次浏览 1065人参与
# 小红书求职进展汇总 #
226992次浏览 1357人参与
# 从哪些方向判断这个offer值不值得去? #
56718次浏览 357人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务