算法练习——字符串

时间:2024-06-02 08:37:55

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

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