【Leetcode】面试题 01.06. 字符串压缩、面试题 05.07. 配对交换

朴灿烈づ我的快乐病毒、 2024-03-27 09:31 65阅读 0赞

>  作者：一个喜欢猫咪的的程序员
> 
> 专栏：《Leetcode》
> 
> 喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ——《人民日报》
> 
> ![7d63d497b5114103b3dd7633a1ba4731.jpeg][]
> 
> --------------------
> 
> **目录**
> 
> 面试题 01.06. 字符串压缩： 
> 
>  面试题 05.07. 配对交换
> 
> --------------------

## 面试题 01.06. 字符串压缩： ##

[面试题 01.06. 字符串压缩![icon-default.png_t_MBR7][]https://leetcode.cn/problems/compress-string-lcci/][01.06. _icon-default.png_t_MBR7_https_leetcode.cn_problems_compress-string-lcci] 题目描述：

字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。

示例：![23a81a2bfdc64b60b864766d03f12e51.png][]

--------------------

思路：

**开辟一个数组tmp（大小为S的大小x2+1），每次先将字符先存进去，计算每个字符的个数，然后存进去，个数存进去的细节可以注意看看注释，注释较为详细。**

代码：

char* compressString(char* S) {
        char* tmp = (char*)malloc(sizeof(char) * (2 * strlen(S) + 1));
        int cur = 0;//用来遍历S的下标
        int n = 0;//用来赋值tmp和S的下标
        while (cur < strlen(S))
        {
            int num = 1;
            tmp[n++] = S[cur];
            int i = cur;//算每个字符的个数
            while (i < strlen(S))
            {
                if (tmp[n - 1] != S[i + 1])
                {
                    break;
                }
                i++;
                num++;
            }
            char s = '0';
            if (num > 9)
            {//放在num>9,求余
                int a = 0;
                while (num > pow(10, a))
                    a++;//4934,a=4
                if (num % (int)pow(10, a - 1) == 0)
                    a--;
                if (num < pow(10, a))
                    a--;
                int m = num;
                while (m > 0)
                {
                    if (m / (int)pow(10, a) > 9)//防止除完这个数大于9
                        tmp[n++] = s + (m / pow(10, a) - 9);
                    else 
                    tmp[n++] = s + (m / pow(10, a));
                    m = m % (int)pow(10, a--);
                }
                if(num % 10==0)
                tmp[n++] = s + (num % 10);
            }
            else
                tmp[n++] = s + num;
            cur += num;
        }
        tmp[n] = '\0';
        if (strlen(S) <= strlen(tmp))
            return S;
        return tmp;
    }

--------------------

## 面试题 05.07. 配对交换 ##

[面试题 05.07. 配对交换![icon-default.png_t_MBR7][]https://leetcode.cn/problems/exchange-lcci/][05.07. _icon-default.png_t_MBR7_https_leetcode.cn_problems_exchange-lcci]

题目描述：

配对交换。编写程序，交换某个整数的奇数位和偶数位，尽量使用较少的指令（也就是说，位0与位1交换，位2与位3交换，以此类推）。

示例：

![e66afe80421e49288207baf07e060e22.png][] 代码：

int exchangeBits(int num){
            int a2=0x55555555;
            int a1=0x2aaaaaaa;
            a1=num&a1;//保留奇数位,偶数位一定为0
            a2=num&a2;//保留偶数位，奇数位一定为0
            a2=a2<<1;//偶数变奇数.
            a1=a1>>1;//奇数位边偶数
            return a1|a2;
    }

[7d63d497b5114103b3dd7633a1ba4731.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/6ec963be91874a2a91a70921c4c5e0f6.png
[icon-default.png_t_MBR7]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/500a56c0ba424e9ab837fdb2d0963c83.png
[01.06. _icon-default.png_t_MBR7_https_leetcode.cn_problems_compress-string-lcci]: https://leetcode.cn/problems/compress-string-lcci/
[23a81a2bfdc64b60b864766d03f12e51.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/1a467474ecc046cea882519742377d80.png
[05.07. _icon-default.png_t_MBR7_https_leetcode.cn_problems_exchange-lcci]: https://leetcode.cn/problems/exchange-lcci/
[e66afe80421e49288207baf07e060e22.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/4d5d37227a9642638abab5ada5949e98.png