貌似不需要动态规划吧, 直接遍历一遍就行了 #include <iostream> #include <cstring> using namespace std; int main() { int T; cin >> T; while (T -- ) { string n; cin >> n; int cnt = 0; for (int i = 0; i < (int)n.size() - 1; i ++ ) if(n[i] == n[i + 1]) cnt ++ ; cout << (int)n.size() + cnt << endl; } return 0; }</cstring></iostream>
点赞

相关推荐

04-24 18:13
南京大学 Java
点赞 评论 收藏
分享
04-03 22:41
兰州大学 C++
老六f:有时候是HR发错了,我之前投的百度的后端开发,他给我发的算法工程师,但是确实面的就是百度开发
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务