c 给定字符串中查找_【C进阶】练习题（一）

2024-05-12 18:17:12

码字不易，对你有帮助 点赞/转发/关注 支持一下作者
微信搜公众号：不会编程的程序圆看更多干货，获取第一时间更新

1.打印杨辉三角

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
…

2. 字符串旋转

写一个函数，判断一个字符串是否为另外一个字符串旋转之后的字符串。

例如：给定s1 =AABCD和s2 = BCDAA，返回1
给定s1=abcd和s2=ACBD，返回0.

AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
AABCD右旋一个字符得到DAABC

3. 字符串左旋

实现一个函数，可以左旋字符串中的k个字符。

例如：
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB

4. 杨氏矩阵

有一个数字矩阵，矩阵的每行从左到右是递增的，矩阵从上到下是递增的，请编写程序在这样的矩阵中查找某个数字是否存在。

要求：时间复杂度小于O(N);

可以先不去管复杂度问题，这里给出一种方便理解的算法。参考文章

5. 实现qsort

6. 猜凶手日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。

以下为4个嫌疑犯的供词:

A说：不是我。

B说：是C。

C说：是D。

D说：C在胡说

已知3个人说了真话，1个人说的是假话。

现在请根据这些信息，写一个程序来确定到底谁是凶手。

7. 猜名次

5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果：

A选手说：B第二，我第三；

B选手说：我第二，E第四；

C选手说：我第一，D第二；

D选手说：C最后，我第三；

E选手说：我第四，A第一；

比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。

答案在我的 github 上，欢迎 star ！以后的代码都会上传的这里。

点击查看答案github.com

c 给定字符串中查找_【C进阶】练习题（一）相关推荐

c 给定字符串中查找_面试 | 查找类算法精析
点击上方蓝字设为星标每周一.三.五上午 8:30 准时推送下面开始今天的学习- 前言查找,是使用计算机处理问题时的一个最基本的任务,因此也是算法面试中非常常见的一类问题.很多算法问题的本质,就是 ...
本题要求编写程序，从给定字符串中查找某指定的字符。
本题要求编写程序,从给定字符串中查找某指定的字符. 输入格式: 输入的第一行是一个待查找的字符.第二行是一个以回车结束的非空字符串(不超过80个字符). 输出格式: 如果找到,在一行内按照格式&quo ...
字符串的回文子序列个数_计算给定字符串中回文子序列的数量
字符串的回文子序列个数 Problem statement: 问题陈述: Given a string you have to count the total number of palindromi ...
java 字符串编程题_Java编程题——在一个字符串中查找第一个非重复的字符
编写一个Java程序来查找一个字符串中第一个非重复的字符,这是在编程测试中很常见的一个问题,因为字符串处理在程序员面试中是一个普遍的话题.面试前最好是准备好一些熟知的编程问题,例如使用递归反转字符串, ...
字符串中查找IP地址的正则表达式
字符串中查找IP地址的正则表达式: IP地址:(2[0-4]\d|25[0-5]|[01]\d\d|\d\d|\d)\.(2[0-4]\d|25[0-5]|[01]\d\d|\d\d|\d)\.(2[ ...
python给定字符串显示奇数_字符串基础练习题80+道（原文及代码见文尾链接）
Python 字符串基础练习题80+道 1.编写一个Python程序来计算字符串的长度. 2.编写一个Python程序来计算字符串中的字符数(字符频率). Sample String:google.c ...
本题要求实现一个函数，对给定的一个字符串和两个字符，打印出给定字符串中从与第一个字符匹配的位置开始到与第二个字符匹配的位置之间的所有字符
本题要求实现一个函数,对给定的一个字符串和两个字符,打印出给定字符串中从与第一个字符匹配的位置开始到与第二个字符匹配的位置之间的所有字符函数接口定义: char *match( char *s, c ...
面试题之在字符串中查找出第一个只出现一次的字符的位置
样例:比如"abcdabc",第一个只出现一次的字符为d,位置为3 解决方案1:O(n*n)的复杂度遍历字符串中的每个字符,然后用该字符在字符串中进行查找,如果没有找到和当前字符 ...
每天一道LeetCode-----寻找给定字符串中重复出现的子串
Repeated DNA Sequences 原题链接Repeated DNA Sequences 在给定字符串中寻找重复出现的序列,每个序列长度为10 可以采用unordered_map记录每个序列 ...

最新文章

热门文章