Codeforces_358B_Dima and Text Messages（字符串）_cf358b dima and text messages-优快云博客

本文介绍了一种算法，用于判断一个给定的字符串是否符合特定的编码规则：即由多个单词组成，单词间用<3分隔，并允许在任意位置插入小写字母、数字、大于号或小于号。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题型：简单题

题意：

将n个单词连成一句话后进行编码，每个单词之间加个“<3”（包括首尾），之后在这段字符串中的任意位置加上小写字母、数字、大于号>、小于号< 都视为合法。现在给出一个字符串b，问它是否合法。

分析：

先将一系列单词构成"<3word1<3word2<3word3<3"的形式，设为a字符串，长度为a_len ，然后拿a与b进行比较，如果碰到非法字符就直接跳出；设一个计数变量cnt，如果对应位置上字符不相等的，暂且算它是随意插入的合法字符，然后在b上的扫描指针向后退以为，继续比较；如果相应位置相等了，cnt++，a和b上的扫描指针都向后退。最后看cnt与a_len是否相等。

代码：

#include<iostream>
#include<cstring>
#include<cmath>
#include<cstdio>
using namespace std;

char a[1234567],b[1234567],c[123465];
int main(){
    int n;
    while(~scanf("%d",&n)){
        int cnt=0;
        b[cnt++]='<';
        b[cnt++]='3';
        while(n--){
            scanf("%s",c);
            int c_len=strlen(c);
            for(int i=0;i<c_len;i++){
                b[cnt++]=c[i];
            }
            b[cnt++]='<';
            b[cnt++]='3';
        }
        scanf("%s",a);
        int a_len=strlen(a);
        int count=0;
        bool flag=true;
        for(int i=0,j=0;i<a_len;i++){
            if(a[i]==b[j]){
                j++;
                count++;
            }
            else{
                if((a[count]>='a'&&a[count]<='z')||(a[count]>='0'&&a[count]<='9')||(a[count]=='<')||(a[count]=='>')){
                    continue;
                }
                else{
                    flag=false;
                    break;
                }
            }
        }
        if(!flag) printf("yes\n");
        else{
            if(count==cnt) printf("yes\n");
            else printf("no\n");
        }
    }
    return 0;
}
/*
3
i
love
you
<3i<3love<23you<3
7
i
am
not
main
in
the
family
<3i<>3am<3the<3<main<3in<3the<3><3family<3
*/