C++ Reconnaissance des chiffres à deux chiffres à l'aide de chaînes

Question

Désolé, j'ai réalisé que j'ai mis tout mon code dans cette question. Tout mon code équivaut à la plupart des réponses pour ce problème particulier pour les autres étudiants, ce qui était idiot.

est ici l'essentiel de base du problème que je mets:

je devais reconnaître les nombres à un seul chiffre dans une expression mathématique régulière (par exemple 5 + 6), ainsi que deux chiffres (par exemple 56 + 78). Les expressions mathématiques pourraient également être affichées comme 56 + 78 (sans espaces) ou 56 +78 et ainsi de suite.

Le problème réel était que je lisais dans l'expression comme 5 6 + 7 8, peu importe ce que l'entrée était.

Merci et désolé d'avoir supprimé cette question, mais mon but n'est pas de donner des réponses à mes devoirs.

Jesse Smothermon

Answer 1

D'abord, il aide à déplacer ces if s comme celui-ci

userInput[i] != '+' || userInput[i] != '-' || userInput[i] != '*' || userInput[i] != '/' || userInput[i] != '^' || userInput[i] != ' ' && i < userInput.length() 

dans sa propre fonction , juste pour la clarté.

bool isOperator(char c){ 
    return c == '+' || c == '-' || c == '*' || c == '/' || c == '^'; 
} 

De plus, pas besoin de vérifier qu'il n'y a pas opérateur, juste vérifier que l'entrée est un numéro:

bool isNum(char c){ 
    return '0' <= c && c <= '9'; 
} 

---

Une autre chose, avec la longue chaîne au-dessus, tu as le problème que vous saisissez également le bloc tempNumber += ... si le caractère en entrée est anyhing autre que '+'. Vous devez vérifier avec &&, ou mieux avec la fonction ci-dessus:

if (isNum(userInput[iterator])){ 
    tempNumber += userInput[iterator]; 
} 

Cela règle également toute entrée non valide comme b, X et les goûts.

---

Ensuite, pour votre problème avec des nombres à deux chiffres:
Le problème est que vous toujours entrée un espace après l'insertion du tempNumber. Vous n'avez besoin de le faire que si la séquence de chiffres est terminée.Pour résoudre ce problème, il suffit de modifier la fin de votre longue chaîne if-else if:

// ... operator stuff 
} else { 
    postfixExpression << tempNumber; 
    // peek if the next character is also a digit, if not insert a space 
    // also, if the current character is the last in the sequence, there can be no next digit 
    if (iterator == userInput.lenght()-1 || !isNum(userInput[iterator+1])){ 
     postfixExpression << ' '; 
    } 
} 

Cela devrait faire le travail de donner la représentation correcte de 56 + 78 --> 56 78 +. S'il vous plaît dites-moi s'il y a quelque chose qui ne va pas. :)

Answer 2

Le problème consiste en réalité en deux parties: lexing l'entrée (en tournant la séquence de caractères en une séquence de « jetons ») et l'évaluation de l'expression. Si vous faites ces deux tâches séparément, cela devrait être beaucoup plus facile.

En premier lieu, lu dans l'entrée et le convertir en une séquence de jetons, dans lequel chaque jeton est un opérateur (+, -, etc.) ou un opérande (42, etc.). Puis, effectuez la conversion infix-à-postfix sur cette séquence de jetons. Un type « Token » ne doit pas être quelque chose de fantaisie, il peut être aussi simple que:

struct Token { 
    enum Type { Operand, Operator }; 
    enum OperatorType { Plus, Minus }; 

    Type type_; 
    OperatorType operatorType_; // only valid if type_ == Operator 
    int operand_;    // only valid if type_ == Operand 
};