Java实现-2016百度秋招(颜色反转、相似字符串)
2017-04-10 21:01
615 查看
1、颜色反转
题目描述:
在 Web 开发中,通常使用 16 进制 RGB 表示一个颜色。例 如 #0000FF 表示蓝色,#FF7F50 表示珊瑚红。在这道题中,我们要求把给定的一种颜色取反,方法是把 RGB 的每个位转换成十进制 rgb,再用 255 减去,再转换成 16 进制。例如蓝色取反是黄色(#FFFF00)。
输入:#0000FF #FFFF00
输出:#FFFF00 #0000FF
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
题目描述:
在 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(); } }
相关文章推荐
- 怎样把字符串反转? Java实现
- JAVA实现字符串反转,借助字符数组实现
- Java实现字符串反转
- Java实现字符串中的连续数字的反转
- 【LeetCode-面试算法经典-Java实现】【151-Reverse Words in a String(反转字符串中的单词)】
- Java 字符串反转实现
- java实现字符串反转
- Java实现字符串反转
- Java实现字符串中的单词反转
- 【字符串反转总结】Java中七种方法实现
- java中实现字符串的反转
- 字符串反转 -- java实现
- java实现字符串反转
- java字符串操作:如何实现字符串的反转及替换?
- Java字符串反转算法实现
- java如何实现字符串的反转及替换
- java实现字符串反转(二)
- Java实现字符串反转
- java实现字符串中的单词分别反转,如how are you ?==>ohw rae oyu ?
- 字符串反转(java实现)