14届蓝桥杯真题D：更小的数（递归）

 

#include<iostream>
using namespace std;

char ch[5010];

int F(int l, int r)
{
	if(l >= r) return 0;
	
	if(ch[l] > ch[r]) return 1;
	if(ch[l] < ch[r]) return 0;
	if(ch[l] == ch[r]) return F(l+1,r-1);
}

int main()
{
	int res=0;
	cin>>ch;
	bool flag = false;
	
	for(int i=0;ch[i];++i)
	{
		for(int j=i+1;ch[j];++j)
		{
			res += F(i,j);
		}
	}
	
	cout<<res;
	return 0;
}