貌似不需要动态规划吧， 直接遍历一遍就行了 #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>