在下面的代码中,我们必须首先计算字符串中存在的统一子字符串的权重。统一子字符串是仅包含一个字符(如“ 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;
}
答案 0 :(得分:2)
您忘记初始化arr
。
更改
int arr[1000];
到
int arr[1000] = {0};
另外,x=x-96;
最好写成x -= 'a';
。