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数组

}
相关推荐
feixing_fx7 小时前
第一个 JS 程序:在浏览器控制台和 Node 中分别运行
开发语言·前端·javascript·前端框架·ecmascript
Evand J8 小时前
【MATLAB例程】二维IMM-UKF定位,基于四个基站的AOA与测距辅助
开发语言·matlab
feixing_fx9 小时前
变量与声明:let、const、var 的选择边界
开发语言·前端·javascript·前端框架
个 人 练 习 生9 小时前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl
兴趣互联10 小时前
jeecgboot nacos2.3.2 使用pgsql
java
H.莓飛10 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
hudd66810 小时前
JavaEE 初阶 - 文件操作和IO
java·开发语言·java-ee
Flynn Liang11 小时前
HikariCP 连接池不是越大越好:I/O 密集型 Java 服务的数据库容量工程
java·数据库·mysql·高并发·连接池·hikaricp·sql 优化
学长毕设11 小时前
基于SpringBoot社区快递驿站物流配送系统-附源码
java·spring boot·后端
starzy199011 小时前
深入理解Scala隐式参数:上下文流转
开发语言·python·scala