cdoj1092

做这题的时候,在题面上给出了一段代码,然而就是这段代码,让我第一次亲身感受到stl的强大。先贴出当时我测试set的代码。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
const double pi=acos(-1.0);
string s;
setg;//set容器不会插入相同键值的元素
int main()
{
    for(int k=1;k<=5;k++){//输入五个字符串
        cin>>s;
        g.insert(s);
    }
    cout<::iterator it; //定义前向迭代器
    //中序遍历集合中的所有元素
    for(it = g.begin(); it != g.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;
    set::reverse_iterator rit; //定义反向迭代器
    //反向遍历集合中的所有元素
    for(rit = g.rbegin(); rit != g.rend(); rit++)
    {
        cout << *rit << " ";
    }
    cout << endl;
    return 0;
}

更多的关于stl的知识不在这里论述,下面是cdoj1092的AC代码,哈希:


#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

#define MAXN 20000
#define LEN 100

using namespace std;

long long idx(char qq)
{
    if(qq>='0'&&qq<='9')    return qq-47;
    if(qq>='A'&&qq<='Z')    return qq-54;
    if(qq>='a'&&qq<='z')    return qq-60;
}

int main()
{
    char ss[LEN];
    long long result[MAXN];
    long long hash[LEN],k=0;
    for(int j=0;j



你可能感兴趣的:(字符串)