美团点评（Android职位方向）编程第一题

最新推荐文章于 2024-05-07 11:11:56 发布

清风半夜鸣蛙

最新推荐文章于 2024-05-07 11:11:56 发布

阅读量323

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 文章标签：笔试

早风撩我衣,
凉风摸我肌，
若是榜上有吾伊，
撩我摸我怎算欺。

本文链接：https://blog.youkuaiyun.com/H2677lucy/article/details/79661312

Java 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一个简单的Java程序，用于计算两个字符串之间的匹配距离。通过逐字符对比的方式，该程序能够统计出两个字符串不匹配的字符数量，适用于初步了解字符串处理和基本算法的学生或初学者。

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

比较S串和T串的距离（题目忘了）

样例：

输入：

aaabb

bab

输出： 5

package test02;

import java.util.Scanner;

public class test {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
       Scanner scanner1 = new Scanner(System.in);
       //读取S串
       String S = scanner1.nextLine();
       
       Scanner scanner2 = new Scanner(System.in);
       //读取T串
       String T = scanner2.nextLine();
       char[] s = S.toCharArray();
       char[] t = T.toCharArray();
       
       int sum = 0;
       int p=0 ; 
      // System.out.println(s.length+" "+t.length);
       for(int i = 0;i<s.length-t.length+1;i++) {
    	   p=i;
    	   for(int j = 0;j<t.length;j++) {
    		  if(s[p]!=t[j]) {
    			 sum++;
    		  }
    		  p++;
    	   } 	   
       }
       System.out.println(sum);
	}
}