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));
}

Input

30

Output

AD

Updated on: 10-Jun-2020

709 Views

Kickstart Your Career

Get certified by completing the course

Get Started
Advertisements