길이 n이 있다고 가정합니다. 길이가 n인 모든 스트로보그램 숫자를 찾아야 합니다.
스트로보그램식 숫자는 180도 회전할 때 동일하게 보이는 숫자라는 것을 알고 있습니다.
따라서 입력이 n =2와 같으면 출력은 ["11","69","88","96"]
이 됩니다.이 문제를 해결하기 위해 다음 단계를 따릅니다. −
-
ret 배열 정의
-
n이 홀수이면 -
-
ret 끝에 "0" 삽입
-
ret 끝에 "1" 삽입
-
ret 끝에 "8" 삽입
-
-
그렇지 않으면
-
ret의 끝에 빈 문자열 삽입
-
-
n> 1에 대해 업데이트 n :=n - 2, 수행 -
-
어레이 온도 정의
-
initialize i :=0의 경우, i
-
s :=ret[i]
-
n> 3이면 -
-
temp의 끝에 "0" 연결 s 연결 "0" 삽입
-
-
temp의 끝에 "1" 연결 s 연결 "1" 삽입
-
temp의 끝에 "8" 연결 s 연결 "8" 삽입
-
temp의 끝에 "6" 연결 s 연결 "9" 삽입
-
temp의 끝에 "9" 연결 s 연결 "6" 삽입
-
-
ret :=임시
-
-
리턴 렛
예시
더 나은 이해를 위해 다음 구현을 살펴보겠습니다. −
#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<auto< v){
cout << "[";
for(int i = 0; i<v.size(); i++){
cout << v[i] << ", ";
}
cout << "]"<<endl;
}
class Solution {
public:
vector<string< findStrobogrammatic(int n) {
vector<string< ret;
if (n & 1) {
ret.push_back("0");
ret.push_back("1");
ret.push_back("8");
}
else {
ret.push_back("");
}
for (; n > 1; n -= 2) {
vector<string< temp;
for (int i = 0; i < ret.size(); i++) {
string s = ret[i];
if (n > 3) {
temp.push_back("0" + s + "0");
}
temp.push_back("1" + s + "1");
temp.push_back("8" + s + "8");
temp.push_back("6" + s + "9");
temp.push_back("9" + s + "6");
}
ret = temp;
}
return ret;
}
};
main(){
Solution ob;
print_vector(ob.findStrobogrammatic(3));
} 입력
3
출력
[101, 808, 609, 906, 111, 818, 619, 916, 181, 888, 689, 986, ]