首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
九城城主
山东大学
2016届
C++工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(31)
已知一个数组table,用一个宏定义,求出数据的元素个数。
1
思路:利用sizeof,首先利用sizeof(table)得到table总大小,然后利用sizeof(table[0])获取第一 个元素的大小,最后利用两者相除得到table的元素个数。 代码如下: #include<iostream> using namespace std; #d...
发表于 2017-01-24 15:04:28
打印一个N*N的方阵,N为每边字符的个数( 3〈N〈20 ),要求最外层为“X”,第二层为“Y”,从第三层起每层依次打印数字0,1,2,3,...
0
思路:按行遍历 输出X的位置为:第0行、第n - 1行所有位置以及第0列、第n - 1列所有位置 输出Y的位置为:第1行、第n - 2行除去输出X的位置以及第1列、第n - 2列 除去输出X的所有位置 输出数字的位置:除去输出X、Y的所有位置,可以知道输出的数字与行数的关...
发表于 2017-01-24 14:58:01
在一个字符串中,包含若干“(”和“)”。他们按照就近匹配的原则进行匹配,即“)”总是与它前面最近的并且未被匹配的“(”进行匹配。请编写算法,将一个字符串中无法进行匹配的“(”和“)”的位置显示出来。例如,在字符串“ ab(R((op)mc) ”中,无法进行匹配的字符是位于字符串第三个位置的“(”。
0
思路:利用栈。首先定义一个存放'('位置的栈。遍历输入的字符串,如果字符是'('则将其位置压 入栈中;如果为‘)’,则先判断栈是否为空,如果为空,则无‘(’与之匹配,输出当前位置,return; 如果不为空,则弹出栈顶元素。遍历完成之后,如果栈为空,则全部匹配;否则,输出栈中剩余位置, 并一一弹出栈...
发表于 2017-01-24 14:22:21
编写一个c程序,实现两个分数的加减法,其中输入的字符算为“a/boc/d”.其中a,b,c,d是一个0-9的整数,0是运算符“+”或者“-”。
1
思路:首先对输入字符串进行转换,取出对应各分子分母a、b、c、d,根据操作符是+或者-计算得到 通分之后的分子分母(分子:a * d +/- c * b 分母:b * d)。对分子分母求得最大公约数,用分 子分母分别除以最大公约数,得到约分后的分子分母,即可输出。 #include <iost...
发表于 2017-01-24 11:19:39
魔术索引II
20
应该是从i:0~n - 1进行遍历,如果当前A[i] == i,返回true;如果A[i] < i, 则i ++;如果A[i] > i,则令i = A[i],即跳过A[i] - i个元素(因为序列是非递减的,所以A[i] > i时,至少到i = A[i]处,才有可能出现A[...
发表于 2015-09-15 11:03:05
确定两串乱序同构
0
思路:直接对两个字符串排序,如果排序后的两个字符串一样,则证明两字符串乱序同构 代码如下所示: class Same { public: bool checkSam(string stringA, string stringB) { // write code...
发表于 2015-09-06 09:33:58
链表中倒数第k个结点
0
思路:新建一个vector<ListNode*> A,用于存放从链表头指针至尾指针。 从pListHead开始遍历链表,依次将每个指针压入A,直到尾节点。 遍历完成之后,如果k值大于A的大小,即k > A.size(),则返回NULL;否则返回A[A.size() -...
发表于 2015-08-22 20:41:19
换座位
0
思路:移位的次数如果是小组个数的整数倍,即n是字符串长度的整数倍时,那么字符串原顺序不变。因此,处理时只处理n % (s.length())次移动。 处理如下: 首先判断n的值: 1、n == 0 或者 n % s.length() == 0 或者 s.length() == ...
发表于 2015-08-19 18:46:17
Base64
0
思路:使用string的insert成员函数。 定义循环变量i,初始化i = 76,如果 i < str.length(),在i位置插入'\n',下一个插入的位置应该是i += 77(因为相比于原来的字符串多了一个换行符,所以下一个插入的位置应该在i之后的第77个字符)。 PS...
发表于 2015-08-19 11:24:18
All-in-All
0
思路:定义两个字符串str1 和 str2,接收输入,然后定义两个循环变量i 和 j,令j = 0。从i = 0 ~ str1.length() - 1判断,如果str1[i] == str2[j],则 j ++, i ++;否则i ++,继续判断。直到i == str1.length()或...
发表于 2015-08-19 10:50:21
首页
上一页
1
2
3
4
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题