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

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();

}
</span><span style="color: #0000ff;">public</span> <span style="color: #0000ff;">static</span><span style="color: #000000;"> String reserve(String str){
    StringBuilder sb</span>=<span style="color: #0000ff;">new</span> StringBuilder().append("#"<span style="color: #000000;">);
    </span><span style="color: #0000ff;">for</span>(<span style="color: #0000ff;">int</span> i=1;i&lt;str.length();i++<span style="color: #000000;">){
        String st</span>=str.charAt(i)+""<span style="color: #000000;">;
        </span><span style="color: #0000ff;">int</span> temp=Integer.parseInt(st,16<span style="color: #000000;">);
        sb.append(</span>""+Integer.toHexString(15-<span style="color: #000000;">temp).toUpperCase());
    }
    </span><span style="color: #0000ff;">return</span><span style="color: #000000;"> 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 {
</span><span style="color: #0000ff;">public</span> <span style="color: #0000ff;">static</span> <span style="color: #0000ff;">void</span><span style="color: #000000;"> main(String[] args) {
    Scanner sc</span>=<span style="color: #0000ff;">new</span><span style="color: #000000;"> Scanner(System.in);
    String str</span>=<span style="color: #000000;">sc.nextLine();
    System.out.println(findRealStr(str));
    sc.close();
}

</span><span style="color: #0000ff;">public</span> <span style="color: #0000ff;">static</span><span style="color: #000000;"> String findRealStr(String str){
    HashMap</span>&lt;Character,Character&gt; map=<span style="color: #0000ff;">new</span> HashMap&lt;Character, Character&gt;<span style="color: #000000;">();
    StringBuilder sb</span>=<span style="color: #0000ff;">new</span><span style="color: #000000;"> StringBuilder();
    </span><span style="color: #0000ff;">char</span> c='a'<span style="color: #000000;">;
    </span><span style="color: #0000ff;">for</span>(<span style="color: #0000ff;">int</span> i=0;i&lt;str.length();i++<span style="color: #000000;">){
        </span><span style="color: #0000ff;">char</span> temp=<span style="color: #000000;">str.charAt(i);
        </span><span style="color: #0000ff;">if</span>(<span style="color: #0000ff;">null</span>==<span style="color: #000000;">map.get(temp)){
            map.put(temp,c</span>++<span style="color: #000000;">);
        }
        sb.append(map.get(temp));
    }
    </span><span style="color: #0000ff;">return</span><span style="color: #000000;"> sb.toString();
}

}