牛客網的字串變形C

2021-10-12 13:56:03 字數 436 閱讀 6972

給定乙個字串s以及它的長度n(1≤n≤500)
請返回變形後的字串。題目保證給定的字串均由大小寫字母和空格構成。
示例1

複製

"this is a sample",16
複製

"sample a is this"
解答:基本思路是乙個單詞先翻轉,然後拼接完之後,整體在翻轉。注意邊界包含空格的情況。

class transform 

else

}reverse(tmpstr.begin(), tmpstr.end());

restr+=tmpstr;

tmpstr="";

reverse(restr.begin(), restr.end());

return restr;

}};

牛客網 字串的統計字串

牛客網 題目描述 給定乙個字串str,返回str的統計字串。例如 aaabbbbcccd 的統計字串為 a 3 b 4 c 3 d 1 輸入字元長度都大於1 解題思路 1.第一種方法輸入的是 aaa n 這種字元。因此我們將當前字元cur指向首字元,從1 字串長度的範圍內開始遍歷判斷當前字元cur是...

牛客網 字串價值

熱度指數 7時間限制 1秒空間限制 32768k 有一種有趣的字串價值計算方式 統計字串中每種字元出現的次數,然後求所有字元次數的平方和作為字串的價值 例如 字串 abacaba 裡面包括4個 a 2個 b 1個 c 於是這個字串的價值為4 4 2 2 1 1 21 牛牛有乙個字串s,並且允許你從s...

牛客網 倒置字串

題目描述 將一句話的單詞進行倒置,標點不倒置。比如 i like beijing.經過函式後變為 beijing.like i 這道題我想到兩種方法 1 從後往前遍歷字串,以空格分割,找到每個單詞,然後再遍歷每個單詞,將單詞逐個鏈到新字串上,注意需要將第乙個單詞單獨處理,具體 如下 include ...