Java教程

翻硬币

本文主要是介绍翻硬币,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

翻硬币

问题描述
小明正在玩一个“翻硬币”的游戏。
桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。
比如,可能情形是:**oo***oooo
如果同时翻转左边的两个硬币,则变为:oooo***oooo

现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两
个硬币,那么对特定的局面,最少要翻动多少次呢?
我们约定:把翻动相邻的两个硬币叫做一步操作,那么要求:

输入格式
两行等长的字符串,分别表示初始状态和要达到的目标状态。每行的长度<1000
输出格式
一个整数,表示最小操作步数。

样例输入 1
**********
o****o****
样例输出 1
5
样例输入 2
*o**o***o***
*o***o**o***
样例输出 2
1

解题思路

把输入的两个字符串str1、str2转换成字符串数组coin1、coin2

对这两个数组进行比较,相同用0表示,不同用1表示

翻硬币

问题描述
小明正在玩一个“翻硬币”的游戏。
桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。
比如,可能情形是:**oo***oooo
如果同时翻转左边的两个硬币,则变为:oooo***oooo

现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两
个硬币,那么对特定的局面,最少要翻动多少次呢?
我们约定:把翻动相邻的两个硬币叫做一步操作,那么要求:

输入格式
两行等长的字符串,分别表示初始状态和要达到的目标状态。每行的长度<1000
输出格式
一个整数,表示最小操作步数。

样例输入 1
**********
o****o****
样例输出 1
5
样例输入 2
*o**o***o***
*o***o**o***
样例输出 2
1

解题思路

把输入的两个字符串str1、str2转换成字符串数组coin1、coin2

对这两个数组进行比较,相同用0表示,不同用1表示
结果就是相邻两个1之间的下标差

image

代码实现

import java.util.Scanner;

public class FlipCoin {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        //输入两个字符串
        String str1 = scanner.nextLine();
        String str2 = scanner.nextLine();

        //定义两个长度和输入字符串长度相等的数组
        char coin1[] = new char[str1.length()];
        char coin2[] = new char[str2.length()];

        //字符串转字符串数组
        coin1 = str1.toCharArray();
        coin2 = str2.toCharArray();

        boolean flag = true;
        int count = 0;
        int k = 0;

        for (int i = 0; i < str1.length(); i++) {
            if (coin1[i] != coin2[i]){
                if (flag){  //在这之前没有coin1[i] != coin2[i]
                    k = i;  //记录下标位置
                    flag = false;
                }
                else{  //在这之前有coin1[i] != coin2[i]
                    count += i - k;  //更新count
                    flag = true;
                }
            }
        }
        System.out.println(count);
    }
}

代码实现

import java.util.Scanner;

public class FlipCoin {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        //输入两个字符串
        String str1 = scanner.nextLine();
        String str2 = scanner.nextLine();

        //定义两个长度和输入字符串长度相等的数组
        char coin1[] = new char[str1.length()];
        char coin2[] = new char[str2.length()];

        //字符串转字符串数组
        coin1 = str1.toCharArray();
        coin2 = str2.toCharArray();

        boolean flag = true;
        int count = 0;
        int k = 0;

        for (int i = 0; i < str1.length(); i++) {
            if (coin1[i] != coin2[i]){
                if (flag){  //在这之前没有coin1[i] != coin2[i]
                    k = i;  //记录下标位置
                    flag = false;
                }
                else{  //在这之前有coin1[i] != coin2[i]
                    count += i - k;  //更新count
                    flag = true;
                }
            }
        }
        System.out.println(count);
    }
}
这篇关于翻硬币的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!