51信用卡两道编程题
1>输入一串字符,判断第二个字符串的字符是否都存在于第一个字符串,返回true,否则false,两个串中间有;号连接
如输入: ABCNB51;51NB 输出:true
解法一、两层for循环
解法二、将第一个字符串放在hashmap中,查询第二个字符串每个字符是否 都在hashmap中(用空间换时间)
2>RGB三种颜色,按照RGB的顺序输出。如输入:RBGB,输出:RGBB
解法一、统计R,G,B出现的次数,依次输出
解法二、通过插入排序的思想,将大的值放在前面
import java.util.Scanner;
public class Main {
public static void printRGB(char[]str){
if(str==null||str.length==0)
{
return ;
}
if(str.length==1)
{
System.out.print(str[0]);
}
for(int i=0;i<str.length;i++)
{
for(int j=i+1;j<str.length;j++)
{
if(str[i]=='R')
{
break;
}else{
if(str[j]=='R')
{
swap(str,i,j);
break;
}else if(str[i]=='B'&&str[j]=='G')
{
swap(str,i,j);
}
}
}
}
printArr(str);
}
//打印数组
public static void printArr(char[]arr){
for(int i=0;i<arr.length;i++)
{
System.out.print(arr[i]);
}
}
//交换两个值
public static void swap(char[]arr,int i,int j){
char temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while(sc.hasNext())
{
String str=sc.nextLine();
char[]arr=new char[str.length()];
for(int i=0;i<str.length();i++)
{
arr[i]=str.charAt(i);
}
//printArr(arr);
printRGB(arr);
}
}
}