小红的白日梦

题目描述

小红经常会做梦，但她比较喜欢做白日梦。
已知小红白天做梦可以获得 2 点幸福度，晚上做梦可以获得 1 点幸福度。现在给定小红每天中午和晚上睡觉的做梦情况。她可以每天将晚上的梦提前移到白天来做，请问小红总共最多可以获得多少幸福度？
注：只有当白天没做梦且晚上做梦的时候才可以移动梦境。

输入描述:

第一行输入一个正整数n，代表总天数。
第二行输入一个长度为n的、仅由'Y'和'N'组成字符串，代表每天中午的做梦情况。
第二行输入一个长度为n的、仅由'Y'和'N'组成字符串，代表每天晚上的做梦情况。
'Y'代表做梦了，'N'代表没做梦。
1≤n≤10^5

输出描述:

一个整数，代表最多的幸福度。

示例1

输入

4
NNNN
NNNN

输出

0

说明

小红一个梦都没做，最终幸福度为 0。

示例2

输入

3
YYN
NYY

输出

7

说明

第一天小红中午做梦了，晚上没做梦，获得了 2 幸福度。
第二天小红白天和晚上都做梦了，获得了 3 幸福度。
第三天小红将晚上的梦提前到白天来做，获得了 2 幸福度。

为了实现这个功能，可以遍历输入的白天和晚上的做梦情况，并记录下可以转移的晚上梦境到白天以获得额外幸福度的情况。下面是一个Java程序来解决这个问题：

Java

1import java.util.Scanner;
2
3public class DayDreaming {
4    public static void main(String[] args) {
5        Scanner scanner = new Scanner(System.in);
6        
7        // 输入总天数
8        int n = scanner.nextInt();
9        
10        // 初始化字符串表示每天中午和晚上的做梦情况
11        String dayDreams = scanner.next();
12        String nightDreams = scanner.next();
13        
14        // 初始化幸福度为0
15        int happiness = 0;
16        
17        for (int i = 0; i < n; i++) {
18            // 如果小红在晚上做了梦且白天没做
19            if (nightDreams.charAt(i) == 'Y' && dayDreams.charAt(i) == 'N') {
20                // 将晚上的梦移到白天，增加1点幸福度（晚上1点转为白天2点）
21                happiness += 2 - 1;
22            }
23            
24            // 不论梦境是否移动，计算当天已有的幸福度
25            happiness += (dayDreams.charAt(i) == 'Y' ? 2 : 0); // 白天做梦加2点
26            happiness += (nightDreams.charAt(i) == 'Y' ? 1 : 0); // 晚上做梦加1点（如果未转移的话）
27        }
28        
29        scanner.close();
30        
31        // 输出最多可以获得的幸福度
32        System.out.println(happiness);
33    }
34}

然而，根据题目描述，由于晚上做的梦无论如何都能获得至少1点幸福度，而白天做同样的梦可以获得2点，但晚上已经发生的梦不能重复计算，所以实际上不需要转移梦境也能得到最大幸福度，只需简单统计白天和晚上的幸福度之和即可。

修正后的代码如下：

Java

1import java.util.Scanner;
2
3public class DayDreaming {
4    public static void main(String[] args) {
5        Scanner scanner = new Scanner(System.in);
6
7        // 输入总天数
8        int n = scanner.nextInt();
9
10        // 初始化字符串表示每天中午和晚上的做梦情况
11        String dayDreams = scanner.next();
12        String nightDreams = scanner.next();
13
14        // 初始化幸福度为0
15        int happiness = 0;
16
17        // 计算总的幸福度，无需转移梦境
18        for (int i = 0; i < n; i++) {
19            happiness += (dayDreams.charAt(i) == 'Y' ? 2 : 0); // 白天做梦加2点
20            happiness += (nightDreams.charAt(i) == 'Y' ? 1 : 0); // 晚上做梦加1点
21        }
22
23        scanner.close();
24
25        // 输出最多可以获得的幸福度
26        System.out.println(happiness);
27    }
28}

这样就无需考虑梦境转移的情况了，因为题目条件并不能通过转移梦境获得更多幸福度。