PTA 6 22 P字串的比較 5分

2021-10-05 22:45:50 字數 1272 閱讀 1198

p字串是另一種字串實現形式。它也採用char陣列來儲存字串中的字元,但是最後乙個字元後面沒有結尾的』\0』。它使用另乙個int型別的變數來表示字串中的字元的個數。

本題要求編寫p字串的比較函式。

函式介面定義:

int

pstr_cmp

(const

char

*s1,

int len1,

const

char

*s2,

int len2)

;

pstr_cmp比較兩個字串的大小,如果兩個字串完全相同,則返回0;否則,返回第乙個不相同的字元的差值(s1的那個字元減s2的那個字元的差)。如果兩個字串的長度不同,但是短的字串正好是長的字串的開頭的所有字元,則用長的字串多餘部分的第乙個字元的值作為差值。如hell和hella的差值是-65。

裁判測試程式樣例:

#include

const

int size =80;

// 這兩個函式由裁判程式提供

intpstr_scan

(char

* str,

int size)

;void

pstr_print

(const

char

* str,

int length)

;int

pstr_cmp

(const

char

*s1,

int len1,

const

char

*s2,

int len2)

;int

main()

/* 請在這裡填寫答案 */

123a 123

輸出樣例:

65

int

pstr_cmp

(const

char

*s1,

int len1,

const

char

*s2,

int len2)

if(i==len1 && i==len2)

return0;

if(i==len1)

return

0- s2[i];if

(i==len2)

return s1[i]-0

;return s1[i]

- s2[i]

;}

PTA 6 21 P字串的輸入輸出 5分

p字串是另一種字串實現形式。它也採用char陣列來儲存字串中的字元,但是最後乙個字元後面沒有結尾的 0 它使用另乙個int型別的變數來表示字串中的字元的個數。本題要求編寫p字串的輸入輸出函式,能從標準輸入讀入乙個以空格結尾的單詞,填入乙個p字串,能將乙個p字串輸出到標準輸出。函式介面定義 int p...

字串壓縮 5分

本題要求實現乙個字串壓縮的簡單函式。壓縮規則是 如果某個字元x連續出現n n 1 次,則將這n個字元x替換為nx的形式 否則保持不變。void zip char p 函式zip對p指向的字串進行壓縮操作。include define maxs 20 void zip char p void read...

PTA 字串的連線

本題要求實現乙個函式,將兩個字串連線起來。函式介面定義 char str cat char s,char t 函式str cat應將字串t複製到字串s的末端,並且返回字串s的首位址。裁判測試程式樣例 include include define maxs 10 char str cat char s...