飞鸟各投林

导航

2017年4月5日 #

[华为]在字符串中找出连续最长的数字串

摘要: 链接:https://www.nowcoder.com/questionTerminal/2c81f88ecd5a4cc395b5308a99afbbec来源:牛客网 样例输出 输出123058789,函数返回值9 输出54761,函数返回值5 接口说明 函数原型: unsignedint Cont 阅读全文

posted @ 2017-04-05 23:16 飞鸟各投林 阅读(346) 评论(0) 推荐(0) 编辑

[华为]求最小公倍数

摘要: 链接:https://www.nowcoder.com/questionTerminal/22948c2cad484e0291350abad86136c3来源:牛客网 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。 输入两个正整数A和B 阅读全文

posted @ 2017-04-05 17:45 飞鸟各投林 阅读(325) 评论(0) 推荐(0) 编辑

[华为]单词倒排

摘要: 链接:https://www.nowcoder.com/questionTerminal/81544a4989df4109b33c2d65037c5836来源:牛客网 对字符串中的所有单词进行倒排。 说明: 1、每个单词是以26个大写或小写英文字母构成; 2、非构成单词的字符均视为单词间隔符; 3、 阅读全文

posted @ 2017-04-05 17:33 飞鸟各投林 阅读(226) 评论(0) 推荐(0) 编辑

[华为]数字颠倒

摘要: 链接:https://www.nowcoder.com/questionTerminal/ae809795fca34687a48b172186e3dafe来源:牛客网 描述: 输入一个整数,将这个整数以字符串的形式逆序输出 程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输 阅读全文

posted @ 2017-04-05 17:09 飞鸟各投林 阅读(198) 评论(0) 推荐(0) 编辑

[华为]输出单向链表中倒数第k个结点

