B - 字符串判等

11.12acm培训2 Problem E: 字符串的判断 Description 判断两个由大小写字母和空格组成的字符串在忽略大小写,且忽略空格后是否相等。 Input 多组输入,至EOF结束。 每组两行,每行包含一个字符串。字符串长度不超过500 Output 若两个字符串相等,输出YES,否则输出NO。 Sample Input a A bb BB ccc CCC Aa BBbb CCCccc Sample 阅读详情

判断两个由大小写字母和空格组成的字符串在忽略大小写,且忽略空格后是否相等。

Input

两行,每行包含一个字符串。

Output

若两个字符串相等,输出YES,否则输出NO。

Sample Input

a A bb BB ccc CCC
Aa BBbb CCCccc

Sample Output

YES

思路:额外开辟空间存放需要比较的字符串,空格去掉+大写转换为小写;

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
char a[100+10],b[100+10];
char aa[100+10],bb[100+10];
int cnta,cntb;
void solve(){
	if(!strcmp(aa,bb))	cout<<"YES"<<endl;
	else cout<<"NO"<<endl;
}
void init(){
	cnta=0,cntb=0;
	for(int i=0;i<strlen(a);i++)
		if(a[i]>='A'&&a[i]<='Z')	aa[cnta++]=a[i]+'a'-'A';
		else if(a[i]!=' ')	aa[cnta++]=a[i];
	for(int i=0;i<strlen(b);i++)
		if(b[i]>='A'&&b[i]<='Z')	bb[cntb++]=b[i]+'a'-'A';
		else if(b[i]!=' ')	bb[cntb++]=b[i];
}
int main(){
	gets(a);
	gets(b);
	init();
	solve();
	return 0;
}

【信息学奥赛一本通】2049:【例5.19】字符串判等 2049:【例5.19】字符串判等时间限制: 1000 ms 内存限制: 65536 KB提交数: 37387 通过数: 14469【题目描述】判断两个由大小写字母和空格组成的字符串在忽略大小写,且忽略空格后是否相等。【输入】两行,每行包含一个字符串。【输出】若两个字符串相等,输出YES,否则输出NO。【输入样例】【输出样例】YES【提示】本评测系统基于linux,不支持函数。 阅读详情

相关推荐

题解P1601 A+B problem(高精)

当时信奥老师叫我们做出A+B高精,于是我就做了一波 第一版:WA60 从高往低位。如果碰到进位后面加一下1,注意归零 还有字符串转字符。 #include<bits/stdc++.h> using namespace std; int g(char w){ int t='1'-1,d; d=w-t; return d; } int y(int a,int b){ return a>b?a:b; } int main(){ int s[8192],t[8192],u[8192],

Charlie0328的博客 460

python代码——字符串判等

