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

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