Java力扣练习

需求:

java 复制代码
给你两个字符串s和t,每个字符串中的字符都不重复,且t是s的一个排列。
排列差定义为s和t中每个字符在两个字符串中位置的绝对差值之和
返回s和t之间的排列差

solution

java 复制代码
package JavaExercise20240824;

public class JavaExercise1 {
    public static void main(String[] args) {
        // 需求:
//         给你两个字符串s和t,每个字符串中的字符都不重复,且t是s的一个排列。
//         排列差定义为s和t中每个字符在两个字符串中位置的绝对差值之和
//         返回s和t之间的排列差
        String s = "abcde";
        String t = "edbac";
        System.out.println(solution(s, t));
    }

    // 暴力n²
    public static int solution(String s, String t) {
        char key;
        int count = 0;
        for (int i = 0; i < s.length(); i++) {
            key = s.charAt(i);
            for (int j = 0; j < s.length(); j++) {
                if (t.charAt(j) == key) {
                    count += Math.abs(i - j);
                    break;
                }
            }
        }
        return count;
    }

    // 好看一些的暴力解法
    // 咋一看好像是O(n)的时间复杂度,其实内部indexOf的复杂度是O(n),所以说复杂度也是n²
    public int findPermutationDifference(String s, String t) {
        char key;
        int count = 0;
        for (int i = 0; i < s.length(); i++) {
            key = s.charAt(i);
            count += Math.abs(i - t.indexOf(key)) ;
        }
        return count;
    }

    // 字符串中想要根据索引得到元素,charAt方法可以实现
    // 也可以通过toCharArray方法将其转化为一个char数组

}
相关推荐
会当临11 分钟前
【c++】四种类型转换形式
开发语言·c++
SheldonChang23 分钟前
Onlyoffice集成与AI交互操作指引(Iframe版)
java·人工智能·ai·vue·onlyoffice·postmessage
xxy.c26 分钟前
嵌入式解谜日志—多路I/O复用
linux·运维·c语言·开发语言·前端
数据爬坡ing30 分钟前
C++ 类库管理系统的分析与设计:面向对象开发全流程实践
java·运维·开发语言·c++·软件工程·软件构建·运维开发
DKPT40 分钟前
JVM新生代和老生代比例如何设置?
java·开发语言·jvm·笔记·学习
知彼解己43 分钟前
JVM 运行时数据区域
java·开发语言·jvm
小蒜学长1 小时前
spring boot驴友结伴游网站的设计与实现(代码+数据库+LW)
java·数据库·spring boot·后端
坠金1 小时前
CentOS安装或升级protoc
linux·c语言·开发语言
江团1io01 小时前
一篇文章带你彻底搞懂 JVM 垃圾收集器
java·开发语言·jvm
CodeLongBear1 小时前
深入理解 JVM 字节码文件:从组成结构到 Arthas 工具实践
java·jvm·后端