1. 程式人生 > >PAT 1071【STL string應用】

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 1071STL 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 Talentsnext陣列應用

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把百度電腦管家給幹掉了,但是我的第一反應是瑞星把百度電腦管家給幹掉了,但是我的第二反應是 圍剿和反圍剿行動會愈演愈烈,沒有硝煙的戰場正在使用者電腦中上演,電腦使用者會成為金雞百花獎的大眾評委。

HDOJ2015ACM長春網路賽 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) 大家好,我是小賀。 > 點贊再看,養成習慣 &

STLHDU58422016中國大學生程序設計競賽 - 網絡選拔賽 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使用的是隨機訪問迭代器,其支援的操作可以參考上述表格 雖然本文用不上預備知識,但是還是先說一下吧 接

STLstring中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)次旋轉;而紅黑樹對每個插入和刪除操作,任何不平衡都會在三次旋轉之內解決。 查