FilesExpand file tree

 master

/

Solution38.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

29 lines (27 loc) · 637 Bytes

 master

/

Solution38.cpp

Top

File metadata and controls

• Code
• Blame

29 lines (27 loc) · 637 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

//

// Solution38.cpp

// Algorithm

//

// Created by Pancf on 2020/10/17.

// Copyright © 2020 Pancf. All rights reserved.

//

#include "Solution38.hpp"

std::string Solution38::countAndSay(int n)

{

if (n == 1) return "1";

auto before = countAndSay(n - 1);

std::string res = "";

char ch = before[0];

int num = 0;

for (int i = 0; i < before.size(); ++i) {

if (ch == before[i]) {

++num;

} else {

res = res + std::to_string(num) + ch;

num = 1;

ch = before[i];

}

}

if (num != 0) res = res + std::to_string(num) + ch;

return res;

}