在这个问题中,我们给了一个字符串str和Q查询,它们由两个值a和b组成。我们的任务是创建一个程序来解决C ++中重复字符串中字符的查询。
为了解决每个查询,我们需要检查索引a和b处的字符是否相同,并相应地返回值。
让我们举个例子来了解这个问题,
输入:str =“ tutorialspoint”
Q = 2
查询= {{0,2},{4,7}}
输出:重复
不重复
对于查询1,索引0处的字符是t,索引2处的字符是t。两者都是相同的字符。
对于查询1,索引4处的字符是r,索引7处的字符是l。两者都不是相同的字符。
为了解决这个问题,我们将简单地检查索引a和b处元素的等效性。如果任何索引大于字符串的长度,则be将找到(index%len)的值,以获取字符的索引。与用户新索引进行比较。
#include <iostream> #include <string> using namespace std; bool isrepeated(string str, int len, int a, int b){ if(a > len) a %= len; if(b > len) b %= len; if(str[a] == str[b]) return true; else return false; } int main(){ string str = "tutorialspoint"; int len = str.length(); int Q = 3; int query[Q][2] = {{0, 2}, {3, 32}, {5, 18}}; for(int i = 0; i < Q; i++){ if(isrepeated(str, len, query[i][0], query[i][1])) cout<<"Character is repeated in both the index values"<<endl; else cout<<"Character is not repeated in both the index values"<<endl; } return 0; }
输出结果
Character is repeated in both the index values Character is not repeated in both the index values Character is not repeated in both the index values