51信用卡两道编程题

ゝ一世哀愁。 2022-05-25 04:09 183阅读 0赞

[51信用卡两道编程题][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);
            }
    
        }
    }

[51]: https://www.nowcoder.com/discuss/79930?type=0&order=0&pos=27&page=1