牛客华为机试题刷题笔记（四）
代码见github
单词倒排
没啥好说的，就是要对原字符串预处理一下。
#include if(!(std::isalpha(str[i])||str[i]==' '))
{
str[i]=' ';
}
}
stringstream ss(str);
string w;
vector<string>v;
while(ss>>w)
{
v.push_back(string(w.rbegin(),w.rend()));
}
string tmp;
for(int i=0;i" ";
}
tmp.pop_back();
string res(tmp.rbegin(),tmp.rend());
cout<return 0;
} 字符串运用-密码截取
最长回文子串，有很多方法，我的方法比较蠢。
求出回文子串，然后比较长度。
求回文子串的方法有很多，比较高效的是从中间往左右扩散。
#include return s.substr(left, right - left + 1);
}
int main()
{
string str;
while (cin >> str)
{
int mm = 0;
int n = str.size();
for (int i = 0; i < n; ++i)
{
string sub1 = subPalindrome(str, i, i);
int l = sub1.size();
if (l > mm)
mm = l;
string sub2 = subPalindrome(str, i, i + 1);
int r = sub2.size();
if (r > mm)
mm = r;
}
cout << mm << endl;
}
return 0;
} 整数与IP地址间的转换
这个就是socket编程的运用了，注意大小端存储即可，
#include 图片整理
std::sort即可
#include return 0;
} 蛇形矩阵
有意思的题，把高中算数列的本事都拿出来了，最后算出一个公式，直接赋值即可。 v[i][j]=(j+3+2∗i)∗j/2+(i+1)∗i/2+1
#include continue;
}
cout <<" "<< v[i][j];
}
cout << endl;
}
}
} 字符串加密
加密其实就是对字符进行hash，具体操作就是key要去掉重复字符，并且不改变原字符在key中的序列，比如ACCD，变成ACD。
hash的过程，是将上述key按顺序排列在26个字母之下，一一对应：
[ABC]DEFGHI…..Z
[ACD]BEFG……..
不足的地方补齐，且不重复出现，这样就出现了一个一一对应关系，例如：
明文是D，密文是B等等。
理解题意之后就很简单了，注意大小写处理：
#include 统计每个月兔子个数
斐波拉切数列的应用
#include else if(n==2)
cout<<1<else if(n==3)
cout<<2<else
{
vector<int>a(n+1);
a[1]=1;
a[2]=1;
a[3]=2;
for(int i=4;i<=n;i++)
{
a[i]=a[i-1]+a[i-2];
}
cout<return 0;
} 求小球落地5次后所经历的路程和第5次反弹
数学题，画个图计算一下即可。
#include 判断两个IP是否属于同一子网
[这题未通过]但柑橘题目的输入应该是有问题的。我的思路还是要利用socket函数，算出掩码和IP，这样在同一子网下的两个ip与上掩码的值是相等的。
#includecontinue;
}
ret = inet_pton(AF_INET,ip1.c_str(),(void*)&addr.sin_addr);
if(ret!=1)
{
cout<<1<continue;
}
ret = inet_pton(AF_INET,ip2.c_str(),(void*)&addr.sin_addr);
if(ret!=1)
{
cout<<1<continue;
}
maskNum=htonl(addr.sin_addr.s_addr);
ip1Num=htonl(addr.sin_addr.s_addr);
ip2Num=htonl(addr.sin_addr.s_addr);
if((maskNum&ip1Num)==(maskNum&ip2Num))
cout<<0<else
cout<<2<//cout <<((maskNum&ip1Num)==(maskNum&ip2Num))<
}
} 统计英文、空格、数字、其他字符
没啥好说。
#include if(str[i]==' ')
space++;
else if(std::isalpha(str[i]))
alpha++;
else if(std::isdigit(str[i]))
digit++;
else
other++;
}
cout<cout<cout<cout<