]
// 这破题写了我半个小时,我吐了
// class Solution {
// public:
// int isPrefixOfWord(string sentence, string searchWord) {
// // typedef pair<string, int> sent[110];
// int res = -1,cnt = 1;;
// for(int i = 0; i < sentence.size(); i++) {
// string tmp;
// if(sentence[i] != ' ') continue;
// else if(sentence[i] == ' ' || i == sentence.size()){
// tmp = sentence.substr(0, i-1);
// sentence = sentence.substr(i+1);
// cout << "---" << cnt << ' ' << tmp << ' ' << sentence << endl;
// for(int i = 0; i < searchWord.size(); i++) {
// if(searchWord[i] != tmp[i]) {
// break;
// }
// if(searchWord[i] == tmp[i] && i == searchWord.size() - 1) res = cnt;
// }
// cnt++;
// // sent[cnt] = make_pair(tmp, cnt++);
// // sent[cnt].first = tmp;
// // sent[cnt].second = cnt++;
// }
// }
// // for(int i = 1; i <= cnt; i++) {
// // for(int j = 0; j < searchWord.size(); j++) {
// // if(sent[i].first[j] != searchWord[j]) continue;
// // if(j == searchWord.size() - 1) res = sent[i].second;
// // }
// // }
// // cout << res << endl;
// return res;
// }
// };
class Solution {
public:
int isPrefixOfWord(string sentence, string searchWord) {
int res = -1,cnt = 1;
for(int i = 0; i < sentence.size(); i++) {
string tmp;
if(sentence[i] == ' '){
tmp = sentence.substr(0, i);
sentence = sentence.substr(i+1);
// cout << "---" << cnt << "---" << tmp << "---" << sentence << endl;
for(int i = 0; i < searchWord.size(); i++) {
if(searchWord[i] != tmp[i]) {
break;
}
if(searchWord[i] == tmp[i] && i == searchWord.size() - 1) return cnt;
}
for(int i = 0; i < searchWord.size(); i++) {
if(sentence[i] != searchWord[i]) {
break;
}
if(sentence[i] == searchWord[i] && i == searchWord.size() - 1) return cnt+1;
}
cnt++;
i = 0;
}
}
return res;
}
};