一确定字符串是否包含唯一字符
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;
}