첫 번째 공백이 아닌 문자에 도달할 때까지 필요한 만큼의 공백 문자를 먼저 버리는 모듈을 설계해야 한다고 가정합니다. 그 후, 이 문자부터 시작하여 선택적 초기 더하기 기호 또는 빼기 기호 뒤에 여러 숫자가 오고 이를 숫자 값으로 해석합니다.
str에서 공백이 아닌 문자의 첫 번째 시퀀스가 유효한 정수가 아니거나 str이 비어 있거나 공백만 포함하기 때문에 이러한 시퀀스가 없는 경우 변환이 수행되지 않습니다.
따라서 입력이 "-45"와 같으면 출력은 -45가 됩니다.
이 문제를 해결하기 위해 다음 단계를 따릅니다. −
- 기호 :=1, 밑수 :=0, i :=0, n :=문자열 s의 크기
- i
- 첫 번째 문자가 –이면 기호 :=-1, 그렇지 않으면 기호 :=1
- s[i]가 '0'에서 '9'까지의 범위에 있는 동안
- 각 문자를 읽고 정수로 변환한 다음, 각 문자의 기수를 증가시켜 기본 계산을 조정합니다.
- 숫자 * 기호를 반환
예(C++)
더 나은 이해를 위해 다음 구현을 살펴보겠습니다. −
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int myAtoi(string str) {
int sign = 1;
int base = 0;
int i = 0;
int n = str.size();
while(i < n && str[i] == ' '){
i++;
}
if(str[i] == '-' || str[i] == '+') sign = 1 - 2*(str[i++] =='-');
while(str[i] >= '0' && str[i] <='9'){
if(base > INT_MAX/10 || base == INT_MAX/10 && str[i]- '0' > INT_MAX %10){
if(sign == 1)return INT_MAX;
return INT_MIN;
}
base = (base * 10) + (str[i++] - '0');
}
return base * sign;
}
};
main(){
Solution ob;
cout << ob.myAtoi("-45")<<endl;
cout << ob.myAtoi(" 56")<<endl;
cout << ob.myAtoi("100")<<endl;
} 입력
"-45" " 56" "100"
출력
-45 56 100