** 文件操作与模板 编程题＃4： 字符串操作（Coursera 程序设计与算法 专项课程3 C++程序设计 郭炜、刘家瑛；OpenJudge）

编程题＃4： 字符串操作

来源: POJ (http://cxsjsxmooc.openjudge.cn/test/U/)

注意： 总时间限制: 1000ms 内存限制: 65536kB

描述
给定n个字符串（从1开始编号），每个字符串中的字符位置从0开始编号，长度为1-500，现有如下若干操作：
copy N X L：取出第N个字符串第X个字符开始的长度为L的字符串。
add S1 S2：判断S1，S2是否为0-99999之间的整数，若是则将其转化为整数做加法，若不是，则作字符串加法，返回的值为一字符串。
find S N：在第N个字符串中从左开始找寻S字符串，返回其第一次出现的位置，若没有找到，返回字符串的长度。
rfind S N：在第N个字符串中从右开始找寻S字符串，返回其第一次出现的位置，若没有找到，返回字符串的长度。
insert S N X：在第N个字符串的第X个字符位置中插入S字符串。
reset S N：将第N个字符串变为S。
print N：打印输出第N个字符串。
printall：打印输出所有字符串。
over：结束操作。
其中N，X，L可由find与rfind操作表达式构成，S，S1，S2可由copy与add操作表达式构成。

输入
第一行为一个整数n（n在1-20之间）
接下来n行为n个字符串，字符串不包含空格及操作命令等。
接下来若干行为一系列操作，直到over结束。

输出
根据操作提示输出对应字符串。

样例输入

3
329strjvc
Opadfk48
Ifjoqwoqejr
insert copy 1 find 2 1 2 2 2
print 2
reset add copy 1 find 3 1 3 copy 2 find 2 2 2 3
print 3
insert a 3 2
printall
over

样例输出

Op29adfk48
358
329strjvc
Op29adfk48
35a8

提示
推荐使用string类中的相关操作函数。

程序解答：

/**********************
给定n个字符串（从1开始编号），每个字符串中的字符位置从0开始编号，长度为1-500，现有如下若干操作：
copy N X L：取出第N个字符串第X个字符开始的长度为L的字符串。
add S1 S2：判断S1，S2是否为0-99999之间的整数，若是则将其转化为整数做加法，若不是，则作字符串加法，返回的值为一字符串。
find S N：在第N个字符串中从左开始找寻S字符串，返回其第一次出现的位置，若没有找到，返回字符串的长度。
rfind S N：在第N个字符串中从右开始找寻S字符串，返回其第一次出现的位置，若没有找到，返回字符串的长度。
insert S N X：在第N个字符串的第X个字符位置中插入S字符串。
reset S N：将第N个字符串变为S。
print N：打印输出第N个字符串。
printall：打印输出所有字符串。
over：结束操作。
其中N，X，L可由find与rfind操作表达式构成，S，S1，S2可由copy与add操作表达式构成。
***********************/

/**********************
解题心得
S1 S2可能大于99999
N X L 可能小于0
使用构造函数主要是受到大牛的影响 本来直接调用函数就行了…… 看起来比较高级，但其实有点麻烦
**********************/

#include 
#include 

//#include 
//#include 

using namespace std;

string str[22];
string commend;
int N;
inline string MyCopy(); // copy N X L：取出第N个字符串第X个字符开始的长度为L的字符串。
inline string MyAdd();  // add S1 S2：判断S1，S2是否为0-99999之间的整数，若是则将其转化为整数做加法，若不是，则作字符串加法，返回的值为一字符串。
inline int MyFind();    // find S N：在第N个字符串中从左开始找寻S字符串，返回其第一次出现的位置，若没有找到，返回字符串的长度。
inline int MyRfind();   // rfind S N：在第N个字符串中从右开始找寻S字符串，返回其第一次出现的位置，若没有找到，返回字符串的长度。
inline void MyInsert(); // insert S N X：在第N个字符串的第X个字符位置中插入S字符串。
inline void MyReset();  // reset S N：将第N个字符串变为S。
struct GETS
{
    GETS(string &s) // 递归获得真正的s串
    {
        cin >> s;
        if (s == "copy")
            s = MyCopy();
        else if (s == "add")
            s = MyAdd();
    }
};

struct GETINT
{
    string Commend;
    GETINT(int &n)  // 递归获得真正的int n
    {
        cin >> Commend;
        if (Commend == "find")
            n = MyFind();
        else if (Commend == "rfind")
            n = MyRfind();
        else
            n = atoi(Commend.c_str());
    }
};

struct GETSTRING
{
    GETSTRING(int &m, string &s)    // 递归获得真正的s串 并判断其是否为整数
    {
        GETS Gets(s);
        int i = 0;
        for (m = 0; iif ((s.at(i) >= '0') && (s.at(i) <= '9'))
                m = m * 10 + s.at(i) - '0';
            else
                break;
        if ((i != s.length()) || (m>99999))
            m = -1;
    }
};

int wmain()
{
    cin >> N;
    for (int i = 0; icin >> str[i + 1];
    while (cin >> commend)
    {
        if (commend == "over")
            break;
        switch (commend.at(1))
        {
        case 'n':   MyInsert(); break;
        case 'e':   MyReset(); break;
        case 'r':   if (commend == "print")
        {
            int n;
            cin >> n;
            cout << str[n] << endl;
        }
                    else
                    {
                        for (int j = 1; j <= N; j++)
                            cout << str[j] << endl;
                    }
                    break;
        }
    }
    return 0;
}

inline string MyCopy()
{
    int n, x, l;
    GETINT getintn(n);
    GETINT getintx(x);
    GETINT getintl(l);
    return (str[n].substr(x, l));
}

inline string MyAdd()   // add S1 S2：判断S1，S2是否为0-99999之间的整数，若是则将其转化为整数做加法，若不是，则作字符串加法，返回的值为一字符串。
{
    string s1, s2;
    int m = -1, n = -1;
    GETSTRING getstringms1(m, s1);
    GETSTRING getstringns2(n, s2);
    if ((m == -1) || (n == -1))
        return (s1 + s2);
    else
    {
        m += n;
        char chars[8];
        //_itoa(m, chars, 10);
        _itoa_s(m, chars, 10);
        //sprintf(m, chars, 10);
        return string(chars);
    }
}


inline int MyFind() // find S N：在第N个字符串中从左开始找寻S字符串，返回其第一次出现的位置，若没有找到，返回 ?? 哪个 ？？ 字符串的长度。
{
    string s;
    int n, value;
    cin >> s;
    GETINT getintn(n);
    value = str[n].find(s);
    if (value == string::npos)
        value = str[n].length();
    return value;
}

inline int MyRfind()    // rfind S N：在第N个字符串中从右开始找寻S字符串，返回其第一次出现的位置，若没有找到，返回字符串的长度。
{
    string s;
    int n, value;
    cin >> s;
    GETINT getintn(n);
    value = str[n].rfind(s);
    if (value == string::npos)
        value = str[n].length();
    return value;
}

inline void MyInsert()  // insert S N X：在第N个字符串的第X个字符位置中插入S字符串。
{
    string s;
    int n, x;
    GETS Gets(s);
    GETINT getintn(n);
    GETINT getintx(x);
    str[n].insert(x, s);
}

inline void MyReset()   // reset S N：将第N个字符串变为S。
{
    string s;
    int n;
    GETS Gets(s);
    GETINT getintn(n);
    str[n].assign(s);
}

本文转载自：
http://bailian.openjudge.cn/topic/3534/
https://www.cnblogs.com/dagon/p/4780217.html