Question

我使用以下代码获取输入

int main() {
    int x=0,value=0;
    cin>>x;
    string str;
    for(int i=0;i<x;++i){
      cin>>str;
      value = findpalindrome(str);
      cout<<value<<endl;}
  return 0;
}

这些是我的测试用例：

3
xabcbayabbaz
abcbaabc
abcba

代码接受第一个字符串并给出输出。但是，当我输入下两个字符串时，它只是在等待更多输入。我尝试单独提供输入而没有循环，但这也不起作用。编译器无限期地等待更多输入。

我将整个代码放在这里以供参考。

#include <iostream>
#include <string.h>
using namespace std;

struct palindrome{
  int start;
  int end;
  int strlength;
}s[20];

bool checkifpalindrome(string str)
{
    string str1=str;
    for(int i=0;i<str.length()/2;++i){
        char temp=str1[i];
        str1[i]=str1[str.length()-1-i];
        str1[str.length()-1-i]=temp;
        
    }
    if(str1.compare(str)==0)
        return true;
    return false;
}
bool checkoverlap(int cur_pos,int prev_pos){
  if((s[cur_pos].start>=s[prev_pos].start && s[cur_pos].start<=s[prev_pos].end)||
    (s[cur_pos].end>=s[prev_pos].start && s[cur_pos].end<=s[prev_pos].end))
    return true;
  else 
    return false;
}

int findmax(int count){
    int max = 0;
    int pos = 0;
    for(int i=0;i<count;++i){
        if (s[i].strlength>max){
            max = s[i].strlength;
            pos = i;
        }
    }
    return pos;
}
int findpalindrome(string str)
{
    int sum=0;
    int count=-1;
    string str1;
    for(int i=0;i<str.length();++i){
    for(int j=1;j<str.length()-i+1;++j){
        str1=str.substr(i,j+1);
        if(checkifpalindrome(str1)){
            count++;
            s[count].start=i;
            s[count].end=i+j;
            s[count].strlength=str1.length();
        }  
      }
    }
    int pos[2];
    pos[0]=findmax(count);
    sum+=s[pos[0]].strlength;
    s[pos[0]].strlength=0;
    pos[1]=findmax(count);
    int i=0,n=10;
    while(i<n){
        if(s[pos[0]].strlength==str.length())
          break;
        else if(checkoverlap(pos[1],pos[0])){
          s[pos[1]].strlength=0;
          pos[1]=findmax(count);
          continue;
        }
        else if(s[pos[1]].strlength==0)
            break;
        else{
          sum+=s[pos[1]].strlength;
          break;
        }
        i++;
    }
    return sum;
}
int main() {
    int x=0,value=0;
    cin>>x;
    string str;
    for(int i=0;i<x;++i){
      cin>>str;
      value = findpalindrome(str);
      cout<<value<<endl;}
  return 0;
}

Answer 1

请注意，i++函数的while循环中的findpalindrome行将从不执行-循环将退出（在{{1 }}）或从头开始（继续）。

从该循环的第一个break块中删除continue;行可以防止程序进入无限循环-但我无法验证它是否可以修复 all 您遇到的问题（在很多情况下，将有符号类型与无符号类型进行比较，这可能会出现问题）。

启用（完整）编译器警告（并注意它们）在这种情况下会很有帮助！对于您的原始代码， clang-cl 提供（除其他事项外）：

警告：代码将永远不会执行[-Wunreachable-code]

Answer 2

除了@Adrian Mole的答案外，还可以通过删除诸如findpalindrome()之类的中间函数来检查此类情况，以确保输入值被正确读取并且不存在问题。< / p>

cin不能正确接受输入

2 个答案: