代碼錯誤（狀態機）

Question

我想要修復這段代碼有點瘋狂。我已經呆了將近兩個小時，我找不到什麼不對。

這是一個簡單的程序，它應該將一些文本作爲輸入並返回相同的文本，並將所有數字從十進制轉換爲十六進制基數。

#include <stdio.h> 
#include <stdlib.h> 
#include <ctype.h> 

int revNumber(int); 

typedef enum { STATE_WORD, STATE_BLANK, STATE_NUMBER } state_t; 

int main() 
{ 
    int c; 
    int readNum = 0; 
    int writeNum = 0; 
    int digit = 1; 
    int sign = 1; 

    state_t state = STATE_BLANK; 

    while((c = getchar()) != EOF) 
    { 
     switch(state) 
     { 
      case STATE_WORD: 
       if(isspace(c)) 
        state = STATE_BLANK; 
       putchar(c); 
       break; 

      case STATE_BLANK: 
       if(c == '-') 
       { 
        sign = -1; 
        state = STATE_NUMBER; 
       } 
       else if(isdigit(c)) 
       { 
        readNum += (c - '0') * digit; 
        digit *= 10; 
        state = STATE_NUMBER; 
       } 
       else if(isspace(c)) 
        putchar(c); 

       else 
       { 
        state = STATE_WORD; 
        putchar(c); 
       } 
       break; 

      case STATE_NUMBER: 
       if(isdigit(c)) 
       { 
        readNum += (c - '0') * digit; 
        digit *= 10; 
       } 
       else 
       { 
        writeNum = revNumber(readNum); 
        readNum = 0; 

        if(sign == -1) 
         putchar('-'); 

        if(digit > 1) 
        { 
         if(isspace(c)) 
         { 
          printf("%x", writeNum); 
          state = STATE_BLANK; 
         } 
         else 
         { 
          printf("%d", writeNum); 
          state = STATE_WORD; 
         } 
        } 
        digit = 1; 
        sign = 1; 
        putchar(c); 
       } 
       break; 
     } 
    } 
} 


int revNumber(int n) 
{ 
    int revNum = 0; 
    while(n != 0) 
    { 
     revNum += revNum * 10 + n%10; 
     n /= 10; 
    } 
    return revNum; 
} 

但是，該程序無法正常工作，由於某些原因我不斷收到轉換爲十六進制錯誤。爲什麼會發生？非常感謝。

Answer 1

當我在命令行鍵入123時，你的程序在內部存儲：1*1 + 2*10 + 3*100 = 321這是相反的，罰款。但是，然後，您的功能321返回146而不是123。那裏肯定有錯。

我建議看這對於初學者：

http://www.programmingsimplified.com/c/source-code/c-program-reverse-number

的問題是，這條線：

revNum += revNum * 10 + n%10;

應該是：

revNum = revNum * 10 + n%10;

如果你要複製一個函數，你至少應該在你的代碼中依賴它之前驗證它是否有效。

Answer 2

你是反轉功能創建一個不同於輸入的數字。將「+ =」更改爲「=」開始。在函數後面放置readNum和writeNum的打印語句，您將看到問題

如果輸入的數字是10的倍數，該函數也會混淆。您可以將該部分計算出來。

Answer 3

下面的代碼實際上並不是2的恭維數，因爲十六進制值沒有符號，只有數量級。

然而，這種按預期工作（用於I中使用的每個測試用例）

它表明用於處理的狀態機，包括如何容易地處理的狀態轉換的優選的邏輯。

下面的代碼不會扭轉數數字，你應該能夠很容易地添加功能，該功能將取代調用printf()在inNumber()功能

#include <stdio.h> 
#include <stdlib.h> 
#include <ctype.h> 

typedef enum { STATE_WORD, STATE_BLANK, STATE_NUMBER } state_t; 


state_t inWord (char ch); 
state_t inBlank (char ch); 
state_t inNumber(char ch); 

int number = 0; 
char sign = ' '; 

state_t state = STATE_BLANK; 


int main(void) 
{ 
    int c; 


    printf("program will echo sentence with numeric sub strings output in hex format\n"); 
    printf("Enter a sentence:"); 

    while((c = getchar()) && (c != EOF)) 
    { 
     switch(state) 
     { 
      case STATE_WORD: 
       state = inWord(c); 
       break; 

      case STATE_BLANK: 
       state = inBlank(c); 
       break; 

      case STATE_NUMBER: 
       state = inNumber(c); 
       break; 

      default: 
       printf("state machine contains invalid state\n"); 
       break; 
     } // end switch 

     if('\n' == c) 
     { 
      break; 
     } 
    } // end while 

    putchar('\n'); 
    return 0; 
} // end function: main 


state_t inWord(char ch) 
{ 
    state_t newState = STATE_WORD; 

    if(isdigit(ch)) 
    { 
     newState = inNumber(ch); 
    } 

    else 
    { 
     putchar(ch); 
    } 

    return newState; 
} // end function: inWord 


state_t inBlank(char ch) 
{ 
    state_t newState = STATE_BLANK; 

    if(isdigit(ch)) 
    { 
     newState = inNumber(ch); 
    } 

    else if(isalpha(ch)) 
    { 
     newState = inWord(ch); 
    } 

    else 
    { 
     putchar(ch); 
    } 

    return newState; 
} // end function: inBlank 


state_t inNumber(char ch) 
{ 
    state_t newState = STATE_NUMBER; 

    if(!isdigit(ch)) 
    { 
     printf("%X ", number); 
     newState = inBlank(ch); 
    } 

    else 
    { 
     number *=10; 
     number += ch-'0'; 
    } 

    return newState; 
} // end function: inNumber