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;
}
目录
相关文章
|
机器学习/深度学习 算法
CF1029A Many Equal Substrings(kmp!!!!最通俗易懂的文章模板)
CF1029A Many Equal Substrings(kmp!!!!最通俗易懂的文章模板)
59 0
|
算法
Catmull-Room算法心得
Catmull-Room算法心得
82 0
LeetCode contest 200 5475. 统计好三元组 Count Good Triplets
LeetCode contest 200 5475. 统计好三元组 Count Good Triplets
LeetCode contest 200 5476. 找出数组游戏的赢家 Find the Winner of an Array Game
LeetCode contest 200 5476. 找出数组游戏的赢家 Find the Winner of an Array Game
|
数据安全/隐私保护 C++ Python
LeetCode 804. Unique Morse Code Words
LeetCode 804. Unique Morse Code Words
82 0
|
关系型数据库 数据库 数据库管理
Room-通过大头儿子的故事简单讲讲Room中的对象关系
Room-通过大头儿子的故事简单讲讲Room中的对象关系
187 0
Room-通过大头儿子的故事简单讲讲Room中的对象关系