2 26 演算法練習

2021-10-20 16:22:30 字數 1959 閱讀 9158

時間限制:1.0s 記憶體限制:512.0mb

給定兩個僅由大寫字母或小寫字母組成的字串(長度介於1到10之間),它們之間的關係是以下4中情況之一:

1:兩個字串長度不等。比如 beijing 和 hebei

2:兩個字串不僅長度相等,而且相應位置上的字元完全一致(區分大小寫),比如 beijing 和 beijing

3:兩個字串長度相等,相應位置上的字元僅在不區分大小寫的前提下才能達到完全一致(也就是說,它並不滿足情況2)。比如 beijing 和 beijing

4:兩個字串長度相等,但是即使是不區分大小寫也不能使這兩個字串一致。比如 beijing 和 nanjing

程式設計判斷輸入的兩個字串之間的關係屬於這四類中的哪一類,給出所屬的類的編號。

包括兩行,每行都是乙個字串

僅有乙個數字,表明這兩個字串的關係編號

beijing

beijing

比較兩個字串的長短,用strcmp(str1,str2),str1==str2時,返回零;str1str2時,返回正數。

strlen可以計算給定字串的長度。

tolower的功能:把字元轉換成小寫字母。標頭檔案是ctype.h可以判斷3:兩個字串長度相等,相應位置上的字元僅在不區分大小寫的前提下才能達到完全一致

在主函式中呼叫函式,用條件語句判斷,分別輸出

#include#include#includeusing namespace std;

int len(char *a,char *b)

int fun(char *a, char *b)

else if(len(a,b)==0) else if( fun(a,b)) else

printf("4");

return 0;

}

返回值 給定字串長度

實質 c/c++語言函式

功能 計算給定字串的長度

set知識點:

1)set具備的兩個特點:set中的元素都是排序好的;set中的元素都是唯一的,沒有重複的。

2)c++中set的實現在乙個3)insert();在集合中插入元素

begin(); 返回指向第乙個元素的迭代器

size();返回當前set容器中的元素個數

end(); 返回指向迭代器的最末尾處(即最後乙個元素的下乙個位置)

clear(); 清除所有元素

count(); 返回某個值元素的個數

erase();刪除集合中的元素

empty();如果集合為空,返回true

現有一整數集(允許有重複元素),初始為空。我們定義如下操作:

add x 把 x加入集合

del x 把集合中所有與 x相等的元素刪除

ask x 對集合中元素x的情況詢問。

對每種操作,我們要求進行如下輸出。

add 輸出操作後集合中 x的個數

del 輸出操作前集合中 x的個數

ask 先輸出 0 或 1 表示 x是否曾被加入集合(0 表示不曾加入),再輸出當前集合中 x 的個數,中間用空格格開。

第一行是乙個整數 n,表示命令數。0≤n≤100000。後面 n行命令,如description 中所述。

共 n行,每行按要求輸出。

7add 1

add 1

ask 1

ask 2

del 2

del 1

ask 112

1 20 002

1 0

#include#includeusing namespace std;

int main()

else if("del" == s)

else if("ask" == s)

else

cout << mulst.count(x) << endl;}}

return 0;

}

藍橋杯練習 2 26

字串對比 思路 此題主要考察c 中字串的一些應用 c 中可以直接定義乙個空字串,然後直接讀入 string s1 cin s1 也可以用getline 讀入 接受乙個字串,可以接收空格並輸出 string str getline cin,str 都需包含 include 獲得字串長度len s1.s...

基本功練習 2 26

型別轉換 先看下面一段程式,這段程式摘自 c專家程式設計 如果是有這樣一段程式的話,你永遠無法知道x的值到底是多少,因為這句賦值語句x array d 1 根本不會執行。原因在哪?經過除錯發現程式執行到if語句進行判斷完之後,直接跳過下面一條語句的執行。下面來分析一下原因,因為sizeof求算型別大...

日思清單2 26

訂閱李笑來 通往財富自由之路 這個專欄已經差不多半年了,這半年的心態從 一定要公升級我的作業系統 到 其實等過幾天看 只是把3分鐘熱度延長了而已。由於大部分人都不是含著 密鑰匙 出生,中國也一直都有 望子成龍 或 望女成鳳 的傳統,所以可以假定我們每個人都希望出人頭地,你還可以想象大家一般還會說 等...