题目60 相同字母消除法（栈）（ok）

游戏规则：
输入一个只包含英文字母的字符串,
字符串中的两个字母如果相邻且相同,就可以消除。
在字符串上反复执行消除的动作,
直到无法继续消除为止,此时游戏结束。
输出最终得到的字符串长度.

输入描述：
输入原始字符串str
只能包含大小写英文字母,字母的大小写敏感,
str长度不超过100

输出描述
输出游戏结束后,最终得到的字符串长度

示例一：
输入
gg

输出
0
说明 gg可以直接消除得到空串长度为0

示例2
输入：
mMbccbc
0123456
输出
3
说明mMbccbc中可以先消除cc 此时变为mMbbc
再消除 bb 此时变成mMc
此时没有相同且相邻的字符无法继续消除
最终得到字符串mMc 长度为3

备注：
输入中包含非大小写英文字母时
均为异常输入
直接返回0

#include <stdio.h>
#include <string.h>
#include <stdlib.h>int GetMinLen(char *s)
{int i, len = strlen(s);char *stack = malloc(sizeof(char) * len);int pos = -1;memset(stack, 0, sizeof(char) * len);for (i = 0; i < len; i++) {if (pos == -1) {pos++;stack[pos] = s[i];} else {if (stack[pos] == s[i]) {pos--;continue;} else {pos++;stack[pos] = s[i];}}}pos++;stack[pos] = '\0';printf("%s\n", stack);return strlen(stack);
}int main()
{char s[1000] = {0};gets(s);printf("%d\n", GetMinLen(s));
}

题目60 相同字母消除法（栈）（ok）相关推荐

字符串题目：解码字母到整数映射
文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题:解码字母到整数映射出处:1309 ...
C语言题目 1727: 首字母大写
注意题目中的样例,标点符号后面有一个空格!!! 题目描述对一个字符串中的所有单词,如果单词的首字母不是大写字母,则把单词的首字母变成大写字母. 在字符串中,单词之间通过空白符分隔,空白符包括:空格( ...
20210310 20210311 :栈、队列、堆类题目合集
栈.队列.堆类题目合集写在前面题目列表思路分析代码实现写在前面栈.队列.堆基本的题目就是这些,需要特殊技巧的另算,重写一遍保证熟练掌握这些题目并且达到熟练使用的程度.记录以便后续再次学习. ...
46家中外知名企业笔试面试题目
http://blog.sina.com.cn/s/blog_4897add3010009wj.html 微软智力题 1．烧一根不均匀的绳子,从头烧到尾总共需要1个小时,问如何用烧绳子的方法来确定 ...
46家中外知名企业面试题目
46家中外知名企业面试题目 <script src="http://blog.csdn.net/count.aspx?ID=1404124&Type=Rank" ...
牛客网在线编程全部题目
我的状态题号题目知识点难度通过率考察次数 NC1 大数加法字符串模拟中等 43.92% 46 NC2 重排链表链表中等 25.94% 11 NC3 链表中环的入口结点链表哈希 ...
字节跳动面试算法题目以及答案
题目来源于牛客 https://www.nowcoder.com/discuss/455003?type=post&order=time&pos=&page=2&cha ...
两个栈实现一个队列，两个队列实现一个栈
题目:用两个栈实现一个队列,用两个队列实现一个栈. 首先要了解栈和队列这两种数据结构各自的特点,栈是一种后入先出(Last In First Out,LIFO)的数据结构,队列是一种先进先出(Firs ...
hihocoder #1103 : Colorful Lecture Note微软苏州校招笔试 1月10日(字符串处理+栈)
#1103 : Colorful Lecture Note 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Little Hi is writing an algorit ...

题目60 相同字母消除法（栈）（ok）

题目60 相同字母消除法（栈）（ok）相关推荐

最新文章

热门文章