【牛客专项练习】数据结构—字符串

牛牛冲呀

已于 2022-07-24 15:26:29 修改

阅读量810

点赞数

分类专栏：数据结构文章标签：数据结构 java c语言

于 2022-07-22 14:50:45 首次发布

本文链接：https://blog.csdn.net/weixin_42221791/article/details/125930554

版权

本文讨论了字符串的排列组合问题，通过数学计算得出排列总数。同时，解释了C语言中字符串处理的相关知识点，包括strlen和sizeof的区别，字符与字符串在内存中的占用，以及strcmp、strcpy和strcat函数的用法。最后，提到了哈夫曼编码和数字组成的环形字符串问题。

摘要由CSDN通过智能技术生成

字符串 “qiniu” 根据顺序不同有多少种排列组合的方式？

五个位置选出两个放i，就是C(5,3)=10，然后在剩余的三个位置把其他字母进行全排列A(3,3)=6,两个相乘等于60。
有如下一段代码，下列选项中，选项（）是该段代码的正确输出。
```
#include<stdio.h>
#include<string.h>
#define PRAISE "NowCoder is benefit to everyone concerned."

int main(){
     
	printf("The phrase of PRAISE has %zd letters ",strlen(PRAISE));
	printf("and occupies %zd memory cells.",sizeof(PRAISE));
	return 0;
}
```
The phrase of PRAISE has 42 letters and occupies 43 memory cells.
使用strlen可得到字符串中包括空格和标点符号在内的字符数。
使用sizeof运算符，得到的数会更大，因为它会把字符串末尾不可见的空字符也计算在内。
因此，对于PRAISE来说，使用strlen返回的数值为42，使用sizeof运算符返回的数值为43。

观察下列代码，分析结果()

String s1 = "coder";     
String s2 = "coder";     
String s3 = "coder" + s2;     
String s4 = "coder" + "coder";     
String s5 = s1 + s2;            
System.out.println(s3 == s4); 
System.out.println