算法练习——字符串

server/2024/10/18 23:26:31/

一确定字符串是否包含唯一字符

1.1涉及知识点 

c++的输入输出语法

cin>>s;
cout<<"NO";

如何定义字符串

切记:在[]中必须加数字——字符串最大长度,不然编译不通过

char s[101];

如何获取字符串长度

  char s[101];cin>>s;int n=strlen(s);

1.2题解

思路

先定义一个字符数组,再利用双重for循环将字符一个个比较,如果相等就输出NO,提前结束循环

代码

#include <iostream>
#include<cstring>
using namespace std;
int main()
{// 请在此输入您的代码char s[101];cin>>s;int i=0;int j=0;int n=strlen(s);for(i;i<n;i++){for(j=i+1;j<n;j++){if(s[i]==s[j]){cout<<"NO";return 0;}}}cout<<"YES";return 0;
}

二、确定字符串是否是另一个的排列

2.1涉及知识点 

  1. 字符串排序函数sort

sort函数用于C++中,对给定区间所有元素进行排序。头文件是#include <algorithm>。

函数原型如下

sort(first_pointer, first_pointer + n, cmp)


此函数有3个参数:

第一个参数是要排序的数组的起始地址。
第二个参数是结束的地址(最后一位要排序的地址的下一地址)
第三个参数是排序的方法,可以是从大到小也可是从小到大,还可以不写第三个参数,此时默认的排序方法是从小到大排序。
如果要改为从大到小排序,需要加一个函数compare

  1. 字符串比较函数strcmp

strcmp 函数从两个字符串的开头开始,逐个字符地进行比较。它使用ASCII值来比较对应的字符

int strcmp(const char *str1, const char *str2);
  • 如果 str1 小于 str2,则返回值小于 0。
  • 如果 str1 大于 str2,则返回值大于 0。
  • 如果 str1 和 str2 相等,则返回 0

2.2题解

思路

先将两字符进行排序(使用sort函数),在进行两字符串的比较(利用strcmp函数)

代码

#include <iostream>
#include<cstring>
#include <algorithm>
using namespace std;
int main()
{// 请在此输入您的代码char str1[101];char str2[101];cin>>str1;cin>>str2;int n=strlen(str1);int m=strlen(str2);if(n==m){sort(str1,str1+n);sort(str2,str2+m);if(strcmp(str1,str2)!=0){cout<<"NO";return 0;}}else{cout<<"NO";return 0;}cout<<"YES";return 0;
}


http://www.ppmy.cn/server/45075.html

相关文章

【Rust日报】嵌入式 Rust:一份简化指南

EvilHelix 编辑器 EvilHelix 是一个采用 Vim 风格的模态编辑器&#xff0c;旨在提供快速且高效的编辑体验。它是 Helix 编辑器的一个分支&#xff0c;增加了 Vim binding&#xff0c;同时积极同步上游的特性&#xff0c;兼备了 Vim 和 Hexli 的优点&#xff1a; Vim 风格的模态…

Wpf 使用 Prism 实战开发Day28

首页汇总方块点击导航功能 点击首页汇总方块的时候&#xff0c;跳转到对应的数据页面 step1: 在IndexViewModel 中&#xff0c;给TaskBar 里面Target 属性&#xff0c;赋上要跳转的页面 step2: 创建导航事件命令和方法实现 step3: 实现导航的逻辑。通过取到 IRegionManager 的…

C++面试题记录(网络)

TCP与UDP区别 1. TCP面向连接&#xff0c;UDP无连接&#xff0c;所以UDP数据传输效率更高 2.UDP可以支持一对一、一对多、多对一、多对多通信&#xff0c;TCP只能一对一 3. TCP需要在端系统维护连接状态&#xff0c;包括缓存&#xff0c;序号&#xff0c;确认号&#xff0c;…

【网络协议Http】Http中get,post,put,delete区别

Http协议 超文本传输协议&#xff08;Hypertext Transfer Protocol&#xff0c;HTTP&#xff09;是一个简单的请求-响应协议&#xff0c;它通常运行在TCP之上。 【参考】 GET && POST 对比 关于tcp数据包&#xff1a;对于GET方式的请求&#xff0c;浏览器会把http hea…

扎气球最高分-第13届蓝桥杯选拔赛Python真题精选

[导读]&#xff1a;超平老师的Scratch蓝桥杯真题解读系列在推出之后&#xff0c;受到了广大老师和家长的好评&#xff0c;非常感谢各位的认可和厚爱。作为回馈&#xff0c;超平老师计划推出《Python蓝桥杯真题解析100讲》&#xff0c;这是解读系列的第74讲。 扎气球最高分&…

【MySQL精通之路】SQL语句(7)-数据库管理语句(3)-表维护语句

目录 1.ANALYZE TABLE语句 1.1 输出 1.2 KEY分布分析 1.3 直方图统计分析 2.CHECK TABLE语句 2.1 输出 2.2 检查版本兼容性 2.3 检查数据一致性 2.4 InnoDB表的CHECK TABLE的使用说明 2.5 MyISAM表的CHECK TABLE使用说明 3.CHECKSUM TABLE语句 3.1 性能注意事项 4…

分享一个用AI降本的思路,不懂代码也能上手

如何用AI解决实际的业务问题&#xff1f; 生财圈友我来利用ChatGPT做算法建模&#xff0c;每年为公司省下6万元。 今天他将分享通过ChatGPT进行数据分析的思路&#xff0c;从最开始定义问题到最终数据论证。 上手的实操过程门槛并不高&#xff0c;但可以实现把官方电商平台的…

地质考察AR远程交互展示系统辅助老师日常授课

广东这片充满活力的土地&#xff0c;孕育了一家引领ARVR科技潮流的杰出企业——深圳华锐视点&#xff0c;作为一家专注于VR/AR技术研究与业务开发的先锋公司。多年来&#xff0c;我们不断突破技术壁垒&#xff0c;将AR增强现实技术与各行各业的实际需求完美结合&#xff0c;助力…