POJ 2403 字符串匹配暴力过

最新推荐文章于 2020-05-27 22:05:05 发布

原创最新推荐文章于 2020-05-27 22:05:05 发布 · 793 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#iterator #include #string

#include <iostream> #include <string> using namespace std; int main() { int m,n; cin>>m>>n; string str; char job[1005][18]; long money[1005]; int length[1005]; int num=0; for (;num < m;num++) { cin>>str; string::iterator it = str.begin(); int len=0; for (;it!=str.end();it++) job[num][len++]=*it; length[num]=len; cin>>money[num]; } while (n--) { string tmp; long result = 0; while (1) { cin>>tmp; string::iterator it = tmp.begin(); if(*it=='.') break; for (int i = 0;i < num;i++) { it = tmp.begin(); int j = 0; while (j<length[i]&&it!=tmp.end()&&job[i][j]==*it) { j++; it++; } if(it==tmp.end()&&j==length[i]) { result+=money[i]; break; } } } cout<<result<<endl; } }