zoukankan      html  css  js  c++  java
  • All in All, UVa 10340

                                               All in All

    Description

    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 s 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 Specification

    The input contains several testcases. Each is specified by two strings s, t of alphanumeric ASCII characters separated by whitespace. Input is terminated by EOF.

    Output Specification

    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<stdio.h>
    #include<string.h>
    int main()
    {
        char s[100001], t[100001];
        while(scanf("%s %s", s, t)!=EOF)
        {
            int len_t=strlen(t), len_s=strlen(s);
            int count_s=0;
            for(int i=0; i<len_t; i++)
            {
                if(s[count_s]==t[i])
                    count_s++;
            }
            if(count_s == len_s)
                printf("Yes
    ");
            else
                printf("No
    ");
        }
        return 0;
    }


  • 相关阅读:
    django 参考
    数据库答案
    django -- form表单
    django ajax
    Django----中间件详解
    ORM中自定义一个char类型字段
    北理工《网站设计与开发实践》在线作业 附答案
    正则表达式 ?P<name>
    Django模板语言相关内容
    【CSS】 布局之多列等高
  • 原文地址:https://www.cnblogs.com/Genesis2018/p/8304848.html
Copyright © 2011-2022 走看看