title: Leetcode 412.FizzBuzz
hidden: true
date: 2019-04-17 23:37:47
tags:

- C++
- Leetcode
- 字符串
- 筛法

categories: Leetcode

题目描述

写一个程序，输出从 1 到 n 数字的字符串表示。

1. 如果 n 是3的倍数，输出“Fizz”；

2. 如果 n 是5的倍数，输出“Buzz”；

3. 如果 n 同时是3和5的倍数，输出 “FizzBuzz”。

示例：

n = 15,

返回:
[
    "1",
    "2",
    "Fizz",
    "4",
    "Buzz",
    "Fizz",
    "7",
    "8",
    "Fizz",
    "Buzz",
    "11",
    "Fizz",
    "13",
    "14",
    "FizzBuzz"
]

题目分析

筛素法类似思想, 先初始化所有元素为空字符串, 之后将3的倍数的元素加上”Fizz”, 5的倍数的元素加上”Buzz”, 后遍历整个数组并将数组中空的字符串赋值为次序.

源码

class Solution {
public:
    vector<string> fizzBuzz(int n) { //筛选法
        vector<string> res;
        res.resize(n);
        for(int i=1; i<=n/3; ++i) {
            res[i*3-1] += "Fizz";
        }
        for(int i=1; i<=n/5; ++i) {
            res[i*5-1] += "Buzz";
        }
        for(int i=0; i<n; ++i) {
            if(res[i] == "") res[i]+=to_string(i+1);
        }
        return res;
    }
};