給定乙個字串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 ...