寻找子串

NC204455. 寻找子串

描述

字符串的子串是指字符串中连续的一段。
给定字符串s，请你找出字典序最大的子串。

输入描述

一行，包含一个字符串，字符串中只有小写英文字母，字符串的长度不超过1000。

输出描述

输出一个字符串，表示字符串s字典序最大的子串。

示例1

输入:

ac

输出:

说明:

子串有三个,a,c,ac，字典序最大的是c

上次编辑到这里，代码来自缓存点击恢复默认模板

Python3(3.5.2) 解法, 执行用时: 29ms, 内存消耗: 3560K, 提交时间: 2020-03-27 11:31:51

s=input()
ras=""
for i in range(len(s)):
    ras=max(ras,s[i:])
print(ras)

pypy3(pypy3.6.1) 解法, 执行用时: 57ms, 内存消耗: 18660K, 提交时间: 2020-03-21 20:02:10

l=input()
print(max(l[i:] for i in range(len(l))))

详情