함수를 써서 문자가 정수인지 확인하고, 만약 그렇다면 정수를 되돌려줍니다

1347 단어
     ,         ,   ,      。(  :    4                   )

 

#include "stdafx.h"
#include <stdlib.h>
#include <stdio.h>
#include <string>
#include <iostream>

using namespace std;

long strtoint(char *str,int length);

int main(int argc, char* argv[])
{
    int i=0;
 char str[100];
 while ((str[i]=getchar())!='0') {
  i++;
 }
 
long n=strtoint(str,i);

 cout<<n<<endl;
 
 return 0;
}

long strtoint(char *str,int length){
 if(length > 1) {
  return str[0]=='-' ? strtoint(str, length-1)*10-(str[length-1]-'0') : strtoint(str, length-1)*10+str[length-1]-'0';
 } else {
  return str[0]=='-' ? -1/10 : str[0]-'0';
 }
 
}

전재 주소:http://blog.csdn.net/doris1984/article/details/3096685
다음은 알고리즘에 대한 자신의 설명입니다.
1. 우선 몇 가지 테스트 용례를 고려한다. 양수와 음수의 경우 음수의 경우 문자열의 첫 번째 문자가'-'인지 아닌지를 고려해야 한다.'-'가 아니면 문자열의 마지막 자리를 표시한 다음에 앞의 문자열을 다시 귀속시킨다.(사실 귀속은 전혀 필요 없어요. 문자열만 스캔하면 돼요. 시간 복잡도는 0(n)이에요. 이것은 10의 여수를 구하고 10으로 정제된 후의 수를 구하는 방법과 똑같아요.
2. 인코딩을 할 때 고려해야 할 것은 함수의 원형을 주는 것이다. 입력이 무엇인지, 출력이 무엇인지, 어떤 것이 바뀔 수 있는지, 함수에 주소 공간을 신청해야 하는지 등 세부적인 문제를 알아야 한다.
3. 문자열이 정수로 변환되는 경우 일반적으로 문자열 중의 상응하는 위치의 내용을 꺼낸 다음에 0을 뺀 ascaii:'0'은 그들의 정수 표시 형식을 얻을 수 있는데 이것은 매우 흔한 것이기 때문에 반드시 이런 의식을 가져야 한다.

좋은 웹페이지 즐겨찾기