蓝桥杯 第十四届省赛 大学 A 组 更小的数

题目

代码

#include<bits/stdc++.h>
using namespace std;
int main() {
    string s;
    cin>>s;
    int cnt = 0;
    int n = s.length();
    for (int len = 2;  len<= n; len++) {
        for (int idx = 0; idx<= n-len; idx++){
            int l = idx,  r= idx+ len - 1;
            if (s[l] != s[r]) {
                if (s[l] > s[r]) {
                    cnt++;
                }
                continue;
            }
            while (s[l] == s[r]) {
                l++;
                r--;
                if (l>=r)
                    break;
                if (s[l]!= s[r]) {
                    if (s[l] > s[r])
                        cnt++;
                    break;
                }
            }
        }
    }
    cout<<cnt;
    return 0;
}