牛客網 字串中找出連續最長的數字串

題目描述：

讀入乙個字串str，輸出字串str中的連續最長的數字串

輸入描述： 個測試輸入包含1個測試用例，乙個字串str，長度不超過255。

輸出描述： 在一行內輸出str中里連續最長的數字串。

示例：

輸入: abcd12345ed125ss123456789

輸出: 123456789

本題很簡單，只要注意輸入全數字字元的情況就好了。

解題思路及完整**：

思路一：返回字串

遍歷字串，使用cur去記錄連續的數字串，如果遇到不是數字字元，則表示乙個連續的數字串結束了，則將 數字串跟之前的數字串比較，如果更長，則更新更長的數字串更新到res。

完整**：

#define _crt_secure_no_warnings 1

#include #include#include using namespace std;
int main()
else 
}if (s1.size() == 0) //全數字情況
s1 = s2;
cout << s1;
system("pause");
return 0;
}

完整**：

#define _crt_secure_no_warnings 1

#include #include#include using namespace std;
#includeint main()
} if (v2.size()>v1.size()) //全數字情況
v1 = v2;
for (const auto&e : v1)
cout << e;
system("pause");
return 0;
}

牛客網 字串的統計字串

牛客網 題目描述 給定乙個字串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 ...