首页 > 其他分享 >非子串的子序列

非子串的子序列

时间:2024-11-28 13:30:55浏览次数:6  
标签:子串 std string int cin 序列 true cout

 

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n, q;
    cin >> n >> q;
    string s;
    cin >> s;
    bool flag[n] = {true}, flag2[n] = {true};
    int a, b, p, num = 0, c = 0;
    while (q--)
    {
        cin >> a >> b;
        a -= 1;
        b -= 1;
        p = b - a + 1;
        string t;
        t = s.substr(a, p);
        // cout << s << endl;
        // cout << t << endl;
        for (int i = 0; i < a; i++)
        {
            if (s[i] == t[0])
            {
                num++;
                // cout << i << "&&&&";
                break;
            }
        }
        for (int i = b + 1; i < n; i++)
        {
            if (s[i] == t[p - 1])
            {
                num++;
                // cout << i << "&&&&";
                break;
            }
        }
        if (num >= 1)
        {
            cout << "YES" << endl;
        }
        else
        {
            cout << "NO" << endl;
        }
        num = 0;
    }
}

标签:子串,std,string,int,cin,序列,true,cout
From: https://blog.csdn.net/2301_80470126/article/details/144108868

相关文章

  • 代码随想录 -- 动态规划 -- 最长回文子序列
    516.最长回文子序列-力扣(LeetCode)思路:dp数组的含义:dp[i][j]:字符串s从i到j的最长回文子序列的长度为dp[i][j]递推公式:当s[i]=s[j]时:dp[i][j]=dp[i+1][j-1]+2当s[i]!=s[j]时:dp[i][j]=max(dp[i][j-1],dp[i+1][j])初始化:当i=j时:dp[i][j]=1遍历顺序:从下到上,从左到右最......
  • 什么是随机变量序列
    什么是随机变量序列?随机变量序列就是一列按某种规则排列的随机变量.这种规则可以随意,但强调的是一个次序.例如: 若Xi表示第i次抛硬币的结果,那么{Xi}这个序列就是若干次抛硬币的结果序列.X1指第一次跑的结果,Xn指第n次抛的结果.若Yi表示前i次抛硬币正面向上的次......
  • leetcode 2099. 找到和最大的长度为 K 的子序列
    2099.找到和最大的长度为K的子序列特别注意,题目要求不改变原来的元素顺序我的代码classSolution{public:vector<int>maxSubsequence(vector<int>&nums,intk){vector<int>temp(nums);sort(temp.begin(),temp.end());intsize=t......
  • 【C++习题】16.滑动窗口_最小覆盖子串
    文章目录题目链接:题目描述:解法C++算法代码:图解题目链接:76.最小覆盖子串题目描述:解法暴力解法:列出所有符合要求的字串,然后比较大小。滑动窗口+哈希表比如,如果已经符合要求了那么left右移一位的话,right需要移动吗?left指向的地方恰好有符合t的字符,-......
  • 【C++习题】15.滑动窗口_串联所有单词的子串
    文章目录题目链接:题目描述:解法C++算法代码:图解题目链接:30.串联所有单词的子串题目描述:解法滑动窗口+哈希表这题和第14题不同的是:哈希表不同:hash<string,int>left与right指针的移动不同:移动的步长是每个单词的长度滑动窗口执行的次数不同C++算法代......
  • H5-6 列表标签 有序列表
    1、有序标签有序列表是一列项目,列表项目使用数学进行标记。有序列表始于<ol>标签。每个列表始于<li>标签。  <ol>    <li></li>    <li></li>  </ol> 2、type属性:<ol>的属性type拥有的选项1表示列表项目用数字标号(1,2,3...)......
  • MATLAB 实现 SSA-GRU和 GRU(门控循环单元)结合麻雀算法优化时间序列预测
    目录1.项目概述...11.1背景...11.2模型描述...12.项目设计...12.1数据生成...12.2TTA分解...22.3GTT模型构建...32.4麻雀算法优化GTT超参数...32.5模型训练与预测...42.6结果评估与优化前后比较...43.完整代码...54.项目总结...7未来......
  • MATLAB使用 BiLSTM(双向长短期记忆神经网络)进行多变量时间序列预测
    目录1.项目概述...11.1背景...11.2模型描述...12.项目设计...12.1数据生成或准备...12.2BrtiLTTM模型构建...22.3模型训练与预测...22.4结果评估与可视化...33.完整代码...44.参考资料...65.未来改进方向...6下面是一个基于MATLAB的项目......
  • 蓝桥杯c++算法秒杀【6】之动态规划【下】(数字三角形、砝码称重(背包问题)、括号序列、
    别忘了请点个赞+收藏+关注支持一下博主喵!!!! ! ! ! !关注博主,更多蓝桥杯nice题目静待更新:)动态规划三、括号序列【问题描述】        给定一个括号序列,要求尽可能少地添加若干括号使得括号序列变得合法,当添加完成后,会产生不同的添加结果,请问有多少种本质......
  • 【贪心算法第五弹——300.最长递增子序列】
    目录1.题目解析题目来源测试用例2.算法原理3.实战代码代码解析注意本题还有一种动态规划的解决方法,贪心的方法就是从动态规划的方法总结而来,各位可以移步博主的另一篇博客先了解一下:动态规划-子序列问题——300.长递增子序列 1.题目解析题目来源300.最长递增......