题解 CF909A 【Generate Login】

原创 2018年04月16日 22:44:09

题意:

给定两个用空格分隔的字符串,分别取两字符串的任意非空前缀,将两前缀合并为一个新的字符串,求可行字典序最小的字符串。

题解:

由于数据小,枚举所有可能子串即可。详见代码。

代码:

#include <bits/stdc++.h>
#define maxn 10001
using namespace std;
string s,ss;
int k[26];
int a[26];
int main()
{
    cin>>s>>ss;
    int x=s.length(),y=ss.length();
    string s1="zzzzzzzzzzzz";
    string s2;
    for(int i=0;i<x;i++)//枚举子串
    {
        for(int j=0;j<y;j++)
        {
            s2=s.substr(0,i+1)+ss.substr(0,j+1);//把两个字符串枚举的部分拼在一起
            s1=min(s1,s2);//比较字典序最小的
        }
    }
    cout<<s1<<endl;
    return 0;
}

Codeforces Round #455 (Div. 2) A. Generate Login

A. Generate Login time limit per test 2 seconds memory limit per test 256 megabytes ...
  • sinat_37668729
  • sinat_37668729
  • 2017-12-28 10:39:01
  • 400

Generate Login

The preferred way to generate user login in Polygon is to concatenate a prefix of the user's first n...
  • islittlehappy
  • islittlehappy
  • 2018-04-10 16:21:17
  • 6

CF Div.2 #455 A. Generate Login

题目: 题是真的难读,可以理解下一二段。登陆者可以用自己的first name 和last name的部分作为用户名登陆。返回要求的最早的用户名。也就是说只需要讲两个字符串S1,S2的S1[0]和S...
  • Koe_no_katachi
  • Koe_no_katachi
  • 2017-12-28 16:04:39
  • 77

pwnable.kr之simple login详解

学习二进制不容易,大家要忍得住寂寞,耐得住孤独,进入正题. 总体思路: 输入更多的数据,溢出,修改main的返回值地址,使其返回到correct中,从而获取shell. 大家可能会有疑问:为什么...
  • qq_33528164
  • qq_33528164
  • 2017-04-26 20:36:02
  • 593

pwnable.kr [Rookiss] - [simple login]

Can you get authentication from this server? Download : http://pwnable.kr/bin/login Runnin...
  • qq_19550513
  • qq_19550513
  • 2017-03-23 22:46:42
  • 465

PHP oci8连接oracle数据库出现"ORA-24408: could not generate unique server group name"的解决办法

按照http://iceeggplant.blog.51cto.com/1446843/1052512配置了php连接oracle扩展,oracle客户端版本是12.1。在一台新服务器上出现"ORA-...
  • geniuslinchao
  • geniuslinchao
  • 2014-03-31 13:45:12
  • 3481

22. Generate Parentheses 题解

22. Generate Parentheses 题目描述: Given n pairs of parentheses, write a function to generate all...
  • yijingzhi
  • yijingzhi
  • 2017-03-14 21:41:32
  • 71

[LeetCode]Generate Parentheses题解

Generate Parentheses: Given n pairs of parentheses, write a function to generate all combinations ...
  • fong_613
  • fong_613
  • 2017-09-17 21:03:06
  • 85

LeetCode题解:Generate Parentheses

Generate Parentheses Given n pairs of parentheses, write a function to generate all combinations of...
  • MagiSu
  • MagiSu
  • 2013-11-08 11:53:10
  • 840
收藏助手
不良信息举报
您举报文章:题解 CF909A 【Generate Login】
举报原因:
原因补充:

(最多只允许输入30个字)