zoukankan      html  css  js  c++  java
  • All in All

        You have devised a new encryption technique which encodes a message by inserting between its characters randomly generated strings in a clever way. Because of pending patent issues we will not discuss in detail how the strings are generated and inserted into the original message. To validate your method, however, it is necessary to write a program that checks if the message is really encoded in the final string.

        Given two strings and t , you have to decide whether s  is a subsequence of t , i.e. if you can remove

    characters from t  such that the concatenation of the remaining characters is s .

     

    Input

        The input contains several testcases. Each is specied by two strings s , t  of alphanumeric ASCII

    characters separated by whitespace. Input is terminated by EOF .

     

    Output

        For each test case output, if s is a subsequence of t .

     

    Sample Input

    sequence subsequence

    person compression

    VERDI vivaVittorioEmanueleReDiItalia

    caseDoesMatter CaseDoesMatter

     

    Sample Output

    Yes

    No

    Yes

    No

    #include <iostream>
    using namespace std;
    char s[100000],t[100000];
    int p,q;
    int main() {
        while (scanf("%s%s",s,t)==2) {
            p=0;
            q=0;
            while (s[p]!=''&&t[q]!='') {
                if (t[q]==s[p]) p++;
                q++;
            }
            if (s[p]=='') printf("Yes
    ");
            else printf("No
    ");
        }
    }
  • 相关阅读:
    23.safari history.back的一个坑
    22.一个小小的广播效果
    UI13-GET POST 同步,异步-代理 Block请求方式。
    UI11-数据解析:Json DOM SAX 解析
    UI10-通讯录
    UI-09 cell 高度自适应)
    UI06-scrollView 滚动视图 pagecontroll 页面控制
    UI05-‍手势用图片做实验
    UI04-NSTimer 打地鼠
    UI03-viewController 视图跳转:
  • 原文地址:https://www.cnblogs.com/soildom/p/8323788.html
Copyright © 2011-2022 走看看