1686: 数据结构-定位子串

解题思路:

c++里的string有find函数，可以很方便的进行查找

参考代码:

#include <iostream>
#include <set>
#include <vector>
#include <algorithm>
using namespace std;

int main () {

	string a,b;
	while(cin>>a>>b){
		if(a.find(b)==-1)cout<<0<<endl;
		else cout<<a.find(b)+1<<endl;
	}
	

	return 0;
}

find函数具体用法为

void test()
{
    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
 
}