算法练习——字符串

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

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;
}