面向对象程序设计（荣誉）实验一 String

1.串应用- 计算一个串的最长的真前后缀

题目描述

给定一个串，如ABCDAB，则ABCDAB的真前缀有：{ A, AB,ABC, ABCD, ABCDA }ABCDAB的真后缀有：{ B, AB,DAB, CDAB, BCDAB } 因此，该串的真前缀和真后缀中最长的相等串为AB，我们称之为该串的“最长的真前后缀”。试实现一个函数string matched_Prefix_Postfix(string str)，得到输入串str的最长的真前后缀。若不存在最长的真前后缀则输出empty

输入

第1行：串的个数 n第2行到第n+1行：n个字符串

输出

n个最长的真前后缀，若不存在最长的真前后缀则输出empty。

样例输入

6
a
ab
abc
abcd
abcda
abcdab

样例输出

empty
empty
empty
empty
a
ab

题解

#include<iostream>
#include<string>
using namespace std;
string matched_Prefix_Postfix(string str){
    string sfront[100],sback[100];
    for(int i=1;i<str.length();i++){
        sfront[i]=str.substr(0,i);
        sback[i]=str.substr(str.length()-i,i);
    }
    string max="empty";
    for(int i=1;i<str.length();i++){
        if(sfront[i]==sback[i]) max=sfront[i];  
    }
    return max;
}
int main (){
    int t;
    cin>>t;
    while (t--)
    {
        string str;
        cin>>str;
        cout<<matched_Prefix_Postfix(str)<<endl;
    }
    return 0;
}

2.字符串替换(string)

题目描述

编写一个程序实现将字符串S中的所有子串A替换成子串B

输入

首先输入测试次数t

每次测试，首先输入字符串S，然后输入子串A，子串B

输出

输出替换后的字符串

样例输入

1
you are what you do
you
we

样例输出

we are what we do

题解

#include <iostream>
#include <sstream>
#include <string>
using namespace std;

int main()
{
    int t;
    string StringObject,before_string,after_string;

    cin >> t;
    while(t--)
    {
        getchar();
        getline(cin, StringObject);
        cin >> before_string >> after_string;
        while(StringObject.find(before_string)!=string::npos)
            StringObject.replace(StringObject.find(before_string),before_string.size(),after_string);
        cout << StringObject << endl;
    }
    return 0;
}

3.可重叠子串 (Ver. I)

题目描述

给定一个字符串（模式串）和一些待查找的字符串，求每个待查找字符串在模式串中出现的次数（可重叠）

输入

测试数据有多组（测试组数 <= 5），
第一行包括一个字符串P，长度不超过105，且非空串
第二行包括一个整数N，代表待查找的字符串数量 (1 <= N <= 5)
接下来的N行，每一行包括一个待查找的字符串，其长度不超过50，且非空串

输出

对于每组测试数据，
输出每个待查找字符串出现的次数，
具体输出见样例

样例输入

aabbcc
3
aa
bb
cc
ababab
1
aba

样例输出

aa:1
bb:1
cc:1
aba:2

题解

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string mode,str;
    int num,t,k,i,u,f,j;
    while(cin>>mode) {
        cin >> t;
        while(t--)
        {
            cin>>str;
            string op[100000];
            k=mode.length();
            f=str.length();
            num=0;
            int num1;
            j=0;
            int e=0;
            for(i=0;i<k;i++)
            {
                if(i+f<=k)
                op[e++]=mode.substr(i,f);
            }
            num=0;
            for(i=0;i<e;i++)
            {
                if(op[i]==str)
                    num++;
            }
            cout<<str<<":"<<num<<endl;
        }
    }
}

4.字符串操作（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操作表达式构成。

提示：本题练习string类使用，所有的操作可调用string的方法实现。

输入

第一行为一个整数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

题解

#include <iostream>
#include <string>
#include <stdlib.h>
#include <math.h>
using namespace std;
string str[20];
string command;
string copy();
string add();
int find();
int rfind();
string getstr()
{
    string s;
    cin >> s;
    if (s == "copy")
        return copy();
    else if (s == "add")
        return add();
    else
        return s;
}
int getnum()
{
    string s;
    cin >> s;
    if (s == "find")
        return find();
    else if (s == "rfind")
        return rfind();
    else
        return atoi(s.c_str());
}
string copy()
{
    int N, X, L;
    N = getnum();
    X = getnum();
    L = getnum();
    return str[N - 1].substr(X, L);
}
string add()
{
    string s1, s2;
    s1 = getstr();
    s2 = getstr();
    int a = atoi(s1.c_str()), b = atoi(s2.c_str());
    int flag = 0;
    if ((s1 != "0" && a == 0) || (s2 != "0" && b == 0))
    {
        flag = 1;
    }
    if (flag == 0 && a >= 0 && a <= 99999 && b >= 0 && b <= 99999)
    {
        int c = a + b;
        char chstr[6];
        int d = c;
        int i = 0;
        while (1)
        {
            if (d / pow(10, i) < 10)
            {
                break;
            }
            i++;
        }
        chstr[i + 1] = '\0';
        for (int k = i; k >= 0; k--)
        {
            int d = c % 10;
            chstr[k] = d + '0';
            c = c / 10;
        }
        string ch = chstr;
        return ch;
    }
    else
        return s1 + s2;
}
int find()
{
    string S;
    int N;
    S = getstr();
    N = getnum();
    if (str[N - 1].find(S) != string::npos)
    {
        return str[N - 1].find(S);
    }
    return str[N - 1].size();
}
int rfind()
{
    string S;
    int N;
    S = getstr();
    N = getnum();
    if (str[N - 1].rfind(S) != 0)
    {
        return str[N - 1].rfind(S);
    }
    return str[N - 1].size();
}
int main()
{
    int n;
    cin >> n;
    cin.get();
    for (int i = 0; i < n; i++)
    {
        cin >> str[i];
    }
    while (cin >> command)
    {
        if (command == "over")
            break;
        else if (command == "insert")
        {
            string S;
            int N, X;
            S = getstr();
            N = getnum();
            X = getnum();
            str[N - 1].insert(X, S);
        }
        else if (command == "reset")
        {
            string S;
            int N;
            S = getstr();
            N = getnum();
            str[N - 1].replace(0, str[N - 1].size(), S);
        }
        else if (command == "print")
        {
            int N;
            N = getnum();
            cout << str[N - 1] << endl;
        }
        else if (command == "printall")
        {
            for (int i = 0; i < n; i++)
            {
                cout << str[i] << endl;
            }
        }
    }
}