【基础数据结构】字符串
一、字符串输入
1.scanf("%s",str);分隔符为空格、制表符、回车
2.fgets(str,10,stdin);10为字符串char str[10]长度，可以读取空格字符的字符串，10代表最大读取长度，最多读取9个字符，这个函数自动在读取到换行符停止，删除\n才能正确输出
str[strlen(str)-1]='\0';
printf("%s\n",str);
二、字符串输出
1.printf("%s\n",str);
2.puts(str);自动在末尾加上\n，不支持格式化输出
三、字符数组
char arr[size];
arr[0]='H';
arr[1]='e';
arr[2]='l';
arr[3]='l';
arr[4]='o';
arr[5]='\0';
四、字符串
char str[]="Hello,world!";
str[0]='h';
char str[]={'H','e','l','l','o','!','\0'};
char arr[13]="Hello,world!";
char *str=arr;
五、标准库函数
strlen(str);获取字符串长度
strcmp(str1,str2);比较两个字符串是否相等
strcpy(dest,src);将源字符串复制到目标字符串中
strcat(dest,src);将源字符串加入到目标字符串末尾
六、例题
例题1
最长特殊序列 Ⅰ
给你两个字符串
a和b，请返回 这两个字符串中 最长的特殊序列 的长度。如果不存在，则返回-1。「最长特殊序列」 定义如下：该序列为 某字符串独有的最长子序列（即不能是其他字符串的子序列） 。
字符串
s的子序列是在从s中删除任意数量的字符后可以获得的字符串。
- 例如，
"abc"是"aebdc"的子序列，因为删除"aebdc"中斜体加粗的字符可以得到"abc"。"aebdc"的子序列还包括"aebdc"、"aeb"和""(空字符串)。示例 1：
输入: a = "aba", b = "cdc" 输出: 3 解释: 最长特殊序列可为 "aba" (或 "cdc")，两者均为自身的子序列且不是对方的子序列。示例 2：
输入：a = "aaa", b = "bbb" 输出：3 解释: 最长特殊序列是 "aaa" 和 "bbb" 。示例 3：
输入：a = "aaa", b = "aaa" 输出：-1 解释: 字符串 a 的每个子序列也是字符串 b 的每个子序列。同样，字符串 b 的每个子序列也是字符串 a 的子序列。提示：
1 <= a.length, b.length <= 100a和b由小写英文字母组成
要解决这个问题，我们需要理解什么是特殊序列。
根据题目的定义，最长特殊序列是某个字符串独有的最长子序列，即不能是其他字符串的子序列。
我们可以按照以下思路来解决这个问题：
- 如果字符串 a 和字符串 b 相等，那么它们没有特殊序列，返回 -1。
- 否则，返回两个字符串长度的较大值，因为每个字符串本身就是它们自己的特殊序列，而不可能是对方的子序列。
在上述代码中，我们定义了一个函数 `findLUSlength` 来计算最长特殊序列的长度。在 `main` 函数中，我们给出了示例输入，然后调用 `findLUSlength` 函数来计算最长特殊序列的长度，并输出结果。
#include
#include
int findLUSlength(char *a, char *b) {
int lenA = strlen(a);
int lenB = strlen(b);
if (strcmp(a, b) == 0) {
return -1;
}
return lenA > lenB ? lenA : lenB;
}
int main() {
char a[] = "aba";
char b[] = "cdc";
int result = findLUSlength(a, b);
printf("最长特殊序列的长度为：%d\n", result);
return 0;
} 例题2
URL化
URL化。编写一种方法，将字符串中的空格全部替换为
%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）示例 1：
输入："Mr John Smith ", 13 输出："Mr%20John%20Smith"示例 2：
输入：" ", 5 输出："%20%20%20%20%20"提示：
- 字符串长度在 [0, 500000] 范围内。
解法1：自己写的，但是超时了
#include
#include
char* replaceSpaces(char* S, int length) {
int i = 0;
for (i = 0; i < length; i++) {
if (S[i] == ' ') {
S[i] = '%';
int j=0;
for(j=length-1;j>i;j--)
{
S[j+2]=S[j];
}
S[i+1] = '2';
S[i+2] = '0';
i += 2; // 跳过已替换的字符
length += 2;
S[length]='\0';
}
}
return S;
}
int main() {
char str[50000];
fgets(str, sizeof(str), stdin);
str[strlen(str) - 1] = '\0';
printf("%s\n", replaceSpaces(str, strlen(str)));
return 0;
} 解法2：未超时
#include
#include
char* replaceSpaces(char* S, int length) {
int spaceCount = 0;
int i=0;
for (i = 0; i < length; i++) {
if (S[i] == ' ') {
spaceCount++;
}
}
int newLength = length + 2 * spaceCount;
int newIndex = newLength - 1;
for (i = length - 1; i >= 0; i--) {
if (S[i] == ' ') {
S[newIndex] = '0';
S[newIndex - 1] = '2';
S[newIndex - 2] = '%';
newIndex -= 3;
} else {
S[newIndex] = S[i];
newIndex--;
}
}
S[newLength]='\0';
return S;
}
int main() {
char str[50000];
fgets(str, sizeof(str), stdin);
str[strlen(str) - 1] = '\0';
printf("%s\n", replaceSpaces(str, strlen(str)));
return 0;
} 例题3
判断国际象棋棋盘中一个格子的颜色
给你一个坐标
coordinates，它是一个字符串，表示国际象棋棋盘中一个格子的坐标。下图是国际象棋棋盘示意图。
如果所给格子的颜色是白色，请你返回
true，如果是黑色，请返回false。给定坐标一定代表国际象棋棋盘上一个存在的格子。坐标第一个字符是字母，第二个字符是数字。
示例 1：
输入：coordinates = "a1" 输出：false 解释：如上图棋盘所示，"a1" 坐标的格子是黑色的，所以返回 false 。示例 2：
输入：coordinates = "h3" 输出：true 解释：如上图棋盘所示，"h3" 坐标的格子是白色的，所以返回 true 。示例 3：
输入：coordinates = "c7" 输出：false提示：
coordinates.length == 2'a' <= coordinates[0] <= 'h''1' <= coordinates[1] <= '8'
#include
#include
#include
bool squareIsWhite(char* coordinates) {
if (coordinates[0] == 'a' || coordinates[0] == 'c' || coordinates[0] == 'e' || coordinates[0] == 'g') {
int num = coordinates[1] - '0';
if (num % 2 == 0) {
return true;
} else {
return false;
}
} else if (coordinates[0] == 'b' || coordinates[0] == 'd' || coordinates[0] == 'f' || coordinates[0] == 'h') {
int num = coordinates[1] - '0';
if (num % 2 == 0) {
return false;
} else {
return true;
}
} else {
return false;
}
}
int main() {
char str[3];
scanf("%2s", str);
str[2] = '\0';
if (squareIsWhite(str)) {
printf("true\n");
} else {
printf("false\n");
}
return 0;
}