真題演練 字元統計

2021-10-05 18:12:23 字數 915 閱讀 3272

題目:

輸入一串字元(字元數小於80),以回車表示輸入結束,程式設計計算並輸出這串字元中連續重複次數最多的字元和重複次數。如果重複次數最多的字元有兩個,則輸出最後出現的那乙個。

已知函式原型:

//函式功能:統計字串中連續重複次數最多的字元及其重複的次數

//函式引數:str指向待統計的字串,指標形參tag返回重複字元最後出現的下標位置

//函式返回值:返回字元重複的次數

int countrepeatstr(char str, int *tag);

求解思路:設定乙個計數器,遍歷字串中的所有字元,若str[i] == str[i+1],則計數器加1,同時判斷計數器的值是否大於記錄的最大重複次數max,若大於,則用計數器的值更新max,並記錄該字元最後出現的位置i+1.若str[i] != str[i+1],則計數器重新初始化為1。遍歷結束時,函式返回max的值。

程式執行結果示例1:

input a string:

2344455555↙

5:5程式執行結果示例2:

input a string:

sgf222257↙

2:4輸入提示資訊:"「input a string:\n」"

輸入格式: 用gets()輸入字串

輸出格式:""%c:%d\n""

解答:

#include

#include

#define n 80

intcountrepeatstr

(char str,

int*tag)

;int

countrepeatstr

(char str,

int*tag)

}return max;

}int

main()

真題演練 數符統計2

題目 從鍵盤輸入乙個數,檢查這個數中是否有重複出現的數字。如果這個數中有重複出現的數字,則顯示 repeated digit 否則顯示 no repeated digit 已知函式原型 int countrepeatnum int count,int n 若有重複數字,則該函式返回重複出現的數字 否...

真題演練3

2018 2019 acm icpc pacific northwest regional contest div.1 b coprime integers 莫比烏斯反演 容斥 數論 莫比烏斯反演,待填坑 d count the bits 看到有隊伍20min就a了這題,自然而然地覺得這題肯定有規律...

React面試真題演練

1 元件之間如何通訊 2 jsx本質 3 context是什麼?如何應用?4 shouldcomponentupdate的用途 5 什麼是純函式?6 對於 react 的元件生命週期 7 react 發起 ajax 應該在哪個生命週期 8 渲染列表,為何使用 key 9 函式元件和 class 元件...