字符串

题目：数字序列中某一位的数字（找规律问题）
数字以0123456789101112131415…的格式序列化到一个字符序列中。
在这个序列中，第5位（从0开始计数）是5，第13位是1，第19位是4，等等。
请写一个函数求任意位对应的数字。

样例
输入：13
输出：1

思路：找到数字和位置之间的联系，1-9是九个数，10-99是90个数，100-999是900个数…，想要表示其中的数，就要先判断是在那个区间，然后几位的就处以几表示该位数下的第几个，最后判断他是这个数中的第几位。

class Solution {
public:
    int digitAtIndex(int n) {
        if(n<10) return n;
        long long p=1,a = 9,base=1;
        while(n>a*p)
        {
        	n -= p*a;
        	base*=10;
        	a *=10;
        	p++;
       	}
       	int b =base + (n+p-1)/p-1; //表示第几个数; 10
    	int r=n%p? n%p:p;
    	for (int j = 0; j < p - r; j ++ ) b /= 10; 
    	return b % 10;
    }
};

注意：(n+p-1)/p向上取整的意思

题目：把数组排成最小的数（对字符串进行排序）
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。
例如输入数组[3, 32, 321]，则打印出这3个数字能排成的最小数字321323。

样例
输入：[3,32,321]
输出：321323
注意：输出数字的格式为字符串

思路：就是对字符串进行排序，排序的时候有个技巧，让两个字符串拼接再比较，比较的时候注意顺序，题比较简单，直接上代码

class Solution {
public:
    static bool mysort(string a,string b)
    {
        return a+b < b+a;
    }
    string printMinNumber(vector<int>& nums) {
        vector<string> num_strs;
        for(auto num : nums)
            num_strs.push_back(to_string(num));
        sort(num_strs.begin(),num_strs.end(),mysort);
        string res;
        for(auto num : num_strs)
            res += num;
        return res;
    }
};

注意：sort排序的第三个参数，c++的字符串由于对比<这种符号的方法进行了重载，可以直接比较大小