uva-1597

#include<iostream>
#include<cstdio>
#include<cstring>
#include<map>
#include<vector>
#include<sstream>
using namespace std;
map<string,vector<int> > s;
string doc[1505];
int limit[105];
bool print[1505];
int main()
{
    int n,m;
    scanf("%d",&m);
    getchar();
    int j = 0;
    limit[0] = 0;
    for(int i = 1; i <= m; i++)
    {
        while(getline(cin,doc[j])&&doc[j]!="**********")
        {
            string a;
            for(int k = 0; k < doc[j].length(); k++)
            {
                if(isalpha(doc[j][k])) a+= tolower(doc[j][k]);
                else a+=' ';
            }
            stringstream ss(a);
            string word;
            while(ss >> word)
            {
                s[word].push_back(j);
            }
            j++;
        }
        limit[i] = j++;
    }
    scanf("%d",&n);
    getchar();
    for(int i = 0; i < n; i++)
    {
        memset(print,0,sizeof(print));
        string a,b;
        getline(cin,a);
        if(a.find("AND")!=string::npos)
        {
            string c,d;
            int num1[1505]= {0},num2[1505]= {0};
            int e = a.find("AND");
            c = a.substr(0,e-1);
            d = a.substr(e+4);
            for(int j = 0; j < s[c].size(); j++)
            {
                num1[s[c][j]] = 1;
            }
            for(int j = 0; j < s[d].size(); j++)
            {
                num2[s[d][j]] = 1;
            }
            for(int j = 0; j < m; j++)
            {
                bool hasa= false,hasb = false;
                for(int k = limit[j]; k <limit[j+1]; k++)
                    if(num1[k]) hasa = 1;
                for(int k = limit[j]; k <limit[j+1]; k++)
                    if(num2[k]) hasb = 1;
                if(!(hasb&&hasa))continue;
                for(int k = limit[j]; k <limit[j+1]; k++)
                {
                    print[k]=(num1[k]||num2[k]);
                }
            }
        }
        else if(a.find("OR")!=string::npos)
        {
            stringstream ss(a);
            while(ss >> b)
                for(int j = 0; j < s[b].size(); j++)
                    print[s[b][j]] = 1;
        }
        else if(a.find("NOT")!=string::npos)
        {
            b = a.substr(4);
            int num[1505] = {0};
            int N = 1;
            for(int j = 0; j < s[b].size(); j++)
                num[s[b][j]] = 1;
            for(int j = 1; j <= m; j++)
            {
                bool logo = true;
                for(int k = limit[j-1]; k < limit[j]; k++)
                    if(num[k])
                    {
                        logo = false;
                        break;
                    }
                for(int k = limit[j-1]; k < limit[j]; k++)
                    print[k] = logo;
            }
        }
        else
        {
            for(int j = 0; j < s[a].size(); j++)
                print[s[a][j]] = 1;
        }
        bool hasout = 0,needout = 0;
        for(int j = 1; j <= m; j++)
        {
            if (hasout) needout = true;
            hasout = false;
            for(int k = j==1?0:limit[j-1]+1; k < limit[j]; k++)
            {
                if(print[k])
                {
                    if (needout)
                    {
                        cout << "----------\n";
                        needout = false;
                    }
                    cout << doc[k] <<endl;
                    hasout = true;
                }
            }
        }
        if(!(needout||hasout))
            cout << "Sorry, I found nothing.\n";
        cout <<"=========="<<endl;
    }
}

下面的示例演示了substr 方法的用法。
function SubstrDemo(){
   var s, ss;                // 声明变量。
   var s = "The rain in Spain falls mainly in the plain.";
   ss = s.substr(12, 5);  // 获取子字符串。
   return(ss);               // 返回 "Spain"。

}

先说说string::npos参数：
npos 是一个常数，用来表示不存在的位置，类型一般是std::container_type::size_type 许多容器都提供这个东西。取值由实现决定，一般是-1，这样做，就不会存在移植的问题了。