摘要: 连续子数组的最大和 输入一个 非空 整型数组,数组里的数可能为正,也可能为负。 数组中一个或连续的多个整数组成一个子数组。 求所有子数组的和的最大值。 要求时间复杂度为 O(n)。 数据范围 数组长度 [1,1000]。 数组内元素取值范围 [−200,200]。 样例 输入:[1, -2, 3, 阅读全文
posted @ 2023-03-06 23:26 Keith- 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 字符串排序III 按要求输入字符串进行排序并输出。 输入格式 输入包含多组测试数据。 每组测试数据,第一行包含整数 N,表示共有 N 个字符串。 接下来,会将这 N 个字符串,按一行一个的形式给出。 但是,逐个给出的过程中,有可能会直接输入一行 stop,表示该组数据停止输入,此时会直接开始下一组数 阅读全文
posted @ 2023-03-06 16:54 Keith- 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 字符串排序II 编写一个程序,将输入字符串中的字符按如下规则排序。 规则 1:英文字母从 A 到 Z 排列,不区分大小写。如,输入:Type 输出:epTy。 规则 2:同一个英文字母的大小写同时存在时,按照输入顺序排列。如,输入:BabA 输出:aABb。 规则 3:非英文字母的其它字符保持原来的 阅读全文
posted @ 2023-03-06 16:31 Keith- 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 字符串排序 输入一个长度不超过 20 的字符串,对所输入的字符串,按照 ASCII 码的大小从小到大进行排序,请输出排序后的结果。 输入格式 一行,一个字符串。 输出格式 一行,排序后的字符串。 数据范围 输入字符串长度不超过 20。 输入样例: dcba 输出样例: abcd 代码 点击查看代码 阅读全文
posted @ 2023-03-06 15:13 Keith- 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 字符串匹配 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。 你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。 输入格式 输入的第一行包含一个字符串 S,由大小写英文字母组成。 第二行包含一 阅读全文
posted @ 2023-03-06 13:16 Keith- 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 字符串长度 给定一行长度不超过 100 的非空字符串,请你求出它的具体长度。 输入格式 输入一行,表示一个字符串。注意字符串中可能包含空格。 输出格式 输出一个整数,表示它的长度。 数据范围 1≤字符串长度≤100 字符串末尾无回车 输入样例: I love Beijing. 输出样例: 15 代码 阅读全文
posted @ 2023-03-06 11:48 Keith- 阅读(92) 评论(0) 推荐(0) 编辑