Question

我正在研究C ++中的回文检测器，它读取文件并使用指示符＆＃34; * ＆＃34;标记回文行。这就是我所拥有的。

PalindromeDetector::PalindromeDetector(const string& iFile, const string& oFile) {
myInFile = iFile;
myOutFile = oFile;
}

void PalindromeDetector::detectPalindrome() {
    ifstream fin(myInFile.data());
    ofstream fout(myOutFile.data());
    string nLine, palLine;
    while (getline(fin, nLine)){
        if (isPalindrome(nLine)){
            fout << nLine << " ***";
        } else {
            fout << nLine;
        }
    }
    fin.close();
    fout.close();
}

bool PalindromeDetector::isPalindrome(const string& str) {
    Stack<char> charStack(1);
    ArrayQueue<char> charQueue(1);
    char ch1, ch2;
    for ( unsigned i = 0; i < str.size(); i++){
        if (isalnum (str[i])){
            tolower(str[i]);
            try {
                charStack.push(str[i]);
                charQueue.append(str[i]);
            } catch ( StackException& se ){
                charStack.setCapacity(charStack.getCapacity() * 2);
                charQueue.setCapacity(charQueue.getCapacity() * 2);
                charStack.push(str[i]);
                charQueue.append(str[i]);
            }
        } else {
            while ( !charStack.isEmpty() || !charQueue.isEmpty() ){
                ch1 = charStack.pop();
                ch2 = charQueue.remove();
                if ( ch1 != ch2 ){
                    return false;
                }
            }
        }
    }
    return true;
}

到目前为止，我遇到了两个问题： 1.使用＆＃34; * ＆＃34;无法正确输出文件。在行尾;由于某种原因，它在前面这样做。它只标记文件每个块的第一行，而不是回文行。我真的很感激你的帮助。

Answer 1

为什么让isPalidrome如此复杂？

可以这样做

bool isPalidrome(const string &s) {
    int left = 0;
    int right = s.length() - 1;
    while (left < right) {
       if (s[left] != s[right]) return false;
       left++; right--;
    }
    return true;
}

当然你可能会添加不区分大小写的内容

修改

使用更愚蠢的堆栈和队列方式

bool isPalidrome(const string &s) { // Put everything on both std::stack<char> lifo; std::queue<char> fifo; unsigned int loop; for (loop = 0; loop < s.length); ++loop) { lifo.push(s[loop]); fifo.push(s[loop]); } // Note stack and queue the characters are in reverse order from each other for (loop = 0; loop < s.length); ++loop) { if (lifo.pop() != fifo.pop()) return false; } return true; }

Palindrome检测器使用堆栈和队列C ++

1 个答案: