Excel Sheet Column Title in C++

Suppose we have a positive integer; we have to find its corresponding column title as appear in an Excel sheet. So [1 : A], [2 : B], [26 : Z], [27 : AA], [28 : AB] etc.

So, if the input is like 28, then the output will be AB.

To solve this, we will follow these steps −

while n is non-zero, do −
- n := n - 1
- res := res + n mod 26 + ASCII of 'A'
- n := n / 26
reverse the array res
return res

Example

Let us see the following implementation to get a better understanding −

Live Demo

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
   string convertToTitle(int n) {
      string res;
      while(n){
         res += (--n)%26 + 'A';
         n /= 26;
      }
      reverse(res.begin(), res.end());
      return res;
   }
};
main(){
   Solution ob;
   cout << (ob.convertToTitle(30));
}