一确定字符串是否包含唯一字符
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涉及知识点
-
字符串排序函数sort
sort函数用于C++中,对给定区间所有元素进行排序。头文件是#include <algorithm>。
函数原型如下
sort(first_pointer, first_pointer + n, cmp)
此函数有3个参数:
第一个参数是要排序的数组的起始地址。
第二个参数是结束的地址(最后一位要排序的地址的下一地址)
第三个参数是排序的方法,可以是从大到小也可是从小到大,还可以不写第三个参数,此时默认的排序方法是从小到大排序。
如果要改为从大到小排序,需要加一个函数compare
-
字符串比较函数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;
}