Codeforces--53A--Autocomplete

这是一道关于实现浏览器地址栏Autocomplete功能的问题。给定用户输入的文本部分`s`和最近访问的`n`个页面地址,任务是找到以`s`开头且字典序最小的页面地址。如果找不到,则输出`s`。代码实现采用了暴力搜索的方法。
摘要由CSDN通过智能技术生成

题目描述:
Autocomplete is a program function that enables inputting the text (in editors, command line shells, browsers etc.) completing the text by its inputted part. Vasya is busy working on a new browser called ‘BERowser’. He happens to be working on the autocomplete function in the address line at this very moment. A list consisting of n last visited by the user pages and the inputted part s are known. Your task is to complete s to make it an address of one of the pages from the list. You have to find the lexicographically smallest address having a prefix s.
输入描述:
The first line contains the s line which is the inputted part. The second line contains an integer n (1 ≤ n ≤ 100) which is the number of visited pages. Then follow n lines which are the visited pages, one on each line. All the lines have lengths of from 1 to 100 symbols inclusively and consist of lowercase Latin letters only.
输出描述:
If s is not the beginning of any of n addresses of the visited pages, print s. Otherwise, print the lexicographically minimal address of one of the visited pages starting from s.

The lexicographical order is the order of words in a dictionary. The lexicographical comparison of lines is realized by the ‘<’ operator in the modern programming languages.
输入:
next
2
nextpermutation
nextelement
find
4
find
findfirstof
findit
fand
find
4
fondfind
fondfirstof
fondit
fand
输出:
nextelement
find
find
题意:
输入一个字符串s,如果n个字符串中有以s为前缀的字符串,输出字典序最小的字符串
题解
暴力
代码:

#include
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值