1. 字符串排序
编写程序，输入若干个字符串。
要求:
（1）按字符串长度的大小升序输出各个字符串。
（2）按字符串中字符的ASCII码值大小升序输出各个字符串。
代码：
#include <string> #include <iostream> #include <algorithm> #include <vector> using namespace std; bool compare(string a,string b) { if (a.length() != b.length()) { return a.length() < b.length(); } return a < b; } int main() { vector<string>list; string inputString; while (cin>>inputString) { if (inputString == "0") { break; } list.push_back(inputString); } sort(list.begin(),list.end(),compare); for (int i=0; i<list.size(); i++) { cout<<list[i]<<endl; } return 0; }
输入输出： （略）
2. Excel表列名称
给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称。
例如：
A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28
...
示例 1：
输入：columnNumber = 1
输出："A"
示例 2：
输入：columnNumber = 28
输出："AB"
示例 3：
输入：columnNumber = 701
输出："ZY"
示例 4：
输入：columnNumber = 2147483647
输出："FXSHRXW"
提示：
1 <= columnNumber <= 231 - 1
代码：
#include <bits/stdc++.h> using namespace std; class Solution { public: string convertToTitle(int n) { string res; while (n) { int temp = n % 26; n /= 26; if (temp) res.push_back('A' + temp - 1); else { res.push_back('Z'); n--; } } reverse(res.begin(), res.end()); return res; } }; int main() { Solution s; cout << s.convertToTitle(1) << endl; cout << s.convertToTitle(28) << endl; cout << s.convertToTitle(701) << endl; cout << s.convertToTitle(2147483647) << endl; return 0; }
输出：
A
AB
ZY
FXSHRXW
3. 颠倒二进制位
颠倒给定的 32 位无符号整数的二进制位。
提示：（仅对Java而言，C++用不到批提示）
请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。
在 Java 中，编译器使用二进制补码(https://baike.baidu.com/item/二进制补码/5295284)记法来表示有符号整数。因此，在 示例 2 中，输入表示有符号整数 -3，输出表示有符号整数 -1073741825。
示例 1：
输入：n = 00000010100101000001111010011100
输出：964176192 (00111001011110000010100101000000)
解释：输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596，
因此返回 964176192，其二进制表示形式为 00111001011110000010100101000000。
示例 2：
输入：n = 11111111111111111111111111111101
输出：3221225471 (10111111111111111111111111111111)
解释：输入的二进制串 11111111111111111111111111111101 表示无符号整数 4294967293，
因此返回 3221225471 其二进制表示形式为 10111111111111111111111111111111 。
提示：
输入是一个长度为 32 的二进制字符串
进阶: 如果多次调用这个函数，你将如何优化你的算法？
代码：
#include <bits/stdc++.h> using namespace std; class Solution { public: uint32_t reverseBits(uint32_t n) { uint32_t res = 0; for (int i = 0; i < 32; i++) { res <<= 1; res |= n & 1; n >>= 1; } return res; } }; int main() { Solution s; cout << s.reverseBits(43261596) << endl; cout << s.reverseBits(4294967293) << endl; return 0; }
输出：
964176192
3221225471
附录：
位移运算符
是位操作运算符的一种。移位运算符可以在二进制的基础上对数字进行平移。按照平移的方向和填充数字的规则分为三种：<<(左移)、>>(带符号右移)和>>>(无符号右移)。
左移运算符<<
1.无符号
语法格式：需要移位的数字<<移位的次数n
运算规则：按二进制形式把所有数字向左移动相应的位数，高位移出（舍弃），低位的空位补0。相当于乘以2的n次方
例如：4<<2 ，就是将数字4左移2位
过程：4的二进制形式：00000000 00000000 00000000 00000100；然后把高位2个0移出，其余所有位向左移动2位，低位补0，得到：00000000 00000000 00000000 00010000；十进制数为16，16=4*22。
2.有符号
如果你左移有符号的数字，以至于符号位受影响，则结果是不确定的。
右移运算符>>
1.无符号
语法格式：需要移位的数字>>移位的次数n
运算规则：按二进制形式把所有数字向右移动相应的位数，低位移出（舍弃），高位的空位补0。相当于除以2的n次方
例如:4>>2 ，就是将数字4左移2位
过程：4的二进制形式：00000000 00000000 00000000 00000100；然后把低位2个0移出，其余所有位向右移动2位，高位补0，得到：00000000 00000000 00000000 00000001；十进制数为1，1=4÷22。
2.有符号
语法格式：需要移位的数字>>移位的次数n
运算规则：按二进制形式把所有数字向右移动相应的位数，低位移出（舍弃），正数，高位的空位补0。负数，高位的空位补1.
程序测试
#include <iostream> #include <bitset> using namespace std; int main() { unsigned short short1 = 4; bitset<16> bitset1{short1}; // the bitset representation of 4 cout << bitset1 << endl; // 0000000000000100 unsigned short short2 = short1 << 1; // 4 left-shifted by 1 = 8 bitset<16> bitset2{short2}; cout << bitset2 << endl; // 0000000000001000 unsigned short short3 = short1 << 2; // 4 left-shifted by 2 = 16 bitset<16> bitset3{short3}; cout << bitset3 << endl; // 0000000000010000 return 0; }
#include <iostream> #include <bitset> using namespace std; int main() { short short1 = 16384; bitset<16> bitset1{short1}; cout << bitset1 << endl; // 0100000000000000 short short2 = short1 << 1; bitset<16> bitset2{short2}; // 16384 left-shifted by 1 = -32768 cout << bitset2 << endl; // 100000000000000 short short3 = short1 << 14; bitset<16> bitset3{short3}; // 4 left-shifted by 14 = 0 cout << bitset3 << endl; // 000000000000000 }
#include <iostream> #include <bitset> using namespace std; int main() { unsigned short short11 = 1024; bitset<16> bitset11{short11}; cout << bitset11 << endl; // 0000010000000000 unsigned short short12 = short11 >> 1; // 512 bitset<16> bitset12{short12}; cout << bitset12 << endl; // 0000001000000000 unsigned short short13 = short11 >> 10; // 1 bitset<16> bitset13{short13}; cout << bitset13 << endl; // 0000000000000001 unsigned short short14 = short11 >> 11; // 0 bitset<16> bitset14{short14}; cout << bitset14 << endl; // 0000000000000000} }
#include <iostream> #include <bitset> using namespace std; int main() { short short1 = 1024; bitset<16> bitset1{short1}; cout << bitset1 << endl; // 0000010000000000 short short2 = short1 >> 1; // 512 bitset<16> bitset2{short2}; cout << bitset2 << endl; // 0000001000000000 short short3 = short1 >> 10; // 1 bitset<16> bitset3{short3}; cout << bitset3 << endl; // 0000000000000001 short neg1 = -16; bitset<16> bn1{neg1}; cout << bn1 << endl; // 1111111111110000 short neg2 = neg1 >> 1; // -8 bitset<16> bn2{neg2}; cout << bn2 << endl; // 1111111111111000 short neg3 = neg1 >> 2; // -4 bitset<16> bn3{neg3}; cout << bn3 << endl; // 1111111111111100 short neg4 = neg1 >> 4; // -1 bitset<16> bn4{neg4}; cout << bn4 << endl; // 1111111111111111 short neg5 = neg1 >> 8; // -1??? bitset<16> bn5{neg5}; cout << bn5 << endl; // 1111111111111111 return 0; }
