1 条题解

  • 0
    @ 2025-8-24 21:27:17

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar 郑yz
    **

    搬运于2025-08-24 21:27:17,当前版本为作者最后更新于2018-07-22 14:07:00,作者可能在搬运后再次修改,您可在原文处查看最新版

    自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多

    以下是正文


    简单的字符串操作

    主要用到的函数为find函数,find函数用来对原始数据中某个字符串进行定位,以确定其位置。

    判断是否是以字符串T为前缀的单词只需要find返回的数为0即可

    代码演示


    #include <iostream>
    #include <algorithm>
    using namespace std;
    int n;
    string k,a[1000005]; 
    
    int main(){
    	cin>>n;
    	for(int i=1;i<=n;i++)
    	   cin>>a[i];
    	cin>>k;
    	sort(a+1,a+n+1);//将所有的单词都按字典序排序
    	for(int i=1;i<=n;i++) 
    	   if(a[i].find(k)==0)cout<<a[i]<<endl;
           //判断是否是以字符串T为前缀的单词,如果是输出
    	return 0;
    }
    
    
    • 1

    信息

    ID
    621
    时间
    1000ms
    内存
    125MiB
    难度
    2
    标签
    递交数
    0
    已通过
    0
    上传者