Sicily 1252. Defining Moment

寻找子字符串问题，附加条件是前后缀，即只能出现在前几个字符或者后几个字符，并且删除前后缀（如果存在的话）后，剩下的字符串不为空。注意拆分和替换即可，其中拆分我用了substr函数，替换则是通过函数来实现。

Run Time: 0sec

Run Memory: 312KB

Code length: 1669Bytes

SubmitTime: 2012-01-31 16:32:04

// Problem#: 1252
// Submission#: 1203244
// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License
// URI: http://creativecommons.org/licenses/by-nc-sa/3.0/
// All Copyright reserved by Informatic Lab of Sun Yat-sen University
#include <iostream>
#include <string>
using namespace std;

void prefix( string s );
void suffix( string s );

int main()
{
    int n;
    string s;

    cin >> n;
    while ( n-- ) {
        cin >> s;
        prefix( s );
        cout << endl;
    }

    return 0;

}


void prefix( string s ) {
    if ( s.size() > 4 && s.substr( 0, 4 ) == "anti" ) {
        cout << "against ";
        suffix( s.substr( 4 ) );
    }
    else if ( s.size() > 4 && s.substr( 0, 4 ) == "post" ) {
        cout << "after ";
        suffix( s.substr( 4 ) );
    }
    else if ( s.size() > 3 && s.substr( 0, 3 ) == "pre" ) {
        cout << "before ";
        suffix( s.substr( 3 ) );
    }
    else if ( s.size() > 2 && s.substr( 0, 2 ) == "re" ) {
        suffix( s.substr( 2 ) );
        cout << " again";
    }
    else if ( s.size() > 2 && s.substr( 0, 2 ) == "un" ) {
        cout << "not ";
        suffix( s.substr( 2 ) );
    }
    else
        suffix( s );
}


void suffix( string s ) {
    if ( s.size() > 2 && s.substr( s.size() - 2 ) == "er" )
        cout << "one who " << s.substr( 0, s.size() - 2 ) << "s";
    else if ( s.size() > 3 && s.substr( s.size() - 3 ) == "ing" )
        cout << "to actively " << s.substr( 0, s.size() - 3 );
    else if ( s.size() > 3 && s.substr( s.size() - 3 ) == "ize" )
        cout<< "change into " << s.substr( 0, s.size() - 3 );
    else if ( s.size() > 1 && s.substr( s.size() - 1 ) == "s" )
        cout << "multiple instances of " << s.substr( 0, s.size() - 1 );
    else if ( s.size() > 4 && s.substr( s.size() - 4 ) == "tion" )
        cout << "the process of " << s.substr( 0, s.size() - 4 ) << "ing";
    else
        cout << s;
}