演算法訓練 字串比較

2022-01-15 12:41:34 字數 1379 閱讀 7421

資源限制

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

獨立實現標準字串庫的strcmp函式,即字串比較函式,從鍵盤輸入兩個字串,按字典序比較大小,前者大於後者輸出1,前者小於後者輸出-1,兩者相等輸出0。

樣例輸入: 

樣例輸出:

-1

樣例輸入:

hello he

樣例輸出:

1

樣例輸入:

hello hello

樣例輸出:

0思路:我的思路是分兩種情況,前者長還是後者長分別做標記進行討論。去網上搜沒有找到類似的題目,如果有大神思路更好可以私信我。

1 #include2 #include3 #include

4 #include5

6int main(void)7

;9int i,j = -1;10

bool f = false;11

int flag = 0;12

13for (i = 0; i < 2; i++)

1424}25

}2627int len1 = strlen(s[0

]);28

int len2 = strlen(s[1

]);29

30if (len1 >= len2) //

如果字串一較長

3134

35if (f == true) //

前者較長或者兩者等長

3644}45

}46else

//後者較長

4755}56

}5758if (i == len1 && flag == 0) //

前者字串較長 並且可遍歷到末尾 即兩者相等

5962

else

if (i < len1 && flag == 1) //

前者較長並且兩者出現不同字元

6368

else

if(s[0][i] < s[1

][i])

6972}73

else

if(i < len2 && flag == 2) //

後者較長並且出現不同字元

7479

else

if (s[1][i] < s[0

][i])

8083}84

85return0;

86 }

演算法訓練 字串變換

時間限制 1.0s 記憶體限制 256.0mb 提交此題 問題描述 相信經過這個學期的程式設計訓練,大家對於字串的操作已經掌握的相當熟練了。今天,徐老師想測試一下大家對於字串操作的掌握情況。徐老師自己定義了1,2,3,4,5這5個引數分別指代不同的5種字串操作,你需要根據傳入的引數,按照徐老師的規定...

演算法訓練 字串編輯

演算法訓練 字串編輯 時間限制 1.0s 記憶體限制 512.0mb 問題描述 從鍵盤輸入乙個字串 長度 40個字元 並以字元 結束。編輯功能有 1 d 刪除乙個字元,命令的方式為 d a 其中a為被刪除的字元,例如 d s 表示刪除字元 s 若字串中有多個 s 則刪除第一次出現的。2 i 插入乙個...

演算法訓練 字串統計

演算法訓練 字串統計 時間限制 1.0s 記憶體限制 512.0mb 問題描述 給定乙個長度為n的字串s,還有乙個數字l,統計長度大於等於l的出現次數最多的子串 不同的出現可以相交 如果有多個,輸出最長的,如果仍然有多個,輸出第一次出現最早的。輸入格式 第一行乙個數字l。第二行是字串s。l大於0,且...