在C ++中查询重复字符串中的字符

• Z时代
• 2024-01-10
• 分类：综合

在这个问题中，我们给了一个字符串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

以上是 在C ++中查询重复字符串中的字符 的全部内容， 来源链接： utcz.com/z/338593.html