非递减字符串问题

如题：

       在非递减字符串中，从左到右的字符依次按ASC码非递减排列，例如 abcd,aaaa,aabb等等，现在假设字符串由a-j等10个字符串组成，请你确定特定长度的非递减字符串的数目。

 

 

算法思想：当我显现看到这个题，有些迷惑，为什么是十个字符串呢，，后才自然想到对应十个阿拉伯数字0-9.

               问题就可以从这个地方解决。把某个长度的串看成是一个整数，想办法取出这个整数的每一个具体的位，然后进行  比较不就可以判断是否复合条件，比如给定的长度为4，我就从0000遍历到9999，找出复合条件的整数然后计数，不就可以了吗。这个方法效率肯定会比较低，而且如果刚给的字母的个数超过10，就不能用这个办法了。。。。不知道还有什么其他好的办法？

 

下面是我实现的代码--简单

 

#include
#include 

int  exp(int i) 
{
	int res=1;
	int j=0;
	while(j