UVA - 10340 All in All

来源:互联网 发布:怎样把nginx部署到公网 编辑:程序博客网 时间:2024/05/01 18:40

UVA - 10340 All in All

题目大意:给定2个字符串 判断后面一个字符串经过删减后是否能得到前面打字符串

解题思路: 将前面打字符串的字符单个取出 并按顺序与后一个字符串 一一对比

#include <stdio.h>#include <string.h>int main(){    char a[100000],b[100000];    while (scanf("%s%s", &a, &b) != EOF ){        bool bb = 1;        int s = 0;        int a1 = strlen(a);        int b1 = strlen(b);        for (int i = 0; i < a1; i++) {            for (int j = s; j < b1; j++){                if ( a[i] == b[j] ){                    bb = 1;                    s = j + 1;                    break;                }                else                     bb = 0;            }            if (!bb) break;        }        if ( bb ) printf("Yes\n");        else printf("No\n");    }}
0 0
原创粉丝点击