一、结构体内存对齐举例
题目：
下面存在两个结构体：
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语言)_柒海啦的博客-CSDN博客）
这里可以简单总结一下这类问题的求解步骤：
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个空处。
针对示例，我们有如下的解题过程：
文章来源：https://www.toymoban.com/news/detail-435058.html
解答：
因为存在多次插入字符串A进行检测回文串，所以我们编码实现的时候需要用临时对象进行存储。判断回文串可以通过双指针一个从头一个从后对比字符是否相等，也可以逆置一下判断是否相等进行判断。文章来源地址https://www.toymoban.com/news/detail-435058.html
#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;
}到了这里，关于【刷题笔记】结构体内存对齐举例+统计回文的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
