PAT 1071【STL string應用】
1.單case很多清空沒必要的
2.string+ char 最好用pushback
3.string +string就直接+
#include <bits/stdc++.h> using namespace std; typedef long long LL; const int N=2e6+10; map<string, int> mp; string temp,res; int num; string s; int n; bool Judge(char x) { if(x>='0'&&x<='9') return true; if(x>='A'&&x<='Z') return true; if(x>='a'&&x<='z') return true; return false; } int main() { getline(cin,s); n=s.length(); bool flag = true; int ans=0; //mp.clear(); temp = ""; for(int i=0;i<n;i++) { if(s[i]>='A'&&s[i]<='Z') s[i] = s[i] + 'a' - 'A'; if(Judge(s[i])) { temp.push_back(s[i]);//temp = temp + s[i]; flag=true; } else { num = temp.length(); if(num) { mp[temp]++; if(mp[temp]>ans) { ans = mp[temp]; res = temp; } temp = ""; flag = false; } } } if(flag) { mp[temp]++; if(mp[temp]>ans) { ans = mp[temp]; res = temp; } } cout<<res<<" "<<ans<<endl; return 0; }
相關推薦
PAT 1071【STL string應用】
1.單case很多清空沒必要的 2.string+ char 最好用pushback 3.string +string就直接+ #include <bits/stdc++.h> usi
Problem C: 機器翻譯【stl-隊列】
size enter stl 當前 ron 沒有 原理 fstream long Problem C: 機器翻譯 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 54 Solved: 27[Submit][Status]
Ananagrams(反片語)【map的應用】P114
ram i++ name 返回 dealer 文本 des cme 叠代 中文題意:輸入一些單詞,找出滿足如下條件的單詞:該單詞不能通過字母重排,得到文本中的另一個單詞。在判斷是否滿足條件時,字母不分大小寫,但在輸出是應保留輸入中的大小寫,按字典序進行排序(所有大寫字母在所
Luogu1443 馬的遍歷【STL通俗BFS】
int bfs UC nod || pri oid urn amp 喜聞樂見當做BFS的STL模板做了 qwq我這樣的蒟蒻也就只能發發模板題 #include<cstdio> #include<cstring> #include<cmath&g
洛谷 P1739 表達式括號匹配【STL/stack/模擬】
stack clu b+ ack 編寫一個程序 輸入輸出格式 turn 是否 algorithm 題目描述 假設一個表達式有英文字母(小寫)、運算符(+,—,*,/)和左右小(圓)括號構成,以“@”作為表達式的結束符。請編寫一個程序檢查表達式中的左右圓括號是否匹配,若匹配,
CF 999B. Reversing Encryption【模擬/string reverse】
his amp for cout pro contest codeforce == mod 【鏈接】:CF 【代碼】: #include<bits/stdc++.h> #define PI acos(-1.0) #define pb push_back #def
hdu2594 Simpsons' Hidden Talents【next陣列應用】
Simpsons’ Hidden Talents Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15015
【勤哲應用】勤哲EXCEL伺服器做協同辦公系統
作者:北京勤哲軟體 北京沃華中科技術服務有限公司成立於2009年,是一家為企業提供諮詢服務、資質代辦的專業性公司。公司人員規模不是太大,但是辦理的專案非常多,每個專案遇到的問題也是五花八門,同時還要記錄客戶檔案、銷售記錄、開票記錄等資訊,有些問題時間一長很容
【艾琪出品】-【 Access資料庫應用 】測試題系列一
【宣告】本部落格內容,若有侵權請告之,會刪除 非商業用途,如有侵權,請告知我,我會刪除 如回覆不及時,或不懂的請加我微信 island68 QQ823173334可以的話註明來自CSDN 很希望通過CSDN這個平臺與大家交流 《 Access資料庫應用 》 一、SQ
【STM庫應用】stm32 之 TIM (詳解二 脈衝寬度、週期測量)
昨天已經把這個研究出來了,但是由於該專利申請書,一直沒有時間上傳,今天補上! 今天主要是用TIM3進行PWM的輸入模式,進行對矩形波的脈衝訊號寬度以及其週期進行測量,先來看一幅圖。 圖1 TIM內部邏輯圖 我們先來看看datasheet上是怎麼說的:
【STM庫應用】stm32 之 IIC應用
iic協議是比較簡單的雙線協議,時鐘線CLK和資料線SDA。 一般我們常見的還有spi匯流排,這種匯流排可以可以根據需要擴充套件,還有單匯流排等等 這次還以at240c2為例進行操作! PS:這就是傳說中的iic時序圖 硬體構造我們不過多的分析,今天用到庫了!我們先從庫函
【棧的應用】迷宮演算法(棧和回溯思想)
人生,就像一個很大的棧演變。出生時赤條條地來到這個世界,慢慢地長大,漸漸地變老,最終還得赤條條地離開世間。 思路分析: 上面是一個迷宮地圖,在地圖上,0 代表牆,1 代表通路。 迷宮是回溯法和棧的綜合應用。 下面給出完整的思路和尋路演
【STL深入學習】SGI STL空間配置器詳解(二)-第二級空間配置器
本文講解SGI STL空間配置器的第二級配置器。 相比第一級配置器,第二級配置器多了一些機制,避免小額區塊造成記憶體的碎片。不僅僅是碎片的問題,配置時的額外負擔也是一個大問題。因為區塊越小,額外負擔所佔的比例就越大。 額外負擔是指動態分配記憶體塊的時候,位於其頭部的額外資訊
【souapp搜應用】:究竟是誰幹掉了我電腦上的百度電腦管家?
我徹底暈了,如果你是我,第一反應就是肯定是360把百度電腦管家給幹掉了,但是我的第一反應是瑞星把百度電腦管家給幹掉了,但是我的第二反應是 圍剿和反圍剿行動會愈演愈烈,沒有硝煙的戰場正在使用者電腦中上演,電腦使用者會成為金雞百花獎的大眾評委。
【HDOJ】2015ACM長春網路賽 Alisha’s Party【優先順序佇列應用】
Alisha’s Party Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 7510 Accepte
【STL 原始碼剖析】淺談 STL 迭代器與 traits 程式設計技法
![攝於清華五道口](https://p3-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/b9cd144f2eeb4d85856e265bfc630591~tplv-k3u1fbpfcp-zoom-1.image) 大家好,我是小賀。 > 點贊再看,養成習慣 &
【STL】【HDU5842】2016中國大學生程序設計競賽 - 網絡選拔賽 K. Lweb and String (set)(水~~~)
using 試用 字母 個數 urn 答案 def ret cde 鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5842 水題,可以用來練習STL中的set 題目大意:給你一串字符串,字符串中的某個字母可以替換為一個數字
資料結構番外篇【stl應用(1)】優先佇列
stl是一種重要技巧,可以極大地簡化程式設計過程 在總結stl之前,我們先簡單介紹一下迭代器。 迭代器可以簡單理解為地址的等價物。 在不同資料型別中迭代器支援的操作略有不同 其中vector使用的是隨機訪問迭代器,其支援的操作可以參考上述表格 雖然本文用不上預備知識,但是還是先說一下吧 接
【STL】string中c_str()、data()函式的用法
標準庫的string類提供了3個成員函式來從一個string得到c型別的字元陣列:c_str()、data()、copy(p,n)。1. c_str():生成一個const char*指標,指向以空字元終止的陣列。注: ①這個陣列的資料是臨時的,當有一個改變這些資料的成員函
【面經筆記】紅黑樹的特性與其在C++ STL中的應用
AVL樹和紅黑樹適合內部儲存應用,B樹適合外部儲存應用 AVL樹和紅黑樹都是用旋轉保持平衡,AVL樹對每個插入操作最多需要兩次次旋轉(單/雙旋),對每個刪除操作最多需要O(logn)次旋轉;而紅黑樹對每個插入和刪除操作,任何不平衡都會在三次旋轉之內解決。 查