关闭

codeforces 448 B. Suffix Structures

570人阅读 评论(0) 收藏 举报
分类:

题目链接:http://codeforces.com/contest/448/problem/B
题目大意:已知字符串a,b,要把a转换成b。如需删除输出automaton,如需交换输出array,都需要输出both,不可能成功输出need tree。
提示:用两个数组记一下26个字母的个数,在比较字母个数的大小,也就是先找need tree的时候

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
char a[105];
char b[105];
int main()
{
    int suma[26]={0};
    int sumb[26]={0};
    cin>>a>>b;
    int lena=strlen(a);
    int lenb=strlen(b);
    for(int i=0; i<lena; i++)
        suma[a[i]-'a']++;
    for(int i=0; i<lenb; i++)
        sumb[b[i]-'a']++;
    int arr=0;
    int aut=0;
    int f=0;
    for(int i=0; i<26; i++)
    {
        if(suma[i] < sumb[i])
        {
            puts("need tree");
            f=1;
            break;
        }
        if(suma[i]>sumb[i])
            aut=1;
    }
    if(f)
        return 0;
    int pos=0;
    for(int i=0; i<lenb; i++)
    {
        int flag=0;
        for(int j=pos; j<lena; j++)
        {
            if(a[j] == b[i])
            {
                pos=j+1;
                flag=1;
                break;
            }
        }
        if(flag == 0)
        {
            arr=1;
            break;
        }
    }
    if(arr == 1 && aut == 1)
        puts("both");
    else if(arr == 1)
        puts("array");
    else
        puts("automaton");
    return 0;
}
0
0
查看评论

B - Suffix Structures(CF,255)

B - Suffix Structures
  • u013611908
  • u013611908
  • 2014-07-18 10:41
  • 500

Codeforces Round #256 (Div. 2) B. Suffix Structures(模拟)

Codeforces Round #256 (Div. 2) B. Suffix Structures(模拟)
  • u012860063
  • u012860063
  • 2014-07-18 21:56
  • 979

codeforces B. Suffix Structures

B. Suffix Structures time limit per test 1 second memory limit per test 256 megabytes input standard input output standard out...
  • qcwdytx
  • qcwdytx
  • 2014-07-21 17:33
  • 268

Codeforces Round #448 (Div. 2) B. XK Segments 排序+二分

题意: 问某种 i-j 对的个数; i-j 对满足 枚举 i j ,当 ai 思路: 我们可以知道,朴素算法就是枚举 ij  这里明显超时, 我们要注意到这里的限制条件: ai 排序后,对每个 a...
  • xiang_6
  • xiang_6
  • 2017-11-27 18:04
  • 219

B. Suffix Structures

http://codeforces.com/contest/448/problem/B
  • u013573047
  • u013573047
  • 2014-07-19 09:59
  • 453

Codeforces 448B. Suffix Structures

题目链接:http://codeforces.com/contest/448/problem/B 题意:给你两个zif
  • veritaswu
  • veritaswu
  • 2014-07-18 09:22
  • 551

CodeForces 448-B. Suffix Structures

B. Suffix Structures time limit per test 1 second memory limit per test 256 megabytes input standard input output standard out...
  • demonstrate8
  • demonstrate8
  • 2014-07-30 14:19
  • 263

CodeForces 448B Suffix Structures

题意:如果串A中包含串B的所有字母, 并且这些字母在串A和串B中排列顺序相同, 输出“automaton”, 否则,如果串A中包含串B的所有字母, 我们在这种情况下在进行讨论,如果A和B的长度相等, 输出“array”,如果A比B长,输出“both”, 否则输出“need tree”。 #in...
  • secretbase_
  • secretbase_
  • 2015-03-10 18:15
  • 262

Codeforces 448B Suffix Structures

如果t是s的子串 输出"automaton" 如果
  • u010863471
  • u010863471
  • 2014-07-18 10:51
  • 298

Codeforces Suffix Structures

Description Bizon the Champion isn't just a bison. He also is a favorite of the "Bizons" team. At a competition the "Bizons&quo...
  • u014634338
  • u014634338
  • 2014-08-06 16:05
  • 435
    个人资料
    • 访问:528171次
    • 积分:11540
    • 等级:
    • 排名:第1588名
    • 原创:639篇
    • 转载:5篇
    • 译文:0篇
    • 评论:93条
    博客专栏