POJ-1936的解题思路有哪些？
- 内容介绍
- 文章标签
- 相关推荐
本文共计432个文字，预计阅读时间需要2分钟。
伪原创可以改写为：模仿创新。以下是改写后的开头内容：
模仿创新，是一种在原有基础上进行改进和发展的创新方式。它不追求完全原创，而是借鉴他人的成功经验，结合自身特点进行创新。这种方式在科技、文化、艺术等领域都有广泛应用。
#include <iostream>
#include <string>
using namespace std;
void checkIfSubsequence(const string & s, const string & t) {
if (s.length() == 0) {
cout<<"Yes"<<endl;
} if (t.length() < s.length()) {
cout<<"No"<<endl;
} else {
int sBegin = 0;
int tBegin = 0;
int slength = s.length();
int tlength = t.length();
for (; tBegin < tlength; tBegin++) {
// cout<<t[tBegin]<<" "<<s[sBegin]<<endl;
if (t[tBegin] == s[sBegin]) {
sBegin++;
if (sBegin == slength) {
cout<<"Yes"<<endl;
return;
}
}
}
cout<<"No"<<endl;
}
return;
}
int main() {
while(1) {
string s = "";
string t = "";
cin>>s>>t;
if (cin.eof()) {
return 0;
}
checkIfSubsequence(s, t);
}
}
C++ 16ms
水题， 没啥可说的。
就是判断一个字符串是不是另一个字符串的字串（注意的是， 不已经要求连续）。
思路很简单:
遍历字符串t， 然后和字符串s的某个字符进行比较（该字符是字符串s第一个没有被匹配的字符）。
直到t遍历完(如果s还没有匹配完则No)或者s匹配完(Yes).
要比匹配连续字串容易.
这个方法其实还可以进行优化:
记下t还有多少个字符没有遍历tl， s还有多少个字符没有匹配sl， 如果 sl > tl, 那么永远不可能匹配成功了， 直接NO.
这样在某些情况下可以大大减少运算次数.
本文共计432个文字，预计阅读时间需要2分钟。
伪原创可以改写为：模仿创新。以下是改写后的开头内容：
模仿创新，是一种在原有基础上进行改进和发展的创新方式。它不追求完全原创，而是借鉴他人的成功经验，结合自身特点进行创新。这种方式在科技、文化、艺术等领域都有广泛应用。
#include <iostream>
#include <string>
using namespace std;
void checkIfSubsequence(const string & s, const string & t) {
if (s.length() == 0) {
cout<<"Yes"<<endl;
} if (t.length() < s.length()) {
cout<<"No"<<endl;
} else {
int sBegin = 0;
int tBegin = 0;
int slength = s.length();
int tlength = t.length();
for (; tBegin < tlength; tBegin++) {
// cout<<t[tBegin]<<" "<<s[sBegin]<<endl;
if (t[tBegin] == s[sBegin]) {
sBegin++;
if (sBegin == slength) {
cout<<"Yes"<<endl;
return;
}
}
}
cout<<"No"<<endl;
}
return;
}
int main() {
while(1) {
string s = "";
string t = "";
cin>>s>>t;
if (cin.eof()) {
return 0;
}
checkIfSubsequence(s, t);
}
}
C++ 16ms
水题， 没啥可说的。
就是判断一个字符串是不是另一个字符串的字串（注意的是， 不已经要求连续）。
思路很简单:
遍历字符串t， 然后和字符串s的某个字符进行比较（该字符是字符串s第一个没有被匹配的字符）。
直到t遍历完(如果s还没有匹配完则No)或者s匹配完(Yes).
要比匹配连续字串容易.
这个方法其实还可以进行优化:
记下t还有多少个字符没有遍历tl， s还有多少个字符没有匹配sl， 如果 sl > tl, 那么永远不可能匹配成功了， 直接NO.
这样在某些情况下可以大大减少运算次数.