ZeroJudge 解題筆記：f515. 英文縮寫 (Abbreviation)

作者：王一哲
日期：2025年3月14日



ZeroJudge 題目連結：f515. 英文縮寫 (Abbreviation)

解題想法

我會先將讀取的字串先全部轉換成大寫字母，這樣在檢查特例及組合答案時會比較方便。

Python 程式碼

使用時間約為 40 ms，記憶體約為 3.3 MB，通過測試。

import sys

for line in sys.stdin:
    # 刪除最後的 \n，轉成大寫，用空格分開，轉成串列
    line = list(line.strip().upper().split())
    a = ""  # 儲存答案用的空字串
    for s in line:  # 從 line 依序讀取字串 s
        if s == "FOR": a += "4"  # 先處理特例
        elif s == "TO": a += "2"
        elif s == "AND": a += "n"
        elif s == "YOU": a += "u"
        else: a += s[0]  # 如果不是特例，a 加上 s 開頭的字元
    print(a)  # 印出答案

C++ 程式碼

因為 C++ 沒有直接將整個字串轉成大寫字母的函式，但是在 cctype 函式庫中有一個 toupper 可以將單一字元轉成大寫字母，再搭配 algorithm 函式庫的 transform 可以達到這個效果，語法是

transform(來源.begin(), 來源.end(), 結果.begin(), 要套用的函式)

假設要將字串 s 轉成大寫字母，一開始找到的寫法是

transform(s.begin(), s.end(), s.begin(), toupper)

但是這樣在編譯時會回傳以下的錯誤訊息

no matching function for call to "transform(std::__cxx11::basic_string<char>::iterator, std::__cxx11::basic_string<char>::iterator, std::__cxx11::basic_string<char>::iterator, <unresolved overloaded function type>)"

後來在 StackOverflow 上找到這篇 "Why can't "transform(s.begin(),s.end(),s.begin(),tolower)" be complied successfully?"，在 toupper 前面加上 :: 就可以了。使用時間約為 2 ms，記憶體約為 352 kB，通過測試。

#include <iostream>
#include <string>
#include <sstream>
#include <cctype>  // for toupper()
#include <algorithm>  // for transform
using namespace std;

int main() {
    ios::sync_with_stdio(0); cin.tie(0);
    string s;  // 待處理的字串
    while(getline(cin, s)) {  // 一次讀取一行字串，如果有讀到繼續執行
        transform(s.begin(), s.end(), s.begin(), ::toupper);  // 將 s 轉成大寫字母
        stringstream ss; ss << s;  // 將 s 存入 ss
        string a = "";  // 儲存答案用的空字串
        while(ss >> s) {  // 從 ss 依序讀取字串存入 s，如果有讀到繼續執行
            if (s == "FOR") a += "4";  // 先處理特例
            else if (s == "TO") a += "2";
            else if (s == "AND") a += "n";
            else if (s == "YOU") a += "u";
            else a += s[0];  // 如果不是特例，a 加上 s 開頭的字元
        }
        cout << a << "\n";
    }
    return 0;
}