面试上机考题
观点小号
这个作者很懒,什么都没留下…
展开
-
回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文...原创 2019-05-21 16:38:46 · 262 阅读 · 0 评论 -
字符串价值
题目描述 有一种有趣的字符串价值计算方式:统计字符串中每种字符出现的次数,然后求所有字符次数的平方和作为字符串的价值 例如: 字符串"abacaba",里面包括4个'a',2个'b',1个'c',于是这个字符串的价值为4 * 4 + 2 * 2 + 1 * 1 = 21 牛牛有一个字符串s,并且允许你从s中移除最多k个字符,你的目标是让得到的字符串的价值最小。 输入描述: 输入包括两行,第...原创 2019-04-25 15:21:00 · 176 阅读 · 0 评论 -
还原密码
1,将数字变为英文单词例如:13699>onethreesixninenine; 2,按某种规律改变字母排列顺序及大小写。 #include<bits/stdc++.h> using namespace std; map< char, int > Index; string str; int a[ 10 ]; int main() { ...原创 2019-04-24 20:50:53 · 471 阅读 · 0 评论 -
双对称字符串
1.双对称,例如aabbaa; 2.字符为偶数个,比如aabaa不符合; 3.第1个字符与第2个字符相同,第三个和第四个相同,依次类推(aabbccbbaa); #include<bits/stdc++.h> using namespace std; string str; bool Check( ) { string tmp = str; rev...原创 2019-04-24 20:42:49 · 985 阅读 · 2 评论 -
报数
报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下: 1. 1 2. 11 3. 21 4. 1211 5. 111221 1被读作"one 1"("一个一") , 即11。11被读作"two 1s"("两个一"), 即21。21被读作"one 2", "one 1"("一个二","一个...原创 2019-05-27 09:54:31 · 235 阅读 · 0 评论 -
最后一个单词的长度
给定一个仅包含大小写字母和空格' '的字符串,返回其最后一个单词的长度。 如果不存在最后一个单词,请返回 0。 说明:一个单词是指由字母组成,但不包含任何空格的字符串。 示例: 输入: "Hello World" 输出: 5 C代码 int lengthOfLastWord(char * s){ int len=strlen(s); if (0 == len)...原创 2019-05-27 10:53:22 · 102 阅读 · 0 评论