leetcode excelテーブル列ヘッダー数と文字列の変換

1059 ワード

1数値を文字に変換:
    1 -> A     2 -> B     3 -> C     ...     26 -> Z     27 -> AA     28 -> AB 
int getindex(int l){
if(l==1)return 1;
else return (getindex(l-1)+pow(26.0,(l-1)));}//      l              A->1,AA->27

char* convertToTitle(int n) {
   if(n<1)return NULL;
   int l=0;
   int old=n;
   while(n){
   n=(n-1)/26;
   l++;}
   char *p=(char *)malloc(sizeof(char)*(l+1));
   for(int i=0;i<l;i++)
	   p[i]='A';
   p[l]='\0';
   int sum=old-getindex(l);
   for(int i=0;i<l;i++){
	
   p[l-i-1]=sum%26+'A';
   sum=sum/26;}
   return p;
}
文字列回転数
    A -> 1
    B -> 2
    C -> 3
    ...
    Z -> 26
    AA -> 27
    AB -> 28
int getindex(int l){
if(l==1)return 1;
else return (getindex(l-1)+pow(26.0,(l-1)));}
int titleToNumber(char* s) {
 int l=strlen(s);
 if(l==0)return 0;
 int sum=0;
 for(int i=0;i<l;i++){
 sum*=26;
 sum+=(s[i]-'A');}
 return sum+getindex(l);
}