字符串c ++中的分隔符

时间:2012-04-28 17:17:00

标签: c++

这是要求:读取一个字符串并循环它,每当遇到一个新单词时,将其插入到std :: list中。如果。字符左侧有空格,制表符,换行符或数字,右侧有数字,则它被视为小数点,因此被视为单词的一部分。否则,它被视为句号和单词分隔符。

这是我从模板程序运行的结果:

foo.bar -> 2 words (foo, bar)
f5.5f -> 1 word
.4.5.6.5 -> 1 word
d.4.5f -> 3 words (d, 4, 5f)
.5.6..6.... -> 2 words (.5.6, 6)

在第一次使用字符串c ++时,对我来说似乎非常复杂。我真的很难实现代码。有人能建议我一个提示吗?感谢

我刚做了一些划痕的想法

bool isDecimal(std::string &word) {
    bool ok = false;
    for (unsigned int i = 0; i < word.size(); i++) {
        if (word[i] == '.') {
            if ((std::isdigit(word[(int)i - 1]) || 
                 std::isspace(word[(int)i -1]) || 
                 (int)(i - 1) == (int)(word.size() - 1)) && std::isdigit(word[i + 1]))
                ok = true;
            else {
                ok = false;
                break;
            }
        }
    }
    return ok;
}
    void checkDecimal(std::string &word) {
    if (!isDecimal(word)) {
        std::string temp = word;
        word.clear();
        for (unsigned int i = 0; i < temp.size(); i++) {
            if (temp[i] != '.')
                word += temp[i];
            else {
                if (std::isalpha(temp[i + 1]) || std::isdigit(temp[i + 1]))
                    word += ' ';
            }
        }
    }
    trimLeft(word);
}

2 个答案:

答案 0 :(得分:2)

我认为你可能从错误的方向接近问题。如果你把情况颠倒过来似乎要容易得多。为了给你一些伪代码骨架的指示:

bool isSeparator(const std::string& string, size_t position)
{
    // Determine whether the character at <position> in <string> is a word separator
}

void tokenizeString(const std::string& string, std::list& wordList)
{
    // for every character in string
        // if(isSeparator(character) || end of string)
            // list.push_back(substring from last separator to this one)
}

答案 1 :(得分:0)

我建议使用flex和bison与c ++实现

来实现它