摘要: 输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第1个结点为链表的尾指针。 链表结点定义如下: struct ListNode { int m_nKey; ListNode* m_pNext; }; 详细描述: 接口说明 原型: ListNode* FindKthToTail(ListNod 阅读全文

posted @ 2017-04-05 17:03 飞鸟各投林 阅读(417) 评论(0) 推荐(0) 编辑

[华为]输入n个整数,输出其中最小的k个

摘要: 链接:https://www.nowcoder.com/questionTerminal/69ef2267aafd4d52b250a272fd27052c来源:牛客网 输入n个整数,输出其中最小的k个。 详细描述: 接口说明 原型: bool GetMinK(unsignedint uiInputN 阅读全文

posted @ 2017-04-05 16:51 飞鸟各投林 阅读(413) 评论(0) 推荐(0) 编辑

[华为]字符逆序

摘要: 链接:https://www.nowcoder.com/questionTerminal/cc57022cb4194697ac30bcb566aeb47b来源:牛客网 将一个字符串str的内容颠倒过来,并输出。str的长度不超过100个字符。 如:输入“I am a student”,输出“tned 阅读全文

posted @ 2017-04-05 16:14 飞鸟各投林 阅读(199) 评论(0) 推荐(0) 编辑

[华为]统计大写字母个数

摘要: 链接:https://www.nowcoder.com/questionTerminal/434414efe5ea48e5b06ebf2b35434a9c来源:牛客网 找出给定字符串中大写字符(即'A'-'Z')的个数 接口说明 原型:int CalcCapital(String str); 返回值 阅读全文

posted @ 2017-04-05 16:11 飞鸟各投林 阅读(663) 评论(0) 推荐(0) 编辑

[华为]查找两个字符串a,b中的最长公共子

摘要: 链接:https://www.nowcoder.com/questionTerminal/181a1a71c7574266ad07f9739f791506来源:牛客网查找两个字符串a,b中的最长公共子串。若有多个,输出在较短串中最先出现的那个。 阅读全文

posted @ 2017-04-05 16:06 飞鸟各投林 阅读(406) 评论(0) 推荐(0) 编辑

[华为]计算字符串的相似度

摘要: 链接:https://www.nowcoder.com/questionTerminal/f549ee08ddd84b8485a4fa9aefaf4a38来源:牛客网 对于不同的字符串,我们希望能有办法判断相似程度,我们定义了一套操作方法来把两个不相同的字符串变得相同,具体的操作方法如下: 1 修改 阅读全文

posted @ 2017-04-05 15:55 飞鸟各投林 阅读(333) 评论(0) 推荐(0) 编辑

[华为]公共字串计算

摘要: 链接:https://www.nowcoder.com/questionTerminal/98dc82c094e043ccb7e0570e5342dd1b来源:牛客网 题目标题: 计算两个字符串的最大公共字串的长度,字符不区分大小写 详细描述: 接口说明 原型: int getCommonStrLe 阅读全文

posted @ 2017-04-05 15:47 飞鸟各投林 阅读(255) 评论(0) 推荐(0) 编辑

[华为]找出字符串中第一个只出现一次的字符

摘要: 输入一个非空字符串 输出第一个只出现一次的字符,如果不存在输出-1 阅读全文

posted @ 2017-04-05 15:38 飞鸟各投林 阅读(196) 评论(0) 推荐(0) 编辑

[华为]计算字符串的距离

摘要: Levenshtein 距离,又称编辑距离,指的是两个字符串之间,由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的,故又叫Levenshtein Distance。 Ex: 阅读全文

posted @ 2017-04-05 15:28 飞鸟各投林 阅读(296) 评论(0) 推荐(0) 编辑

[华为]字符串排序

摘要: 字符串排序 编写一个程序,将输入字符串中的字符按如下规则排序。 规则1:英文字母从A到Z排列,不区分大小写。 如,输入:Type 输出:epTy 规则2:同一个英文字母的大小写同时存在时,按照输入顺序排列。 如,输入:BabA 输出:aABb 规则3:非英文字母的其它字符保持原来的位置。 如,输入: 阅读全文

posted @ 2017-04-05 15:17 飞鸟各投林 阅读(743) 评论(0) 推荐(0) 编辑

[华为]输入一行字符,分别统计出包含英文字母、空格、数字和其它字符的个数

摘要: 链接:https://www.nowcoder.com/questionTerminal/539054b4c33b4776bc350155f7abd8f5来源:牛客网 输入一行字符,分别统计出包含英文字母、空格、数字和其它字符的个数。 /** * 统计出英文字母字符的个数。 * * @param s 阅读全文

posted @ 2017-04-05 15:09 飞鸟各投林 阅读(557) 评论(0) 推荐(0) 编辑

[华为]删除字符串中出现次数最少的字符

摘要: 实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。 输出例子:dd 阅读全文

posted @ 2017-04-05 14:58 飞鸟各投林 阅读(277) 评论(0) 推荐(0) 编辑

[华为]句子逆序

摘要: 题目描述:将一个英文语句以单词为单位逆序排放。例如“I am a boy”,逆序排放后为“boy a am I” 所有单词之间用一个空格隔开,语句中除了英文字母外,不再包含其他字符 接口说明 /** * 反转句子 * * @param sentence 原句子 * @return 反转后的句子 */ 阅读全文

posted @ 2017-04-05 10:16 飞鸟各投林 阅读(339) 评论(0) 推荐(0) 编辑

[华为]字符串反转

摘要: 写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。例如: 阅读全文

posted @ 2017-04-05 10:08 飞鸟各投林 阅读(382) 评论(0) 推荐(0) 编辑

[华为]字符个数统计

摘要: 编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。 阅读全文

posted @ 2017-04-05 10:01 飞鸟各投林 阅读(240) 评论(0) 推荐(0) 编辑

[华为]字符串分隔

摘要: 连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组; •长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。 输入例子 阅读全文

posted @ 2017-04-05 09:49 飞鸟各投林 阅读(337) 评论(0) 推荐(0) 编辑