面试上机考题
观点小号
这个作者很懒,什么都没留下…
展开
-
回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文...原创 2019-05-21 16:38:46 · 274 阅读 · 0 评论 -
字符串价值
题目描述有一种有趣的字符串价值计算方式:统计字符串中每种字符出现的次数,然后求所有字符次数的平方和作为字符串的价值例如: 字符串"abacaba",里面包括4个'a',2个'b',1个'c',于是这个字符串的价值为4 * 4 + 2 * 2 + 1 * 1 = 21牛牛有一个字符串s,并且允许你从s中移除最多k个字符,你的目标是让得到的字符串的价值最小。输入描述:输入包括两行,第...原创 2019-04-25 15:21:00 · 180 阅读 · 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 · 485 阅读 · 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 · 1017 阅读 · 2 评论 -
报数
报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:1. 12. 113. 214. 12115. 1112211被读作"one 1"("一个一") , 即11。11被读作"two 1s"("两个一"), 即21。21被读作"one 2", "one 1"("一个二","一个...原创 2019-05-27 09:54:31 · 244 阅读 · 0 评论 -
最后一个单词的长度
给定一个仅包含大小写字母和空格' '的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0。说明:一个单词是指由字母组成,但不包含任何空格的字符串。示例:输入: "Hello World"输出: 5C代码int lengthOfLastWord(char * s){ int len=strlen(s); if (0 == len)...原创 2019-05-27 10:53:22 · 106 阅读 · 0 评论