
笔试题
阿超没有蛀牙
软件测试工程师
展开
-
笔试题:杨氏矩阵
题目内容: 有一个数字矩阵,矩阵的每行从左到右是递增的,从上到下是递增的, 请编写程序在这样的矩阵中查找某个数字是否存在。 int Find(int arr[][5], int row, int col, int target) { //查找的本质:排除的过程 //从右上角开始比较,一次可以排除一行,或者一列 int i = 0; int j = col - 1; while (i < row&&j >= 0) { if (target < arr[i]原创 2021-03-09 21:42:20 · 184 阅读 · 0 评论 -
笔试题:字符串旋转
题目内容: 写一个函数,判断一个字符串是否为另外一个字符旋转后的字符串。 例如:给定S1=AABCD和S2=BCDAA,返回1 给定S1=abcd和S2=ACBD,返回0; AABCD左旋一个字符得到ABCDA AABCD左旋两个字符得到BCDAA AABCD右旋一个字符得到DAABC #include <stdio.h> #include <Windows.h> #include <assert.h> //1、实现任意次数的左旋 //2、逐次进行左旋,然后不断进行比原创 2021-03-09 21:13:22 · 218 阅读 · 0 评论