PAT 字串處理專項之二

2021-10-05 00:14:56 字數 1553 閱讀 7582

pat 1036 boy vs girls

pat 1050 string subtraction

pat 1071 speech patterns

pat 1036 題解

#include

using

namespace std;

intmain()

}else}}

// 分數不經過初始化,可以通過 .empty() 判斷字串是否為空。

if(f_grade ==-1

)else

if(m_grade ==

101)

elseif(

(m_grade ==

101)

||(f_grade ==-1

))else

return0;

}

pat 1050 題解

雜湊表做法時間最優。

hash表實現

#include

#include

using

namespace std;

intmain()

string函式的實現

#include

#include

using

namespace std;

intmain()

} cout << s1 << endl;

return0;

}

pat 1071 題解

unordered_map的應用;雙指標的應用。

#include

#include

using

namespace std;

bool

check

(char c)

intmain()

hash[word]++;

i = j;}}

string words;

int cnt =-1

;for

(auto item: hash)

} cout << words <<

" "<< cnt << endl;

return0;

}

坑邊閒話:

當要讀入整行字串的時候(包含空格):

// 在 裡

getline

(char

*s, streamsize n,

char delim =

'\0');

// 在 裡

/* is : 表示乙個輸入流,cin

delim : 設定截斷字元。

*/getline

(istream& is, string& str,

char delim =

'\n'

);

c++11 關鍵字auto:變數型別自動推斷。std=c++11

PAT 字串處理專項之一

pat 1001 a b format 思路見該部落格。pat 1005 spell it right pat 1006 sign in and sign out pat 1035 password pat 1005 題解 include using namespace std string eng...

字串處理三題之二

問題1 輸入乙個字串,把字串中的字母後移乙個,a b,b c.z a,a b,b c,z a 其他內容不改變。然後輸出。函式宣告 void func char pin,char pout 實現 void func char pin,char pout else if pin z else if pi...

專項練習 陣列和字串(二)

私有成員不能被派生類訪問 include include void fun char s main 主函式中呼叫fun p 函式後,進入函式fun char s 實參 char p和形參char s間,只是簡單的位址值的形式傳參。如果在fun char s 函式中輸出s,會出現string 但形參的...