【刷题笔记】结构体内存对齐举例+统计回文

一、结构体内存对齐举例

题目：

下面存在两个结构体：

struct One
{
    double d;
    char c;
    int i;
}
struct Two
{
    char c;
    double d;
    int i;
}

在#pragma pack(4)和#pragma pack(8)的情况下，结构体的大小分别是？

分析：

        C/C++中结构体计算其大小涉及到内存对齐问题。（详细可以参考我这篇博客：结构体、位段、共用体、枚举相关内存知识(c语言)_柒海啦的博客-优快云博客）

        这里可以简单总结一下这类问题的求解步骤：

a、内存对齐过程

        1.首先起始地点定为0。

        2.每个变量偏移对应自己类型大小的字节数。

        3.每个变量的起始位置下标必须是min(变量字节大小, 默认对齐字节数)的整数倍，不足需要向前补齐。

b、内存对齐结束后总大小

        当每个变量对齐完后统计总大小必须是min(变量中最大类型大小, 默认对齐字节数)的整数倍，不足向前补齐。

解答：

        1.如果是#pragma pack(4)，说明设置的默认对齐字节数为4.

        对于结构体One，对齐过程如下：

        所以最后大小为16byte。同理，可以计算出Two的大小为16。

        2.如果是#pragma pack(8)，说明设置的默认对齐字节数为8.       

        对于结构体Two，对齐过程如下：

        所以，结构体Two计算出总大小为24byte。同理，结构体One计算出大小为16byte。

二、统计回文

题目：

牛客网链接：统计回文_牛客题霸_牛客网

描述

        “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求，帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。
例如：
        A = “aba”，B = “b”。这里有4种把B插入A的办法：
        * 在A的第一个字母之前: "baba" 不是回文
        * 在第一个字母‘a’之后: "abba" 是回文
        * 在字母‘b’之后: "abba" 是回文
        * 在第二个字母'a'之后 "abab" 不是回文
        所以满足条件的答案为2

输入描述：

        每组输入数据共两行。 第一行为字符串A 第二行为字符串B 字符串长度均小于100且只包含小写字母

输出描述：

        输出一个数字，表示把字符串B插入字符串A之后构成一个回文串的方法数

示例1

输入：aba b

输出：2

分析：

        首先遇到字多的体型，不需要害怕，因为大部分应该是废话。我们只需要抓住重点即可：1.字符串B插入字符串A（位置可不同），2.使新串是一个回文串。

        理清思路这个题就迎刃而解了。我们首先就字符串B在字符串A的不同位置进行插入，每次插入后，判断是否为回文串（从前往后读和从后往前读相等），是就统计一次，否则不统计。对于不同位置来说，根据字符串A的字符个数应该存在size(A) + 1个空处。

        针对示例，我们有如下的解题过程：

解答：

        因为存在多次插入字符串A进行检测回文串，所以我们编码实现的时候需要用临时对象进行存储。判断回文串可以通过双指针一个从头一个从后对比字符是否相等，也可以逆置一下判断是否相等进行判断。

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

bool isPalindrome(string& str)
{
    string temp = str;
    reverse(temp.begin(), temp.end());
    return str ==temp;
}

int main()
{
    string str1, str2;
    getline(cin, str1);
    getline(cin, str2);

    int count = 0;
    for (int i = 0; i <= str1.size(); ++i)
    {
        string str = str1;
        str.insert(i, str2);
        if (isPalindrome(str)) count++;
    }
    cout << count << endl;
}