华为OJ:删除重复字符 浅浅的花香味﹌ 2022-08-19 13:15 146阅读 0赞 <table style="margin:0px; padding:0px; width:970px; border:0px; border-collapse:collapse; border-spacing:0px; empty-cells:show; color:rgb(0,0,0); font-family:'Times New Roman',Arial,微软雅黑,宋体,Tahoma,Helvetica,SimSun,sans-serif,宋体"> <tbody style="margin:0px; padding:0px"> <tr style="margin:0px; padding:0px; height:26px"> <td style="margin:0px; padding:6px 3px 3px; word-break:break-all; word-wrap:break-word; border-right-style:solid; border-right-width:1px; border-right-color:rgb(238,238,238); font-size:14px; border-bottom-style:solid; border-bottom-width:1px; border-bottom-color:rgb(238,238,238)"> 描述: </td> <td style="margin:0px; padding:6px 3px 3px; word-break:break-all; word-wrap:break-word; font-size:14px; border-bottom-style:solid; border-bottom-width:1px; border-bottom-color:rgb(238,238,238)"> <p style="margin:21px 0cm 8px; padding-top:0px; padding-bottom:0px"><span style="margin:0px; padding:0px"><span style="margin:0px; padding:0px; font-family:宋体">题目标题:</span></span></p> <ul style="margin:0px; padding:0px"> <li style="margin:0px; padding:0px"> <p style="margin-top:0px; margin-bottom:0px; padding-top:0px; padding-bottom:0px"> <span style="margin:0px; padding:0px; font-family:新宋体; color:blue; font-size:12px">删除重复字符</span></p> </li> <li style="margin:0px; padding:0px"> <p style="margin-top:0px; margin-bottom:0px; padding-top:0px; padding-bottom:0px"> <span style="margin:0px; padding:0px; font-family:新宋体; color:blue; font-size:12px">给定一个字符串,将字符串中所有和前面重复多余的字符删除,其余字符保留,输出处理后的字符串。需要保证字符出现的先后顺序,并且区分大小写。</span></p> </li> </ul> <p style="margin:0cm 0cm 8px; padding-top:0px; padding-bottom:0px"><span style="margin:0px; padding:0px"><span style="margin:0px; padding:0px; font-family:宋体">详细描述:</span></span></p> <ul style="margin:0px; padding:0px"> <li style="margin:0px; padding:0px"> <p style="margin-top:0px; margin-bottom:0px; padding-top:0px; padding-bottom:0px"> <span style="margin:0px; padding:0px; font-size:13px">接口说明</span></p> </li> </ul> <p style="margin:0cm 0cm 0px 24px; padding-top:0px; padding-bottom:0px"><span style="margin:0px; padding:0px; font-size:13px">原型:</span></p> <p style="margin:0cm 0cm 0px 56px; padding-top:0px; padding-bottom:0px"><span style="margin:0px; padding:0px; font-family:新宋体; color:blue; font-size:12px">int GetResult(const char *input, char *output)</span></p> <p style="margin:0cm 0cm 0px 24px; padding-top:0px; padding-bottom:0px"><span style="margin:0px; padding:0px; font-size:13px">输入参数:</span></p> <p style="margin:0cm 0cm 0px 24px; padding-top:0px; padding-bottom:0px"><span style="margin:0px; padding:0px; font-size:13px"> </span><span style="margin:0px; padding:0px; font-family:新宋体; color:blue; font-size:12px">input </span><span style="margin:0px; padding:0px; font-family:新宋体; color:blue; font-size:12px">输入的字符串</span></p> <p style="margin:0cm 0cm 0px 24px; padding-top:0px; padding-bottom:0px"><span style="margin:0px; padding:0px; font-size:13px">输出参数(指针指向的内存区域保证有效):</span></p> <p style="margin:0cm 0cm 0px 24px; padding-top:0px; padding-bottom:0px"><span style="margin:0px; padding:0px; font-size:13px"> </span><span style="margin:0px; padding:0px; font-family:新宋体; color:blue; font-size:12px">output </span><span style="margin:0px; padding:0px; font-family:新宋体; color:blue; font-size:12px">输出的字符串</span></p> <p style="margin:0cm 0cm 0px 24px; padding-top:0px; padding-bottom:0px"><span style="margin:0px; padding:0px; font-size:13px">返回值:</span></p> <p style="margin-top:0px; margin-bottom:0px; padding-top:0px; padding-bottom:0px"> <span style="margin:0px; padding:0px; font-size:13px"> </span><span style="margin:0px; padding:0px; font-family:新宋体; color:blue; font-size:12px">0 </span><span style="margin:0px; padding:0px; font-family:新宋体; color:blue; font-size:12px">成功</span></p> <p style="margin-top:0px; margin-bottom:0px; padding-top:0px; padding-bottom:0px"> <span style="margin:0px; padding:0px; font-family:新宋体; color:blue; font-size:12px"> -1 </span><span style="margin:0px; padding:0px; font-family:新宋体; color:blue; font-size:12px">失败及异常</span></p> <p style="margin:0cm 0cm 0px 24px; padding-top:0px; padding-bottom:0px"><span style="margin:0px; padding:0px"><span style="margin:0px; padding:0px; font-family:新宋体; font-size:12px">举例:</span></span></p> <p style="margin:0cm 0cm 0px 24px; padding-top:0px; padding-bottom:0px"><span style="margin:0px; padding:0px; font-family:新宋体; color:blue; font-size:12px">输入: ab</span><span style="margin:0px; padding:0px; font-family:新宋体; color:red; font-size:12px">a</span><span style="margin:0px; padding:0px; font-family:新宋体; color:blue; font-size:12px">dc</span><span style="margin:0px; padding:0px; font-family:新宋体; color:red; font-size:12px">bad</span><span style="margin:0px; padding:0px; font-family:新宋体; color:blue; font-size:12px">,那么该单词中红色部分的字符在前面已经出现过。</span></p> <p style="margin-top:0px; margin-bottom:0px; padding-top:0px; padding-bottom:0px"> <span style="margin:0px; padding:0px; font-family:新宋体; color:blue; font-size:12px">则:输出abdc,返回0。</span></p> </td> </tr> </tbody> </table> /* Description 给定一个字符串,将字符串中所有和前面重复多余的字符删除,其余字符保留,输出处理后的字符串。需要保证字符出现的先后顺序。 Prototype int GetResult(const char *input, char *output) Input Param input 输入的字符串 Output Param output 输出的字符串 Return Value 0 成功 -1 失败及异常 */ int GetResult(const char *input, char *output) { int i = 0, j = 0; int endIndex = 0; /* 对入参进行判断,是否合法 */ if (input == NULL || output == NULL) { return -1; } for (i = 0; input[i] != '\0'; i++) { /* 判断该字符是否出现过 */ for (j = 0; j < endIndex; j++) { if (output[j] == input[i]) { break; } } /* 该字符没有出现过 */ if (endIndex == 0 || j == endIndex) { output[endIndex] = input[i]; endIndex++; } } output[endIndex] = '\0'; return 0; }
相关 【Java版oj】day01删除公共字符 目录 一、原题再现 二、问题分析 三、完整代码 -------------------- > 一、原题再现 > > [删除公共字符\_牛客题霸\_牛客网][Li ﹏ヽ暗。殇╰゛Y/ 2024年03月31日 12:01/ 0 赞/ 28 阅读
相关 Pinta题解——7-2删除重复字符 目录 7-2 删除重复字符 原题: 解题思路: JavaScript(node)代码: 复杂度分析: 7- 深藏阁楼爱情的钟/ 2023年10月15日 20:23/ 0 赞/ 7 阅读
相关 华为OJ合唱队 描述 计算最少出列多少位同学,使得剩下的同学排成合唱队形 说明: N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形 快来打我*/ 2022年09月30日 06:07/ 0 赞/ 171 阅读
相关 c语言删除重复字符 /\题目标题: 删除重复字符 给定一个字符串,将字符串中所有和前面重复多余的字符删除,其余字符保留,输出处理后的字符串。需要保证字符出现的先后顺序,并且区分大小写 忘是亡心i/ 2022年08月25日 09:11/ 0 赞/ 159 阅读
相关 华为OJ:删除重复字符 <table style="margin:0px; padding:0px; width:970px; border:0px; border-collapse:collapse 浅浅的花香味﹌/ 2022年08月19日 13:15/ 0 赞/ 147 阅读
相关 华为OJ素数伴侣 题目描述 若两个正整数的和为素数,则这两个正整数称之为“素数伴侣”,如2和5、6和13,它们能应用于通信加密。现在密码学会请你设计一个程序,从已有的N(N为偶数 向右看齐/ 2022年06月18日 02:28/ 0 赞/ 164 阅读
相关 华为OJ火车进站 <table style="border-spacing:0px; border-collapse:collapse; width:960px; margin-bottom:3 妖狐艹你老母/ 2022年06月17日 10:56/ 0 赞/ 153 阅读
相关 Java 删除重复字符 题目描述: 牛牛有一个由小写字母组成的字符串s,在s中可能有一些字母重复出现。比如在"banana"中,字母’a’和字母’n’分别出现了三次和两次。 但是牛牛不喜欢重 谁借莪1个温暖的怀抱¢/ 2022年04月23日 03:52/ 0 赞/ 145 阅读
相关 实现查找字符串中的重复字符和删除重复字符 实现查找字符串中的重复字符和删除重复字符java学习记录\\ String str=""; System.out.println(str); 墨蓝/ 2022年03月16日 06:22/ 0 赞/ 281 阅读
还没有评论,来说两句吧...