题目 判断两个由大小写字母和空格组成的字符串在忽略大小写,且忽略空格后是否相等。 输入格式 两行,每行包含一个字符串;字符串长度不超过100100。 输出格式 若两个字符串相等,输出"YES",否则输出"NO"。 (题目来源于计蒜客) 思路: (1)、排除空格后判断字母数量是否相等 (2)、计算所有字母ascll码之和是否相等。因为不区分大小写,所以把大写字母的ascll码减去32,转为对于小写字母的ascll码 代码实现(采用python3) a=input() a=list(a.

hy_696的博客 4826

2049:例5.19字符串判等.cpp

2049:【例5.19】字符串判等 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 26376 通过数: 9899 【题目描述】 判断两个由大小写字母和空格组成的字符串在忽略大小写,且忽略空格后是否相等。 【输入】 两行,每行包含一个字符串。 【输出】 若两个字符串相等,输出YES,否则输出NO。 【输入样例】 a A bb BB ccc CCC Aa BBbb CCCccc 【输出样例】 YES 【提示】 本评测系统基于linux,不支持函数strupr、strlwr。

字符串判等

判断两个由大小写字母和空格组成的字符串在忽略大小写,且忽略空格后是否相等。 字符串判等

dvxzvsxbsx的博客 2903

莫比乌斯反演

本文从算法竞赛和数论角度出发,系统介绍了狄利克雷卷积与莫比乌斯反演的核心概念。首先定义了数论函数及其基本性质,重点阐述了狄利克雷卷积的代数结构(交换环)和关键恒等式(如μ*1=ε)。随后通过卷积视角简化了莫比乌斯反演的证明过程。最后将理论提升至抽象代数层面,揭示这些数论工具本质上是偏序集关联代数在整除关系下的特例,其中莫比乌斯函数对应Zeta函数的逆元。全文展现了数学概念从具体到抽象的升华过程,为理解这些工具提供了更深刻的代数视角。

aichitang2024的博客 391

从零构建Elasticsearch MCP代理:自然语言查询背后的技术揭秘

本文深入解析如何从零构建Elasticsearch MCP代理,实现自然语言查询的技术架构与实战应用。通过MCP协议与Elasticsearch的结合,系统能够将自然语言转换为精确的DSL查询,提升非技术用户的数据查询效率。文章详细介绍了核心架构、DSL生成引擎、端到端系统搭建及生产环境最佳实践,为开发者提供全面的技术指南。

lll78的博客 875

python字符串前面加u,r,b的含义及字符串判空

u/U:表示unicode字符串  不是仅仅是针对中文, 可以针对任何的字符串,代表是对字符串进行unicode编码。  一般英文字符在使用各种编码下, 基本都可以正常解析, 所以一般不带u;但是中文, 必须表明所需编码, 否则一旦编码转换就会出现乱码。  建议所有编码方式采用utf8 r/R:非转义的原始字符串  与普通字符相比,其他相对特殊的字符,其中可能包含转义字符,即那些

在到处之间找我 699

004.PADS VX2.4常用快捷键及无模命令

PADS系列文章

qq_36492361的博客 4964

百练-16年9月推免-B题-字符串判等

2743:字符串判等 查看 提交 统计 提示 提问 总时间限制:1000ms内存限制:65536kB描述 判断两个由大小写字母和空格组成的字符串在忽略大小写,且忽略空格后是否相等。 输入两行,每行包含一个字符串。输出若两个字符串相等,输出YES,否则输出NO。样例输入 a A bb BB ccc CCC Aa BBbb CCCccc 样例输出...

weixin_30653023的博客 97

Android 11系统定制:如何彻底隐藏状态栏电池图标(RK3568实测)

本文详细解析了在Android 11系统上如何通过多维度修改实现状态栏电池图标的彻底隐藏,特别针对RK3568平台提供了实战指南。从系统UI架构解析到核心配置文件修改,再到进阶技巧与疑难排查,帮助开发者深度定制Android系统,满足特定场景需求。

weixin_29250573的博客 374

Python 逆向解析知乎盐选反爬字体,实现内容精准还原

本文详细解析了知乎盐选内容的反爬字体机制,并提供了使用Python逆向解析WOFF字体文件的完整方案。通过fontTools库构建解码字典,实现乱码文本的精准还原,帮助开发者应对动态字体策略,同时强调法律与道德风险。

weixin_29268385的博客 1295

【B1086】 字符串 数字逆置 判非0位

题目描述 做作业的时候,邻座的小盆友问你:“五乘以七等于多少?”你应该不失礼貌地围笑着告诉他:“五十三。”本题就要求你,对任何一对给定的正整数,倒着输出它们的乘积。 输入格式: 输入在第一行给出两个不超过 1000 的正整数 A 和 B,其间以空格分隔。 输出格式: 在一行中倒着输出 A 和 B 的乘积。 输入样例: 5 7 输出样例: 53 【分析】 主要就是注意当乘积结果末尾是0时 ,输出时要...

qq_43680727的博客 250

淘宝滑块验证码破解:Python模拟鼠标轨迹过关详解

本文全面解析了淘宝滑块验证码的破解流程,从机制分析、图像处理、轨迹模拟到自动化实现,提供了完整的Python解决方案。随着2026年风控技术的升级,单纯依靠轨迹模拟已经难以达到高通过率,未来趋势是结合强化学习生成更自然的轨迹,并利用深度神经网络进行端到端的验证码绕过。此外,各大平台正逐步推广"无感验证"和"行为式验证码",将验证融入到用户正常操作中,这对爬虫技术提出了更高的挑战。技术本身是中立的,关键在于使用者的目的。希望本文能帮助开发者更好地理解验证码对抗技术,从而设计出更安全的防御系统。

2201_76125261的博客 96

牛客网 练习赛11 B题 假的字符串 tire+topsort判环

题目链接:https://www.nowcoder.com/acm/contest/59#submit/{%22problemIdFilter%22%3A15049%2C%22statusTypeFilter%22%3A%225%22%2C%22page%22%3A1} 链接:https://www.nowcoder.com/acm/contest/59/B 来源:牛客网 题目描述 给定n...

now_ing的博客 8681

2026年美赛数学建模竞赛 MCM B题:使用太空电梯系统建立月球殖民地 问题一 月球殖民地材料运输的三种场景建模 详细解题思路和代码

如果运输系统不能完美工作(例如,系绳摆动、火箭失败、电梯故障等),你的解决方案在多大程度上会发生变化?技术可行性:三种方案在技术上都是可行的,但挑战不同 经济性:混合方案在长期视角下最具成本效益 时间效率:并行运输可以显著缩短总建设时间环境影响:太空电梯的环境优势明显,混合方案可平衡需求风险分散:混合方案提供了天然的风险分散机制

YOLO 615

网络工程师软考通关指南:网络新技术与应用深度解析

网络安全与管理是网络工程师必须掌握的核心技能,华为设备在企业网络中广泛应用。建议考生在理解安全原理的基础上,重点掌握华为特有的命令体系和配置方法,通过模拟实验加深理解。下篇文章将深入讲解"网络优化与QoS"章节,涵盖流量调度、拥塞避免、服务质量等关键技术,敬请期待。

Programming Talk 252

一月24日新生冬季练习赛解题报告B.字符串判等

B.字符串判等 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 86 (44 users) To...

weixin_30488313的博客 249

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

【牛客练习赛11】 B 假的字符串【字典树+topo判环】

链接:https://www.nowcoder.com/acm/contest/59/B 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 给定n个字符串,互不相等,你可以任意指定字符之间的大小关系(即重定义字典序),求有多少个串可能成为字典序最小的串,并输出它们

lzs_lazy 852

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

深度学习工具包 DeepLearningToolbox

深度学习工具包Deprecation notice.-----This toolbox is outdated and no longer maintained.There are much better tools available for deep learning than this toolbox, e.g. [Theano](http://deeplearning.net/software/theano/), [torch](http://torch.ch/) or [tensorflow](http://www.tensorflow.org/)I would suggest you use one of the tools mentioned above rather than use this toolbox.Best, Rasmus.DeepLearnToolbox================A Matlab toolbox for Deep Learning.Deep Learning is a new subfield of machine learning that focuses on learning deep hierarchical models of data.It is inspired by the human brain's apparent deep (layered, hierarchical) architecture.A good overview of the theory of Deep Learning theory is[Learning Deep Architectures for AI](http://www.iro.umontreal.ca/~bengioy/papers/ftml_book.pdf)For a more informal introduction, see the following videos by Geoffrey Hinton and Andrew Ng.* [The Next Generation of Neural Networks](http://www.youtube.com/watch?v=AyzOUbkUf3M) (Hinton, 2007)* [Recent Developments in Deep Learning](http://www.youtube.com/watch?v=VdIURAu1-aU) (Hinton, 2010)* [Unsupervised Feature Learning and Deep Learning](http://www.youtube.com/watch?v=ZmNOAtZIgIk) (Ng, 2011)If you use this toolbox in your research please cite [Prediction as a candidate for learning deep hierarchical models of data](http://www2.imm.dtu.dk/pubdb/views/publication_details.php?id=6284)```@MASTERSTHESIS\{IMM2012-06284, author = "R. B. Palm", title = "Prediction as a candidate for learning deep hierarchical models of data", year = "2012",}```Contact: rasmusbergpalm at gmail dot comDirectories included in the toolbox-----------------------------------`NN/` - A library for Feedforward Backpropagation Neural Networks`CNN/` - A library for Convolutional Neural Networks`DBN/` - A library for Deep Belief Networks`SAE/` - A library for Stacked Auto-Encoders`CAE/` - A library for Convolutional Auto-Encoders`util/` - Utility functions used by the libraries`data/` - Data used by the examples`tests/` - unit tests to verify toolbox is workingFor references on each library check REFS.mdSetup-----1. Download.2. addpath(genpath('DeepLearnToolbox'));Example: Deep Belief Network---------------------```matlabfunction test_example_DBNload mnist_uint8;train_x = double(train_x) / 255;test_x = double(test_x) / 255;train_y = double(train_y);test_y = double(test_y);%% ex1 train a 100 hidden unit RBM and visualize its weightsrand('state',0)dbn.sizes = [100];opts.numepochs = 1;opts.batchsize = 100;opts.momentum = 0;opts.alpha = 1;dbn = dbnsetup(dbn, train_x, opts);dbn = dbntrain(dbn, train_x, opts);figure; visualize(dbn.rbm{1}.W'); % Visualize the RBM weights%% ex2 train a 100-100 hidden unit DBN and use its weights to initialize a NNrand('state',0)%train dbndbn.sizes = [100 100];opts.numepochs = 1;opts.batchsize = 100;opts.momentum = 0;opts.alpha = 1;dbn = dbnsetup(dbn, train_x, opts);dbn = dbntrain(dbn, train_x, opts);%unfold dbn to nnnn = dbnunfoldtonn(dbn, 10);nn.activation_function = 'sigm';%train nnopts.numepochs = 1;opts.batchsize = 100;nn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.10, 'Too big error');```Example: Stacked Auto-Encoders---------------------```matlabfunction test_example_SAEload mnist_uint8;train_x = double(train_x)/255;test_x = double(test_x)/255;train_y = double(train_y);test_y = double(test_y);%% ex1 train a 100 hidden unit SDAE and use it to initialize a FFNN% Setup and train a stacked denoising autoencoder (SDAE)rand('state',0)sae = saesetup([784 100]);sae.ae{1}.activation_function = 'sigm';sae.ae{1}.learningRate = 1;sae.ae{1}.inputZeroMaskedFraction = 0.5;opts.numepochs = 1;opts.batchsize = 100;sae = saetrain(sae, train_x, opts);visualize(sae.ae{1}.W{1}(:,2:end)')% Use the SDAE to initialize a FFNNnn = nnsetup([784 100 10]);nn.activation_function = 'sigm';nn.learningRate = 1;nn.W{1} = sae.ae{1}.W{1};% Train the FFNNopts.numepochs = 1;opts.batchsize = 100;nn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.16, 'Too big error');```Example: Convolutional Neural Nets---------------------```matlabfunction test_example_CNNload mnist_uint8;train_x = double(reshape(train_x',28,28,60000))/255;test_x = double(reshape(test_x',28,28,10000))/255;train_y = double(train_y');test_y = double(test_y');%% ex1 Train a 6c-2s-12c-2s Convolutional neural network %will run 1 epoch in about 200 second and get around 11% error. %With 100 epochs you'll get around 1.2% errorrand('state',0)cnn.layers = { struct('type', 'i') %input layer struct('type', 'c', 'outputmaps', 6, 'kernelsize', 5) %convolution layer struct('type', 's', 'scale', 2) %sub sampling layer struct('type', 'c', 'outputmaps', 12, 'kernelsize', 5) %convolution layer struct('type', 's', 'scale', 2) %subsampling layer};cnn = cnnsetup(cnn, train_x, train_y);opts.alpha = 1;opts.batchsize = 50;opts.numepochs = 1;cnn = cnntrain(cnn, train_x, train_y, opts);[er, bad] = cnntest(cnn, test_x, test_y);%plot mean squared errorfigure; plot(cnn.rL);assert(er<0.12, 'Too big error');```Example: Neural Networks---------------------```matlabfunction test_example_NNload mnist_uint8;train_x = double(train_x) / 255;test_x = double(test_x) / 255;train_y = double(train_y);test_y = double(test_y);% normalize[train_x, mu, sigma] = zscore(train_x);test_x = normalize(test_x, mu, sigma);%% ex1 vanilla neural netrand('state',0)nn = nnsetup([784 100 10]);opts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samples[nn, L] = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.08, 'Too big error');%% ex2 neural net with L2 weight decayrand('state',0)nn = nnsetup([784 100 10]);nn.weightPenaltyL2 = 1e-4; % L2 weight decayopts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex3 neural net with dropoutrand('state',0)nn = nnsetup([784 100 10]);nn.dropoutFraction = 0.5; % Dropout fraction opts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex4 neural net with sigmoid activation functionrand('state',0)nn = nnsetup([784 100 10]);nn.activation_function = 'sigm'; % Sigmoid activation functionnn.learningRate = 1; % Sigm require a lower learning rateopts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex5 plotting functionalityrand('state',0)nn = nnsetup([784 20 10]);opts.numepochs = 5; % Number of full sweeps through datann.output = 'softmax'; % use softmax outputopts.batchsize = 1000; % Take a mean gradient step over this many samplesopts.plot = 1; % enable plottingnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex6 neural net with sigmoid activation and plotting of validation and training error% split training data into training and validation datavx = train_x(1:10000,:);tx = train_x(10001:end,:);vy = train_y(1:10000,:);ty = train_y(10001:end,:);rand('state',0)nn = nnsetup([784 20 10]); nn.output = 'softmax'; % use softmax outputopts.numepochs = 5; % Number of full sweeps through dataopts.batchsize = 1000; % Take a mean gradient step over this many samplesopts.plot = 1; % enable plottingnn = nntrain(nn, tx, ty, opts, vx, vy); % nntrain takes validation set as last two arguments (optionally)[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');```[![Bitdeli Badge](https://d2weczhvl823v0.cloudfront.net/rasmusbergpalm/deeplearntoolbox/trend.png)](https://bitdeli.com/free "Bitdeli Badge")

百练/ 北京大学2016研究生推免上机考试(校外)B: 字符串判等

题目来源:http://noi.openjudge.cn/ch0107/17/17:字符串判等总时间限制:1000ms  内存限制: 65536kB描述判断两个由大小写字母和空格组成的字符串在忽略大小写,且忽略空格后是否相等。输入两行,每行包含一个字符串。输出若两个字符串相等,输出YES,否则输出NO。样例输入a A bb BB ccc CCCAa BBbb CCCccc样例输出YES------...

da_kao_la的博客 407

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

牛客练习赛11 B-假的字符串(trie字典树+topo判环)

题目 给定一个n(n<=3e4),以下n个均为小写字母的字符串,互不相等,你可以任意指定字符之间的大小关系(即重定义字典序), 求有多少个串可能成为字典序最小的串,并输出它们,字符串总长≤3e5 思路来源 某篇 2015年的集训队论文 例题 题解 ①如果A串是B串的前缀,则B串一定不是字典序最小的 ②否则,判断B串的每一位y,在每一位的同一层的字母x只能字典序比y大 y-&g...

小衣同学的博客 370

ARC_059B && ARC_058B

Qlu2022/7/6日常训练GH题解。

m0_50788873的博客 261

判断是否相等 判空 equals

字符串 然后用.equal String firstProcessStep = processMapper.selectFirstProcess(process).getProcessStep().toString(); String evaluationStates1 = wholeDepartmentList.get(i).getEvaluationStates(); if ( evalua...

飘然生的博客 519

CodeForces 113B Petr#(KMP + 字符串hash)

题目链接: 分析:这题用hash来判重效率不错。可以先用KMP预处理出所有起点和终点,从每个起点出发,向后hash ,遇到终点就判断字符串是否出现过(若么出现过就ans+1),否则跳过。。 参考代码: #include #include #include #include #include using namespace std; const int maxn = 2050; c

u011276914的专栏 1629

Codeforces Round 994 (Div. 2)2049/B. pspspsps

给你一个长度为n的只由‘p’,'s','.'组成的字符串,若是‘p’,则其之前的字符串应形成置换,若是‘s’,则其之后的字符串应形成置换,同时,总体将其形成置换(元素不重复的字符串(1~n))

2401_87306066的博客 403

[PAT甲级] 1001 A+B Format

题目范围较小可以进行特判,若数值很大时应使用循环插入逗号。简单题,将整数转换为字符串处理,注意数值范围。

zhangtj00000的博客 47
上一篇: C - Reorder the Array
下一篇: C - 硬币
郭晋龙
博客等级 码龄6年 940粉丝 449原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

郭晋龙

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值