算法競賽入門-分子量（Molar Mass)

1. 題目

今天第一道

給出一種物質的分子式（不帶括號），求分子量。本題中的分子式只包含4種原子，分別爲C, H, O, N，原子量分別爲12.01, 1.008, 16.00, 14.01（單位：g/mol），輸入t個分子式，輸出分子量，保留三位小數。

輸入： 
4 
C 
C6H5OH 
NH2CH2COOH 
C12H22O11

輸出： 
12.010 
94.108 
75.070 

342.296

2. 思路

 存儲四個原子對應的值，然後for循環遍歷字符串。遇到的問題，如何對最後一個字母或者最後的數字進行操作，採用變量來判斷如果爲數字，則相乘前一個字母的原子量；如果是字母，則直接相加其原子量。

3. 代碼

package basic.第三章;

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

/**
 * 分子量
 * 題目: 給出一種物質的分子式（不帶括號），求分子量。本題中的分子式只包含4種原子，分
 * 別爲C, H, O, N，原子量分別爲12.01, 1.008, 16.00, 14.01（單位：g/mol）。例如，C6H5OH的
 * 分子量爲94.108g/mol。
 * Sample Input
4
C
C6H5OH
NH2CH2COOH
C12H22O11
 * Sample Output
 * 12.010
 * 94.108
 * 75.070
 * 342.296
 * Created by Administrator on 2018/4/7.
 * 思路：遍歷字符串即可,
 *
 * @author 丹丘生
 */
public class MolarMass {
    public static void main(String[] args) {
        Map<String, Double> map = new HashMap<String, Double>();
        map.put("C", 12.01);
        map.put("H", 1.008);
        map.put("O", 16.00);
        map.put("N", 14.01);
        Scanner read = new Scanner(System.in);
        int count = read.nextInt();

        read.nextLine();
        while (count-- > 0) {
            String line = read.next();
            char[] chars = line.toCharArray();
            int length = line.length();
            if (length == 1) {
                System.out.println(map.get(line));
                continue;
            }
            double total = 0;

            String num = "";
            int target = -3;
            for (int i = 0; i < length; i++) {
                int current = i;
                if (Character.isDigit(chars[i])) {
                    num += chars[i];
                    continue;
                }
                if (Character.isAlphabetic(chars[i])) {
                    if (!num.equals("")) {
                        total += map.get(chars[target] + "") * Integer.parseInt(num);
                        num = "";
                    } else if (current == target + 1) {
                        total += map.get(chars[target] + "");
                    }
                }
                target = i;
            }
            if (!num.equals("")) {
                total += map.get(chars[target] + "") * Integer.parseInt(num);
            } else {
                total += map.get(chars[target] + "");
            }
            System.out.println(total);
        }

    }
}