java算法实现子串反转变化，2021春招美团笔试

最新推荐文章于 2024-04-18 13:03:01 发布

牛顿爱吃水果

最新推荐文章于 2024-04-18 13:03:01 发布

阅读量166

点赞数

分类专栏： java知识程序文章标签：字符串算法 leetcode 数据结构美团

本文链接：https://blog.csdn.net/qq_38583464/article/details/116129859

版权

java知识程序专栏收录该内容

45 篇文章 1 订阅

订阅专栏

下面是2021年美团春季笔试的一个算法题：具体内容如下图，具体内容就是给出了一个变换之后的字符串，根据变化规则推出原始的字符串。
在这里插入图片描述

源码

import java.util.Scanner;

/**
 * 功能描述
 * 子串反转
 * @author Newton
 * @date 2021/4/5 10:14
 * @Version 1.0
 */
public class Main {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        String str=in.next();
        int k=in.nextInt();
        int[][] nums = new int[k][3];

        //输入数组
        for (int i = 0; i < k; i++) {
            for (int j = 0; j < 3; j++) {
                nums[i][j]=in.nextInt();
            }
        }

        String result=rechange(str,nums[2][0],nums[2][1],nums[2][2]);

        for (int i = k-2; i >=0 ; i--) {
            result=rechange(result,nums[i][0],nums[i][1],nums[i][2]);
        }

        System.out.println(result);

    }

    public static String rechange(String str,int i,int j,int k){
        char[] ch = new char[]{'a','b','c','d','e','f','g','h','i','j','k'

                ,'l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};
        char[] arr=str.toCharArray();
        int change=k%26;
        for (int l = i-1; l <j; l++) {
            int number=find(ch,arr[l]);
//            System.out.println("第l个元素在数组的第"+number+"，个位置");
            if(number-change>=0){
                arr[l]=ch[number-change];
            }
            else {
                arr[l]=ch[26+number-change];
            }
        }
        str=new String(arr);
        return str;
    }

    public static int find(char[] ch,char a){
        int len=ch.length;
        int m=1;
        for (int i = 0; i < len; i++) {
            if(ch[i]==a){
                m=i;
                break;
            }
        }
        return m;
    }

}