Java实现-2016百度秋招(颜色反转相似字符串)

Posted 2020-09-09 码农皮邱

1、颜色反转

题目描述：

在 Web 开发中，通常使用 16 进制 RGB 表示一个颜色。例 如 #0000FF 表示蓝色，#FF7F50 表示珊瑚红。在这道题中，我们要求把给定的一种颜色取反，方法是把 RGB 的每个位转换成十进制 rgb，再用 255 减去，再转换成 16 进制。例如蓝色取反是黄色（#FFFF00）。

输入：#0000FF #FFFF00

输出：#FFFF00 #0000FF

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;


public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            System.out.println(reserve(sc.nextLine()));
        }
        sc.close();
    }
    
    public static String reserve(String str){
        StringBuilder sb=new StringBuilder().append("#");
        for(int i=1;i<str.length();i++){
            String st=str.charAt(i)+"";
            int temp=Integer.parseInt(st,16);
            sb.append(""+Integer.toHexString(15-temp).toUpperCase());
        }
        return sb.toString();
    }
}

 2、相似字符串

题目描述：

S和T是两个字符串（它们只由小写字母构成），定义S与T相似当且仅当：

1、S和T长度相同。

2、对于任意两个位置i和j，如果Si和Sj相同，那么Ti和Tj相同；如果Si和Sj不同，那么Ti和Tj不同。（Si的含义为字符串S在第i个位置的字符，Ti的含义为字符串T在第i个位置的字符）与字符串”abca”相似的串有”abca”,”cdac”,”zetz”等，现在给出一个字符串S，输出与之相似的字典序最小的串。

输入：helloworld  输出：abccdedfcg

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String str=sc.nextLine();
        System.out.println(findRealStr(str));
        sc.close();
    }
    
    public static String findRealStr(String str){
        HashMap<Character,Character> map=new HashMap<Character, Character>();
        StringBuilder sb=new StringBuilder();
        char c=‘a‘;
        for(int i=0;i<str.length();i++){
            char temp=str.charAt(i);
            if(null==map.get(temp)){
                map.put(temp,c++);
            }
            sb.append(map.get(temp));
        }
        return sb.toString();
    }
}