回文和镜像字符串

时间:2013-03-12 15:12:37

标签: c++ visual-c++

我正在编写一个读取字符串行的代码,并检查它是否为镜像,回文或镜像回文 问题是除了最后一个输入外,它总是显示错误的输入值

示例输入:

NOTAPALINDROME 
ISAPALINILAPASI 
2A3MEAS 
ATOYOTA

代码:

  #include<iostream>
  #include<string>
  #include<vector>
  using namespace std;

bool is_palindrome(const string &s)
{
    for(int i=0,j=s.length()-1;i!=j;i++,j--)
    {
        if(s[i]!=s[j])
            return false;
    }
    return true;
}
char get_mirror(const char &c)
{
    switch(c)
    {

    case 'A':return c;
    case 'E':return '3';
    case 'H':return c;
    case 'I':return c;
    case 'J':return 'L';
    case'L':return 'J';
    case'M':return c;
    case 'O':return c;
    case 'S':return '2';
    case 'T':return c;
    case'U':return c;
    case'W':return c;
    case'X':return c;
    case'Y':return c;
    case'Z':return '5';
    case'1':return c;
    case'2':return 'S';
    case'3':return 'E';
    case'5':return 'Z';
    case'8':return c;
    default: return'-1'; 

    }
}
 bool is_mirrored(const string &s)
 {
     for(int i=0,j=s.length()-1;i!=j;i++,j--)
     {
         if(get_mirror(s[i])!=s[j])
         {
             return false;

         }
     }
     return true;

 }

int main()
{
    vector<string>cases;
    vector<string>::iterator pt;
    string temp;
    while(getline(cin,temp))
    {
        cases.push_back(temp);

    }
    for(pt=cases.begin();pt!=cases.end();pt++)
    {
        cout<<*pt<<"    "<<is_palindrome(*pt)<<"   "<<is_mirrored(*pt)<<endl;
    }

    system("pause");
    return 0;
}

输出多个字符串:

NOTAPALINDROME
ISAPALINILAPASI
2A3MEAS
ATOYOTA
^Z
NOTAPALINDROME     0   0
ISAPALINILAPASI     0   0
2A3MEAS     0   0
ATOYOTA    1   1
Press any key to continue . . .

输出一个字符串:

2A3MEAS
^Z
2A3MEAS    0   1
Press any key to continue . . .

1 个答案:

答案 0 :(得分:2)

您的输入似乎有额外的空格会破坏您的字符串检查。有证据表明,除了最后一行之外,许多字符串的输出显示5个空格而不是4个空格。手动清理输入,或修剪程序中的输入字符串。 (参见,例如What's the best way to trim std::string?。)