51信用卡两道编程题

最新推荐文章于 2025-07-01 20:02:34 发布

原创最新推荐文章于 2025-07-01 20:02:34 发布 · 536 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#信用卡 #编程题 #字符串

常见面试题专栏收录该内容

165 篇文章

订阅专栏

本文解析了51信用卡的两道编程题：一是检查一个字符串是否包含另一个字符串的所有字符；二是按RGB顺序排列字符串中的字符。提供了多种解题思路，包括使用HashMap优化查找效率及插入排序思想。

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

    }
}