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;
    }


  • 相关阅读:
    判断窗体 show完成
    【洛谷1349】广义斐波那契数列
    【洛谷2744 】【CJOJ1804】[USACO5.3]量取牛奶Milk Measuring
    【洛谷T7153】(考试) 中位数
    【洛谷T7152】(考试题目)细胞
    【洛谷1962】 斐波那契数列
    【洛谷1855】 榨取kkksc03
    【HDU2255】奔小康赚大钱
    【洛谷1402】酒店之王
    【洛谷1607】【USACO09FEB】庙会班车
  • 原文地址:https://www.cnblogs.com/Genesis2018/p/8304848.html
Copyright © 2011-2022 走看看