比较是动鸭子步数少 还是 动鸡步数少

鸡鸭分类问题

http://www.nowcoder.com/questionTerminal/f87616abbac44842b43f24ddd3cf49e8

//分析,鸡和鸭都向左边移动,选择小的,也就是看移动鸡 还是移动鸭子
import java.util.*;
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        char[]ch = sc.next().toCharArray();

        System.out.println( min( moveToLeft(ch,'C'),moveToLeft(ch,'D') ) );


    }
    public static int moveToLeft(char[]ch,char target) {
        int targetNum=0;
        int toLeft = 0;
        for(int i=0;i<ch.length;++i) {
            if(ch[i]==target) {

                toLeft+=(i-targetNum);
                targetNum++;
            }
        }
        return toLeft;
    }
    public static int min(int... a) {
        return Arrays.stream(a).min().getAsInt();
    }



}
全部评论

相关推荐

fanyc07:现在还实习嘛 不应该春招了嘛
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务