Question

我有一个字符串，需要检查其是否为有效的后缀表达式。
有效的后缀字符串是1 2 +，而不是1 2+，因为每个字符都需要一个空格。另外，由于它是字符串，因此您可以输入单词，但是对于此函数，它们应返回-1。

我尝试将向量数组与字符串一起使用并检查有效的整数，但是当用户输入字母时，这显然会造成问题。

string postfix = "1 2 +"; // valid
string postfix = "soemthing"; // error
string postfix = "1 2+" ; // error since there is no space. 
if (!isdigit(postfix[0]))  
return -1;

int t;
string line = "55 124 4 5";
std::vector <int> ints;
    std::istringstream iss ( line, std::istringstream::in);
    int main() {
            while (iss >> t )
            {
                    ints.push_back(t);
            }

    if (!digit(ints[0]) || !digit(ints[0])) 
    return -1; 


    }

〜

Answer 1

您可以从this post获取要检查的算法。在c ++中：

int isValid(string postfix) {

    int l = postfix.size();
    char c;
    bool numStarted = false;
    int counter = 0;
    for (int i = 0; i < l; i++) {
        c = postfix.at(i);

        if (numStarted == true && c == ' ') {
            numStarted = false;
        } else if (numStarted == false && c == ' ') {
            return -1;
        } else if (c == '-' || c == '+' || c == '*' || c == '/') {
            if (counter < 2 || numStarted) {
                return -1;
            }
            counter--;
            numStarted = true;
        } else if (!isdigit(c)) {
            return -1;
        } else if (!numStarted && isdigit(c)) {
            counter++;
            numStarted = true;
        }
    }
    return (counter == 1 ? 1 : -1);
}

要对此进行测试：

int main(int argc, char** argv) {
    string postfix1 = "1 2 +"; // valid
    string postfix2 = "soemthing"; // error
    string postfix3 = "1 2+"; // error since there is no space.

    cout << isValid(postfix1) << endl;
    cout << isValid(postfix2) << endl;
    cout << isValid(postfix3) << endl;

    return 0;
}

输出：

1
-1
-1

检查字符串是否包含有效的后缀表达式

1 个答案: