NPSC補完計劃

登入註冊帳號.

請輸入帳號, 密碼以及預計登入時間
進階搜尋  

最新消息:

歡迎光臨NPSC補完計劃

+ NPSC補完計劃 » NPSC國中組 » NPSC2008國中組初賽
 [C++]B. 首領的名字

作者 主題: [C++]B. 首領的名字  (閱讀 936 次)

skipper

  • 初級會員
  • **
  • 文章數: 28
    • 檢視個人資料
[C++]B. 首領的名字
« 於: 十一月 17, 2012, 06:06:26 pm »

代碼: [選擇]
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
bool match(string s, string t){
bool front, end;
int w=0;
for (int i=0;i<s.length();i++){
if (s[i]=='#'){
w=i;
break;
}
}

front = true;
for (int i=0;i<w;i++){
if (s[i]==t[i]){
continue;
}
else {
front = false;
}
}
reverse (s.begin(), s.end());
reverse (t.begin(), t.end());

end = true;
for (int i=0;i<s.length()-w-1;i++){
if (s[i]==t[i]){
continue;
}
else {
end = false;
}
}
return front && end;
}
int main(void){
int cases,n;
string s,t;
cin >> cases;
for(int i = 0;i < cases;i++){
cout << "DATA SET #" << (i+1) <<":" <<endl;
cin >> s;
cin >> n;
for(int j=0;j < n;j++){
cin >> t;
if (match(s,t)){
cout << "POSSIBLE" << endl;
}
else{
cout << "IMPOSSIBLE" << endl;
}
}
}
return 0;
}
記錄
+ NPSC補完計劃 » NPSC國中組 » NPSC2008國中組初賽
 [C++]B. 首領的名字