ProLightsfx的技术成长

Hi!请登陆

ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛 C.A Simple Job 字符串处理

ProLightsfx 2016-9-24 123 9/24

 A Simple Job 字符串处理

Source

https://hihocoder.com/contest/acmicpc2016beijingonline/problems

 

My Solution

map<string, map<string, int> > 、字符串单词词组的处理

A,B C

A ,B A B

等等情况处理好就好

当碰到，或者行末的时候， res.clear(), str.clear(); flag = false;

然后用res表示该词组的前一个单词，str表示后面的单词

具体实现请看代码吧

 

#include 
#include 
#include 
#include 

//#include 
using namespace std;
typedef long long LL;
const int maxn = 1e6 + 8;

string s, str, res;
map<string, map<string, int> > ans;

int sz;
bool flag;
inline void work(const string &s)
{
    sz = s.size();flag = false;
    for(int i = 0; i < sz; i++){
        if(!flag){
            if(isalpha(s[i])){
                str += s[i];
            }
            else if(!str.empty()){
                if(s[i] == ',' || s[i] == '.'){
                    str.clear();
                }
                else{
                    flag = true;
                    res = str;
                    str.clear();
                }

            }
        }
        else{
            if(s[i] == ',' || s[i] == '.'){
                if(!res.empty() && !str.empty()){
                    ans[res][str]++;
                }
                str.clear();
                res.clear();
                flag = false;
                continue;
            }
            if(str.empty()){
                if(isalpha(s[i])){
                    str += s[i];
                }
            }
            else{
                if(isalpha(s[i])){
                    str += s[i];
                }
                else{
                    ans[res][str]++;
                    //cout << res << " " << str << endl;
                    res = str;
                    str.clear();
                }
            }
        }
    }
    if(!res.empty() && !str.empty()){
        ans[res][str]++;
    }
}

int main()
{
    #ifdef LOCAL
    freopen("3.txt", "r", stdin);
    //freopen("a.out", "w", stdout);
    int T = 4;
    while(T--){
    #endif // LOCAL
    ios::sync_with_stdio(false); cin.tie(0);
    //stringstream ss;
    int cnt;
    while(getline(cin, s)){
        work(s);

        str.clear();
        res.clear();
        //cout << str << " " << res << endl; while(getline(cin, s)){ if(s[0] == '#'){ cnt = 0; for(auto i = ans.begin(); i != ans.end(); i++){ for(auto j = (i->second).begin(); j != (i->second).end(); j++){
                        if((j->second) > cnt){
                            res = i->first;
                            str = j->first;
                            cnt = j->second;
                        }
                        /*
                        else if((j->second) == cnt){
                            if(res > (i->first)){
                                res = i->first;
                                str = j->first;
                            }
                            else if(res == (i->first)){
                                if(str > (j->first)){
                                    str = j->first;
                                }
                            }
                        }
                        */
                    }
                }
                cout << res << " " << str << ":" << cnt << "n";
                str.clear();
                res.clear();
                break;
            }
            str.clear();
            res.clear();
            work(s);

        }
        ans.clear();

    }



    #ifdef LOCAL
    cout << endl;
    }
    #endif // LOCAL
    return 0;
}

 


非特殊说明，本博所有文章均为博主原创，未经许可不得转载。

https://www.prolightsfxjh.com/

Thank you!

                                                                                                                                             ------from ProLightsfx

- THE END -
Tag：

ProLightsfx

11月15日20:41

最后修改：2024年11月15日
0

非特殊说明，本博所有文章均为博主原创，未经许可不得转载。

相关推荐

Codeforces Round #378 (Div. 2) D. Kostya the Sculptor __ data structures、map<ii, priority_queue<ii>>

Codeforces Round #378 (Div. 2) D. Kostya the Sculptor __ data structures、map>

2016-11-13 115℃
Gym 100541 D. Treasure Box 循环(散乱的前缀+循环体)

Gym 100541 D. Treasure Box 循环(散乱的前缀+循环体)

2016-7-26 117℃
UESTC 1607 大学生足球联赛 构造、蛇形安排赛程表

UESTC 1607 大学生足球联赛 构造、蛇形安排赛程表

2017-6-11 132℃
UVALive – 4294 Shuffle 映射+取反+最大区间覆盖

UVALive – 4294 Shuffle 映射+取反+最大区间覆盖

2017-1-21 92℃

共有 0 条评论

emoji表情
😀 😃 😄 😁 😆 😅 😂 🤣 ☺️ 😇 🙂 🙃 😉 😌 😍 😘 😗 😙 😚 😋 😜 😝 😛 🤑 🤓 😎 🤡 🤠 😏 😒 🤗 😞 😔 😟 😕 🙁 ☹️ 😣 😖 😫 😩 😤 😠 😡 😶 😐 😑 😯 😦 😧 😮 😲 😵 😳 😱 😨 😰 😢 😥 🤤 😭 😓 😪 😴 🙄 🤔 🤥 😬 🤐 🤢 🤧 😷 🤒 🤕 😣 😖 😫 😩 😤 😠 😡 😶 😐 😑 😯 😦 😧 😮 😲 😵 😳 😱 😨 😰 😢 😥 🤤 😭 😓 😪 😴 🙄 🤔 🤥 😬 🤐 🤢 🤧 😷 🤒 🤕 😈 👿 👹 👺 💩 👻 💀 ☠️ 👽 👾 🤖 🎃 😺 😸 😹 😻 😼 😽 🙀 😿 😾 👐🏻 🙌🏻 👏🏻 🙏🏻 🤝 👍 👎🏻 👊🏻 ✊🏻 🤛🏻 🤜🏻 🤞🏻 ✌🏻 🤘🏻 👌 👈🏻 👉🏻 👆🏻 👇🏻 ☝🏻 ✋🏻 🤚🏻 🖐🏻 🖖🏻 👋🏻 🤙🏻 💪🏻 🖕🏻 ✍🏻 🤳🏻 💅🏻 💍 💄 💋 👄 👅 👂🏻 👃🏻 👣 👀 👤 👥 👶🏻 👦🏻 👧🏻 👨🏻 👩🏻 👱🏻‍♀️ 👱🏻 👴🏻 👵🏻 👲🏻 👳🏻‍♀️ 👳🏻 👮🏻‍♀️ 👮🏻 👷🏻‍♀️ 👷🏻 💂🏻‍♀️ 💂🏻 🕵🏻‍♀️ 🕵🏻 👩🏻‍⚕️ 👨🏻‍⚕️ 👩🏻‍🌾 👩🏻‍🍳 👨🏻‍🍳 👩🏻‍🎓

公告

ProLightsfx简介：Pro是program（编程的意思），Lights是光线，fx和fxjh是名字缩写。
联系方式：prolightsfx@126.com 或prolightsadmin@163.com


1.笔者小时候语文不大好[狗头]，要是哪句话写的不通顺，欢迎评论留言。
2.如果笔者的文章有冒犯到你，还请邮件通知整改。

公众号

WordPress的邮件订阅功能和评论功能感觉不大好用，
如果对笔者的文章感兴趣的话，欢迎关注公众号，一起学习成长。

ProLighsfx的公众号

关于 | 隐私政策| sitemap| 友情链接

文章数量: 317| 博客总访问量(包括之前csdn的访问量): 582980| 本站新访问量: 56949

Copyright © ProLightsfx的技术成长 Powered WordPress Theme Qzdy