黔南网站建设多少钱,深圳发布稳增长措施,什么叫商业网站,外国的网站 ftpLeetcode Leetcode -405.数字转换为十六进制数Leetcode - 409.最长回文串 Leetcode -405.数字转换为十六进制数
题目#xff1a;给定一个整数#xff0c;编写一个算法将这个数转换为十六进制数。对于负整数#xff0c;我们通常使用 补码运算 方法。
注意 : 十六进制中所有… Leetcode Leetcode -405.数字转换为十六进制数Leetcode - 409.最长回文串 Leetcode -405.数字转换为十六进制数
题目给定一个整数编写一个算法将这个数转换为十六进制数。对于负整数我们通常使用 补码运算 方法。
注意 : 十六进制中所有字母(a - f)都必须是小写。 十六进制字符串中不能包含多余的前导零。如果要转化的数为0那么以单个字符’0’来表示对于其他情况十六进制字符串中的第一个字符将不会是0字符。 给定的数确保在32位有符号整数范围内。 不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法。
示例 1 输入 : 26 输出 : “1a”
示例 2 输入 : -1 输出 : “ffffffff”
我们的思路是将这个数num的二进制转换成十六进制num的二进制中每四位就会转换为十六进制的一位数所以每次我们用num按位与上0xf即是15因为15的二进制形式为 1111 按位与上0xf就能得到num二进制的后四位然后将按位与得到的数进行判断处理放入数组中最后将num向右移四位进行下一次循环
以26为例 向右移四位后按位与如下图所以最终结果为 1a char* toHex(int num){//开辟9个char空间因为整型的十六进制最长的长度为8加上\0就9个char* nums (char*)malloc(sizeof(char) * 9);//对于负数将它强转成无符号数处理unsigned newnum (unsigned int)num;int i 0;//如果数组中只有一个0就在0后面加上\0返回数组if (num 0){nums[0] 0;nums[1] \0;return nums;}//当这个数转成无符号数之后不为0进入循环while (newnum 0){//0xf即为1515的二进制为 1111 //即将这个数按位与上 1111 得到这个数的二进制的后四位存放到flag中//因为二进制表示的数每四位二进制就表示一为十六进制的数int flag newnum 0xf;//如果小于10就将它转成字符放到数组中然后iif (flag 10){nums[i] flag 0;}//如果大于等于10先减去10再加上字符a使它转换成十六进制的字符else{nums[i] flag - 10 a;}//然后将这个数向右移四位判断下一个十六进制的位数newnum 4;}//循环结束后在i处加上\0nums[i] \0;//最后将数组逆置因为放进去的时候是这个数二进制的尾部开始放所以读的时候要倒过来读int left 0, right i - 1;while (left right){char tmp nums[left];nums[left] nums[right];nums[right--] tmp;}return nums;}Leetcode - 409.最长回文串
题目给定一个包含大写字母和小写字母的字符串 s 返回 通过这些字母构造成的 最长的回文串 。
在构造过程中请注意 区分大小写 。比如 “Aa” 不能当做一个回文字符串。
示例 1: 输入:s “abccccdd” 输出 : 7 解释 : 我们可以构造的最长的回文串是dccaccd, 它的长度是 7。
示例 2 : 输入 : s “a” 输出 : 1
示例 3 输入 : s “aaaaaccc” 输出 : 7
我们的思路是用一个hash数组记录字符串中字符出现的次数count记录回文串的长度只要某个字符出现了两次就证明可以构成回文串就将2加到count中然后再将这个字符的位置置0对于奇数个的字符对于上述的处理之后现在hash数组中的位置对应的数值只能是0或者10的话不管1的话只保留一个因为在回文串中是对称的只能有一个奇数的字符具体的代码和注释如下 int longestPalindrome(char* s){//创建一个hash数组长度为58因为字符串中含有大小写字母的字符从A到z一共就58个字符int hash[58] { 0 };//count统计最长的回文串int count 0;//遍历字符串以字符作为hash数组的下标记录这个字符出现的次数每次出现就//当这个位置出现了两次证明可以构成回文串就使count加2并将这个位置置0for (int i 0; i strlen(s); i){hash[s[i] - A];if (hash[s[i] - A] 1){count 2;hash[s[i] - A] 0;}}//遍历以A到z作为hash数组的下标现在它们的位置的数值只能是0或者1//奇数个的字符在回文串中只能出现一个所以其他奇数个的字符都不算入count中用count hash[i] - 1处理本来hash[i]是1减去1后就是0int flag 0;for (int i 0; i 58; i){if (hash[i] % 2){flag 1;count hash[i] - 1;}}//最后留下来的奇数个的字符算入count中if (flag)count;//最后返回回文串长度return count;}
