A. Chat room(双指针)

简介: A. Chat room(双指针)

题目链接

Problem - 58A - Codeforces


一些话


流程

打表一个字符串,用一个指针指向它的开头,另一个指针指向输入字符串的开头,每轮循环移动,两个指针指向的元素作比较,相同则第一个指针后移,最后if判断第一个指针位置是否为5


套路

同时访问两个元素(不同字符串或同一字符串)

双指针

int j = 0;
    for(int i = 0;i < n.size();i++){//同时访问两个元素,双指针
        if(n[i] == s[j]) j++;
    }

ac代码

#include <iostream>
using namespace std;
int main(){
    string s = "hello";
    string n;
    cin >> n;
    int j = 0;
    for(int i = 0;i < n.size();i++){//同时访问两个元素,双指针
        if(n[i] == s[j]) j++;
    }
    if(j == 5) cout << "YES" << endl;
    else cout << "NO" << endl;
    return 0;
}
目录
相关文章
|
8月前
codeforces 302 B. Eugeny and Play List
题目链接 有n首歌,编号从1到n,每首歌播放时间为t,播放次数为c,n首歌按次序播放,有m个询问,输出第v分钟正在播放的歌曲编号。 很简单的二分查找,直接贴代码。
24 0
|
算法 数据库 索引
App Inventor 2 算法之二分算法(Binary Search)实现,快速查找定位
二分算法(Binary Search)是生活中非常常用的折半算法,能解决快速查找、快速定位的问题,主要用到数学和逻辑代码块。 本示例程序演示了采用普通遍历的方式和二分的方式分别需要几次能够猜中随机给出的数字。
109 0
|
算法
Catmull-Room算法心得
Catmull-Room算法心得
57 0
PAT (Advanced Level) Practice 1044 Shopping in Mars (前缀和 二分)
PAT (Advanced Level) Practice 1044 Shopping in Mars (前缀和 二分)
70 0
Leetcode-Easy 804. Unique Morse Code Words
Leetcode-Easy 804. Unique Morse Code Words
79 0
Leetcode-Easy 804. Unique Morse Code Words
HDOJ/HDU 2535 Vote(排序、)
HDOJ/HDU 2535 Vote(排序、)
85 0
|
Java
HDOJ/HDU 1297 Children’s Queue(推导~大数)
HDOJ/HDU 1297 Children’s Queue(推导~大数)
114 0
HDOJ(HDU) 2115 I Love This Game(排序排序、、、)
HDOJ(HDU) 2115 I Love This Game(排序排序、、、)
73 0
HDOJ 1339 A Simple Task(简单数学题,暴力)
HDOJ 1339 A Simple Task(简单数学题,暴力)
97 0