您好,欢迎您来到学点点!
400-678-6991 点击这里给我发消息王老师 点击这里给我发消息丁老师
详细内容
疑难解答:
学员在学习中遇到问题,在这里能得到及时的解决。有问题随时提问,老师解答及时,不留学习盲点。有不懂的题目问老师,逐渐养成独立解决问题的能力。
年级 科目 问题描述 提问时间
高三 数学 数学问题 2014-07-21 15:23:36
问题描述:
三个朋友喜欢玩下面的游戏。第一个朋友输入一个字符串S。然后,第二个朋友复制S构建成一个新的字符串T恰好包含两个S。最后,第三个朋友在字符串T的开头,结尾或中间某个位置插入一个字母从而产生一个字符串U。 
 
任务 
给出最后的字符串U,请输出原始字符串S。
 
输入格式
第一行包含一个整数n,表示字符串U的长度,
第二行是字符串U,字符由n个大写英文字母(A,B,C,…,Z)组成。 
 
输出格式:
你的程序应该输出原始字符串S。不过,也有两个例外: 
1.如果字符串U不能使用上述方法创建,你应该输出’ NOT POSSIBLE’。 
2.如果原始字符串S是不是唯一的,你应该输出’NOT UNIQUE’。
 
样例输入输出:
Friends1.in
   
Friends2. in
   
Friends3.in
7
ABXCABC
   
6
ABCDEF
   
9
ABABABABA
Friends1.out
   
Friends2.out
   
Friends3.out
ABC
   
NOT POSSIBLE
   
NOT UNIQUE
评分标准
35 points: 2n2,001。
65 points: 2n2,000,001。
 
约束
time limit: 0.5 s.memory limit: 256 MB.
学点点闵老师 2014-07-21 15:55:18
题目没有打完整。
学点点,全国统一客服热线:400-678-6991 客服邮箱:E-mail:xueku51@163.com
版权所有 学点点 Copyright 2015 www.51xuedd.com All rights reserved  ICP证:浙ICP备2023042842号