梦中鬼魂(字符类)

图片说明

import java.io.*;
import java.util.*;

public class Main {
    static String a[][];
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);

        long sum = 0,same = 0,g = 0,h = 0;
        long play = 0;
        String s1 = sc.nextLine();
        String s2 = sc.nextLine();
        for(int i = 0;i <= s2.length() - 1;i++){
            if(s2.charAt(i) == s1.charAt(i)){
                same++;
            }else if(s2.charAt(i) == 'G'){
                g++;
            }else if(s2.charAt(i) == 'H'){
                h++;
            }

        }
        play = Math.max(g,h);
        System.out.println(play);

    }
}

这题开始看还是蒙得,锻炼思维的题目,没有想到拿掉全部相同的字符,那么剩下的这些G、H就比较大小,如果哪个大,那么最少就需要执行多少次操作。

HGGG
GGHH

单拿这一个例子来说,拿掉一个相同的G,就剩下了HGG、GHH。那么s2最多的就是2个H,那么就可以跟一个G掉换位置,然后剩下一个就自己变就行。

全部评论

相关推荐

野猪不是猪🐗:现在的环境就是这样,供远大于求。 以前卡学历,现在最高学历不够卡了,还要卡第一学历。 还是不够筛,于是还要求得有实习、不能有gap等等... 可能这个岗位总共就一个hc,筛到最后还是有十几个人满足这些要求。他们都非常优秀,各方面都很棒。 那没办法了,看那个顺眼选哪个呗。 很残酷,也很现实
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务