Codeforces 1367A - Short Substr

日常一道算法题。

翻译

短子串

Alice 猜测 Bob 给她的字符串。

一开始，Bob 将字符串 a 加密成 b 串。字符串最短的长度为 2。然后用 a 构造成 b， 让 Alice 猜 字符串 a。

Bob 写出所有 a 的长度为 2 的子串，然后拼接它们得到 b。

给你 b，让你猜 a 是啥，可以保证答案 a 唯一。

输入格式

第一行输入整数 t，表示用例组数。

每个测试用例输入一行字符串 b。

输出格式

每个测试用例输出一行字符串 a。

分析

找规律题目，先拼接字符串位置 0，然后从 1 位置起，步长为 2 拼接字符串，最后输出答案。

代码(Python3)

# https://codeforces.com/problemset/problem/1367/A
 
import sys
import os
import heapq
import math
 
try:
    path = "./file/input.txt"
    if os.path.exists(path):
        sys.stdin = open(path, 'r')
    # sys.stdout = open(r"./file/output.txt", 'w')
except:
    pass
 
t = int(input())
 
def printd(value):
    # print(value)
    pass
 
def case():
    arr = input()
    result = arr[0]
    for index in range(1, len(arr), 2):
        result += arr[index]

    print(result)
    
for _ in range(t):
    case()

更多代码尽在 https://github.com/Tconan99/Codeforces

by 费城的二鹏 2020.06.29 长春