lintcode---Sum of first K even-length Palindrome numbers

题目描述：

Given a integer k, find the sum of first k even-length palindrome numbers.

Even length here refers to the number of digits of a number is even.

样例：

Given k = 3, return 66

// 11 + 22 + 33 = 66 (Sum of first three even-length palindrome

numbers)

Given k = 10, return 1496

// 11 + 22 + 33 + 44 + 55 + 66 + 77 + 88 + 99 + 1001 = 1496

思路讲解：

一开始我的思路是按照递归的方法第一次是1-9，其他的每次往其后面添加0-9这些数字，然后再将其转化为回文数，最后发现不对，顺序不对，因为递归的话是一个递归到底，而不是一行一行的递归，后面我想到了一种方法就是因为是偶数长度，我们观察上面给出的样例，我们可以发现他们的一半是1-2-3以及1-2-3-4-5-6-7-8-9-10这样，最后一个数刚好是K，所以我就想到我们可以先得到这K个回文数的前一半，然后将其补全就可以了。

代码详解：

class Solution {
public:
/**
* @param k:
* @return: the sum of first k even-length palindrome numbers
*/
int sumKEven(int k) {
// Write your code here
int count=0;
vector<string>res;
for(int i=1;i<=k;i++)
{
string tmp=to_string(i);
res.push_back(getpalnum(tmp));
}

int sum=0;
for(int i=0;i<k;i++)//求和
{
cout<<res[i]<<endl;
sum=sum+stoi(res[i].c_str());
}
return sum;

}
string getpalnum(string tmp)//将一个字符串转化为回文字符串
{
string a=tmp;
reverse(a.begin(),a.end());
return tmp+a;
}
};