Leetcode算法课程第八周（补）

最新推荐文章于 2024-07-09 22:53:30 发布

原创最新推荐文章于 2024-07-09 22:53:30 发布 · 333 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #string #leetcode

学习日记专栏收录该内容

17 篇文章

订阅专栏

本文介绍LeetCode上412题FizzBuzz的解题思路及C++实现方案，通过四种不同情况的判断，输出从1到指定数值n的字符串表示，其中3的倍数替换为Fizz，5的倍数替换为Buzz，同时为3和5的倍数则替换为FizzBuzz。

Leetcode算法课程第八周（补）

412. Fizz Buzz

题目描述

Write a program that outputs the string representation of numbers from 1 to n.

But for multiples of three it should output “Fizz” instead of the number and for the multiples of five output “Buzz”. For numbers which are multiples of both three and five output “FizzBuzz”.

输出样例

Example:

n = 15,

Return:
[
“1”,
“2”,
“Fizz”,
“4”,
“Buzz”,
“Fizz”,
“7”,
“8”,
“Fizz”,
“Buzz”,
“11”,
“Fizz”,
“13”,
“14”,
“FizzBuzz”
]

算法分析

给出一个n，从1到n遍历，每次查看：
1.能被3整除不能被5整除的情况
2.能被5整除不能被3整除的情况
3.既能被3整除又能被5整除的情况
4.既不能被3整除又不能被5整除的情况
对于第四种情况，需要输出本身，此时要将数字转成string，可以考虑使用stingstream，记得要clear

源代码

class Solution {
public:
    vector<string> fizzBuzz(int n) {
        string fizz = "Fizz";
        string buzz = "Buzz";
        string fizzbuzz = "FizzBuzz";
        vector<string> temp;
        stringstream ss;
        for (int i = 1; i <= n; i++) {
            if (i % 3 == 0 && i % 5 != 0) {
                temp.push_back(fizz);
            } else if (i % 3 != 0 && i % 5 == 0) {
                temp.push_back(buzz);
            } else if (i % 3 == 0 && i % 5 == 0) {
                temp.push_back(fizzbuzz);
            } else {
                ss.clear();
                ss << i;
                string s;
                ss >> s;
                temp.push_back(s);
            }
        }
        return temp;
    }
};