递归函数 - 输出不正确

时间:2015-11-08 23:58:34

标签: c++ recursion

我正在创建一个程序,它使用递归函数来计算句子中的元音并确定它是否是回文结构。我得到的问题是它说输入的句子不是回文,即使它是..任何帮助都将非常感激。谢谢。

#include<iostream> 
#include <cmath>


using namespace std;

struct Sentence
{
    int CountVowels(string , int);

    public:
    Sentence (string);
    bool isPal(string , int);
    void Print();
    string s;
    int numVowel;
    int length;
    //~Sentence();

};

Sentence :: Sentence (string b)
{
    s = b;
    length = 0;
    numVowel = CountVowels(s, 0);
}

int Sentence :: CountVowels(string myWord, int startindex)
{
    length ++;
    int pandi; 

    if(myWord[startindex])
    {
        if (myWord[startindex] != 'a' && myWord[startindex] != 'e' && myWord[startindex] != 'i' && myWord[startindex] != 'o' && myWord[startindex] != 'u')
        {
            pandi = 0;
        }
    else pandi = 1;
    return pandi + CountVowels(myWord, startindex + 1);
    } 
    return 0;
}

bool Sentence :: isPal(string myWord, int size)
{
    int r = myWord.size() - size;
    int t = size - 1;


    if (size == r || r == t)

        return true;


    if ((myWord[r]) != (myWord[t]))

        return false;


    return isPal(myWord, -- size);
}

void Sentence :: Print()
{
    cout << s [-- length];
    if (length == 0)
    {
        cout << endl;
        return;

    }
    Print ();
}

/*Sentence :: ~Sentence()
{
    cout << "\ntilde delete\n\n";
}*/

int main ()
{
    string userW;

    cout << "Enter a sentence: \n";
    getline(cin, userW);
    userW.erase(remove_if(userW.begin(), userW.end(), [](char c) {return !isalpha(c); }), userW.end());
    Sentence userSent(userW);

    cout << "The number of vowels in the sentence is " << userSent.numVowel << endl;
    cout << "" << endl;

    cout << "The sentence " << userSent.s << " is" << 
    (userSent.isPal(userSent.s, userSent.s.size()) ? " Palindrome\n" : " Not Palindrome\n");


    return 0;
}

更新: 我现在正在尝试删除特殊字符。所以它看起来像这样

string userW;

        cout << "Enter a sentence: \n";
        getline(cin, userW);
        userW.erase(remove_if(userW.begin(), userW.end(), [](char c) {return !isalpha(c); }), userW.end());

但是我收到了这个错误:

In function 'int main()':
88:85: error: 'remove_if' was not declared in this scope

2 个答案:

答案 0 :(得分:1)

您的代码很好,但它不会删除逗号,空格和句子中不是字母的任何内容。此外,您需要对字符进行不区分大小写的比较。这是必需的,否则示例

  

一个男人,一个计划,一条运河,巴拿马

     我强调甜点,

不会是palidromes。

要从用户输入中删除特殊字符,可以使用lambda

groupA, userB

编辑您还可以尝试以下操作以避免使用lambda:

string userW; cout << "Enter a sentence: \n"; getline(cin, userW);
userW.erase(remove_if(userW.begin(), userW.end(), [](char c) {return !isalpha(c); }), userW.end());

做一个不区分大小写的比较,在函数isPal中,你可以改变这个:

  

if((myWord [r])!=(myWord [t]))

进入这个:

  userW.erase(std::copy_if(userW.begin(), userW.end(), userW.begin(), isalpha), userW.end());

答案 1 :(得分:1)

我查看了您的计划。您正在尝试在函数pirnt()中输出字符串。使用

时出现问题
 cout << "The sentence backwards is: " << userSent.Print();

但功能Print()没有任何返回类型。(因为这是void类型)。在这里你应该使用

cout << "The sentence backwards is: " ;
 userSent.Print();

现在可行。