FilesExpand file tree

main

/

06-zigzag-conversion.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

84 lines (61 loc) · 1.59 KB

main

/

06-zigzag-conversion.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

84 lines (61 loc) · 1.59 KB

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

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

81

82

83

84

/*

The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)

P A H N

A P L S I I G

Y I R

And then read line by line: "PAHNAPLSIIGYIR"

Write the code that will take a string and make this conversion given a number of rows:

string convert(string s, int numRows);

Example 1:

Input: s = "PAYPALISHIRING", numRows = 3

Output: "PAHNAPLSIIGYIR"

Example 2:

Input: s = "PAYPALISHIRING", numRows = 4

Output: "PINALSIGYAHRPI"

Explanation:

P I N

A L S I G

Y A H R

P I

Example 3:

Input: s = "A", numRows = 1

Output: "A"

Constraints:

1 <= s.length <= 1000

s consists of English letters (lower-case and upper-case), ',' and '.'.

1 <= numRows <= 1000

*/

#include <iostream>

#include <unordered_map>

using namespace std;

#include <vector>

class Solution {

public:

string convert(string s, int numRows) {

if (numRows == 1) return s;

vector<string> rows(numRows);

string res = "";

int i = 0;

int j = 0;

bool jaChego = false;

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

rows[j] += s[i];

if (j == numRows - 1){

jaChego = true;

} else if (j == 0) {

jaChego = false;

}

j += jaChego ? -1 : 1;

}

for (const string& row : rows) {

res += row;

}

return res;

}

};

int main() {

Solution sol;

string res = sol.convert("PAYPALISHIRING", 3);

std::cout << res << " ";

return 0;

}