Game with string

https://codeforces.com/contest/1104/problem/B

C++版本一

题解：类似于括号匹配的思想

/*
*@Author:   STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=100000+10;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,q;
int ans,cnt,flag,temp;
int a[N];
char str[N];
int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endifscanf("%s",str);//scanf("%d",&t);//while(t--){}stack<char>st;st.push(str[0]);int len=strlen(str);for(int i=1;i<len;i++){if(st.size()!=0&&st.top()==str[i]){st.pop();ans++;}else{st.push(str[i]);}}if(ans%2){printf("Yes\n");}else{printf("No\n");}//cout << "Hello world!" << endl;return 0;
}

Game with string相关推荐

Java知识——精华总结
Java知识--精华总结一.java概述与基础知识 1.何为编程? 编程就是让计算机为解决某个问题而使用某种程序设计语言编写程序代码,并最终得到结果的过程. 为了使计算机能够理解人的意图,人类就必须 ...
mybatis查询报错：com.mysql.cj.exceptions.DataConversionException: Cannot determine value type from string
mybatis查询报错: com.mysql.cj.exceptions.DataConversionException: Cannot determine value type from strin ...
Go 学习笔记（60）— Go 第三方库之 go-redis（初始化 redis、操作 string、操作 list、操作 set、操作 hset）
1. 第三方库 go-redis 因为 Go 标准库中是没提供 redis 的库,所以我们选择用 go-redis 这个第三方库.源码地址为 https://github.com/go-redis/r ...
Redis 笔记（03）— string类型（设置key、获取key、设置过期时间、批量设置获取key、对key进行加减、对key值进行追加、获取value子串）
字符串 string 是 Redis 最简单的数据结构.Redis 所有的数据结构都是以唯一的 key 字符串作为名称,然后通过这个唯一 key 值来获取相应的 value 数据.不同类型的数据结构的 ...
python中的raw string的使用
背景我们经常需要使用raw string,在应用过程中,比如要使字符串中带一些转义字符或者其他的一些符号,我们就需要保持我们的字符成为raw string. 实例输入 s = 'fadfafa\n ...
Java中如何实现Date与String之间的数据类型转换
String 数据类型转换成 Date String inputDate = "2021-04-11";Date outputDate = null;SimpleDateForma ...
C++ string字符串的比较是否相等
C++ string字符串的比较是否相等可以使用compare 也可以使用"==" 1 使用比较运算符 == #include <iostream> #include ...
python string 转bytes 以及bytes 转string
string转 bytes 使用 encode str_a = "Python" str_bytes = str_a.encode() # encode默认编码方式是utf-8 所 ...
TypeError: string argument without an encoding
这个错误是把string 类型转byte类型的时候出现的问题下面就会报错 print(bytes(str_a)) 修改为如下就好了 print(bytes(str_a.encode())) 或者就不 ...
TypeError: ord() expected string of length 1, but int found
错误如下 ord 里面要求的是一个string 的字符, 这里使用了int ,所以修改了print(ord("1")) 转ASCII 的时候需要注意了,

Game with string

Game with string相关推荐

最新文章

热门文章