在C ++中找到给出错误答案的方法

时间:2019-06-17 11:54:57

标签: c++ arrays string find c++14

在下面的代码中,我们必须首先计算字符串中存在的统一子字符串的权重。统一子字符串是仅包含一个字符(如“ a”或“ aaa”)的子字符串。字符的权重定义为a-1 b-2 ...... z-26。

在计算了所有有效的统一子字符串的权重之后,我们将得到各种查询,并且我们必须检查给定的否。是不是数组。

这是代码及其对应输出的链接: https://www.ideone.com/pIBPtQ

#include<bits/stdc++.h>
using namespace std;

int main()
{
  string s;
  cin>>s;
  int i=0,j=0,k=0;
  int arr[10000];
  int c=0;  
  while(s[i]!='\0')
  {
    int x=(int)s[i];
    x=x-96;
    arr[c++]=x;
    j=i+1;
    int sum=x;
    while(s[j]==s[i])
    {
      sum+=x;
      arr[c++]=sum;
      j++;
    }
    i=j;
  }
  int q;
  cin>>q;
  for(i=0;i<q;i++)
  {
    int val;
    cin>>val;
    bool exists=find(begin(arr),end(arr),val)!=end(arr);
    if(exists==true)
      cout<<"Yes"<<endl;
    else
      cout<<"No"<<endl;
  }
  cout<<"the elements of the array are:"<<endl;
  for(i=0;i<c;i++)
    cout<<arr[i]<<" ";
  return 0;
}

1 个答案:

答案 0 :(得分:2)

您忘记初始化arr

更改

int arr[1000];

int arr[1000] = {0};

https://www.ideone.com/wIj4vp

另外,x=x-96;最好写成x -= 'a';