巧用stringのfind函数

string的find函数用好了真的很方便，就和set函数一样秒杀一些题！

void test8()
{
    string s("dog bird chicken bird cat");

    //字符串查找-----找到后返回首字母在字符串中的下标

    // 1. 查找一个字符串
    cout << s.find("chicken") << endl;        // 结果是：9

    // 2. 从下标为6开始找字符'i'，返回找到的第一个i的下标
    cout << s.find('i',6) << endl;            // 结果是：11

    // 3. 从字符串的末尾开始查找字符串，返回的还是首字母在字符串中的下标
    cout << s.rfind("chicken") << endl;       // 结果是：9

    // 4. 从字符串的末尾开始查找字符
    cout << s.rfind('i') << endl;             // 结果是：18-------因为是从末尾开始查找，所以返回第一次找到的字符

    // 5. 在该字符串中查找第一个属于字符串s的字符
    cout << s.find_first_of("13br98") << endl;  // 结果是：4---b

    // 6. 在该字符串中查找第一个不属于字符串s的字符------先匹配dog，然后bird匹配不到，所以打印4
    cout << s.find_first_not_of("hello dog 2006") << endl; // 结果是：4
    cout << s.find_first_not_of("dog bird 2006") << endl;  // 结果是：9

    // 7. 在该字符串最后中查找第一个属于字符串s的字符
    cout << s.find_last_of("13r98") << endl;               // 结果是：19

    // 8. 在该字符串最后中查找第一个不属于字符串s的字符------先匹配t--a---c，然后空格匹配不到，所以打印21
    cout << s.find_last_not_of("teac") << endl;            // 结果是：21

}

 

P1628 合并序列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

这道题就完全可以用string的find函数秒杀！巨爽

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+100;
string a[N],k;

int main()
{
    int n; cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    cin>>k;
    sort(a+1,a+1+n);
    
    for(int i=1;i<=n;i++)
    {
        if(a[i].find(k)==0)    //k的第一个字母位于string的坐标0，说明是前缀 
            cout<<a[i]<<endl;
    }
    
    return 0;
}