有一个字符数组的内容为:“student a am i”,
请你将数组的内容改为"i am a student".
要求:
不能使用库函数。
只能开辟有限个空间(空间个数和字符串的长度无关)。
student a am i
i ma a tneduts
i am a student
#include <stdio.h>
#include <windows.h>
/*
有一个字符数组的内容为:"student a am i",
请你将数组的内容改为"i am a student".
要求:
不能使用库函数。
只能开辟有限个空间(空间个数和字符串的长度无关)。
student a am i
i ma a tneduts
i am a student
*/
//写一个二分法将整个字符串逆置的函数
void Reverse_All(char* s) {
char* start = s; // 确定起始字符位置
char* end = s;
while (*end != '\0') {
++end;
}
--end; //确定结尾字符位置
while (start < end) { //二分法交换位置
char tmp = *start;
*start = *end;
*end = tmp;
++start;
--end;
}
}
//写一个以空格为分隔符将每个分隔后的字符串按二分法逆置的函数
void Reverse_Every(char* s) {
while (*s != '\0') {
char* start = s; //确定每个字符串中起始字符的位置
char* end = s;
while (*end != ' ' && *end != '\0') {
++end;
}
--end; //确定每个字符串中结尾字符的位置
while (start < end) { //二分法交换位置
char tmp = *start;
*start = *end;
*end = tmp;
++start;
--end;
}
while (*s != ' ' && *s != '\0') {//调整s的位置
++s;
}
if (*s != '\0') { //调整位置,最后一个字符串特殊
++s;
}
}
}
int main() {
char string[] = "student a am i";
printf("%s\n", string);
Reverse_All(string);
printf("%s\n", string);
Reverse_Every(string);
printf("%s\n", string);
return 0;
}
我还用了一个比较麻烦的方法,不如上边的好
#include <stdio.h>
#include <windows.h>
/*
有一个字符数组的内容为 : student a am i
请你将数组的内容改为 : i am a student
请求:
不能使用库函数
只能开辟有限个内存空间(空间的个数与字符串的长度无关)
*/
#define N 4
#define M 8
char string_array[N][M];
//写一个分隔字符串的函数
void Split(char* s, char(*string)[M]) {
int i = 0;
while (*s != '\0') { //遍历到字符串结尾
int j = 0;
while (*s != ' ' && *s != '\0') {//以空格为分隔符,将每个字符串存入字符数组中
*(*(string + i) + j) = *s++;
++j;//存放下一个字符
}
*(*(string + i) + j) = '\0';//在每个字符串结尾添加 0
if (*s != '\0') {//如果没遍历到最后一个字符串就指向下一个字符串起始位置
++s;
}
++i;//存放下一个字符串
}
}
//写一个追加字符串的函数
//第二个参数是一个数组指针,即指向数组的指针
//char(*s2)[M] s2 是指向长度为M大小数组的指针
void Append(char* s1, const char(*s2)[M]) {
s2 += N - 1;//倒序将字符串追加到字符数组中
for (int i = 0; i < N; ++i) {
int j = 0;
while (*(*(s2 - i) + j) != '\0') {
*s1++ = *(*(s2 - i) + j);
++j;//存放下一个字符
}
*s1++ = ' ';//没存放完一个字符串添加一个原先的分隔符
}
}
int main() {
char string_1[] = "student a am i";
Split(string_1, string_array);
//for (int i = 0; i < 4; ++i) {
// printf("%s ", string_array[i]);
//}
char string_2[20] = { 0 };
Append(string_2, string_array);
printf("%s\n", string_2);
return 0;
}
这份代码涉及到了一个叫数组指针的东西, 就是指向数组的指针, 一般用来指向一个二维数组.