字串中字元的個數和字串行

2021-09-22 12:15:06 字數 1394 閱讀 1346

題目

輸出上次字串中字元的個數和字元

最終的序列如下:

1, 11, 21, 1211, 111221, ...
n=1時,輸出字串"1"

n=2時,輸出上次字串中字元的個數和字元,因為上次字串有1個1,所以輸出11

n=3時,由於上次字元是11,有2個1,所以輸出21

n=4時,由於上次字串是21,有1個2和1個1,所以輸出1211

依次類推,寫個countandsay(n)函式返回字串。

參考**

class

solution

}return

rev.str();

}string countandsay(int

n)

return

say;}};

細嚼

1. 利用流,將整數、字元轉化成字串——stringstream提供轉化或格式化

stringstream的乙個常用的用法是:在多種資料型別之間實現自動格式化。

案例

#include #include 

#include

#include

#include

using

namespace

std;

intmain()

輸出1

2

3

4

val1:

512

val2:

512

2. 函式定義為

string getnextval(const

string &s)

3. 空間複雜度為o(1),避免使用陣列存放中間結果,例如

string countandsay(int

n)

return vec[n-1

]; }

4. 利用字串最後乙個字元位元組為'

\0',下面函式體寫在一起,使整體更連貫

for (int i = 1; i <= s.size(); ++i)

}

而不是寫成如下

for (int i = 1; i < s.size(); ++i)

}rev

<< precount << pre; //單獨處理最後乙個字元

5. 流轉化為字串:str()函式——返回流中儲存的string型別物件

序列 字串

序列的基本操作 索引 分片 乘法 判斷成員資格 求長度 取最大最小值 對字串都同樣適用 字串是不可以改變的,沒有賦值 擴充套件這類操作 grade 87.6 str cc grade is 1f print str grade cc grade is 87.6 s plus s equals s 1...

python 統計字串中的字元個數

題目內容 定義函式countchar 按字母表順序統計字串中所有出現的字母的個數 允許輸入大寫字元,並且計數時不區分大小寫 形如 defcountchar str return a list if name main str input print countchar str 輸入格式 字串 輸出格...

統計字串中各類字元的個數

從鍵盤輸入一行字串,統計其中的大寫字母 小寫字母 空格 數字 和其他字元的個數。更好的閱讀體驗,統計字串中各類字元的個數 本題主要考察c語言字串的相關知識點。字串處理是c語言中很重要的乙個知識點,但在c語言彙總並沒有字串型別,因此,只能採用字元陣列或者字元指標的形式來使用字串。要記住一點,不論我們使...