[LeetCode OJ]Length of Last Word && Excel Sheet Column Title

来源:互联网 发布:php直播源码 编辑:程序博客网 时间:2024/06/07 23:00

Length of Last Word

1、计算最后一个字符的长度
2、两个指针移动。

    int lengthOfLastWord(const char *s) {        int p1 = 0, p2 = 0, ans = 0;        bool flag = false;        while (s[p1] != '\0') {            if (!flag && s[p1] != ' ') {                p2 = p1;                flag = true;            }            else if (s[p1] == ' ' && flag) {                ans = p1 - p2;                flag = false;            }            p1++;        }        if (!flag)            return ans;        else            return p1 - p2;    }

Excel Sheet Colunm Title

1、整数转为Excel表头的样子,就是10进制转26进制。

    string convertToTitle(int n) {        string s("ABCDEFGHIJKLMNOPQRSTUVWXYZ");        string ans;        while ((n - 1) / 26 != 0) {            ans.push_back(s[(n % 26 + 25) % 26]);            n = (n - 1) / 26;        }        ans.push_back(s[(n + 25) % 26]);        reverse(ans.begin(), ans.end());        return ans;    }
0 0
原创粉丝点击