0618，0619 ，指针，指针与数组，字符串

最新推荐文章于 2024-06-21 17:14:10 发布
最新推荐文章于 2024-06-21 17:14:10 发布
阅读量897 收藏 9
点赞数 30
分类专栏： WANGDAO 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_51583806/article/details/139782100
版权

目录

第八章（指针），第九章（指针和数组），第十章（字符串）思维导图

作业1  逆序打印

解答：

答案：

作业2  判断回文

解答：

答案：

作业3  比较单词

解答：

答案：

619作业1：搜索字符串末尾

解答：

答案：

 619作业2：自己版本的 strlen

解答：

619作业3：自己版本的 strcpy

解答：

619作业4：自己版本的 strcat

解答：

619作业5：自己版本的 strcmp

解答：

作业1  逆序打印

（a) 编写程序读一条消息，然后逆序打印这条消息：

Enter a message: Don't get mad, get even.
Reversal is: .neve teg ,dam teg t'noD

提示：一次读取消息中的一个字符（用getchar函数），并且把这些字母存储在数组中，当数组满了或者读到字符 '\n' 时停止读操作。

（b) 修改上述程序，用指针代替整数来跟踪数组的当前位置。

解答：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#define MAX_NUM 1000

void read_char(char* str, int len) {
	char c; int i = 0;
	while ((c = getchar()) != '\n') {
		str[i++] = c;
	}
	str[i] = '\0';
}

void re_print(char* str, int len) {
	int i = 0;
	for (i = 0; str[i]; i++)
		;
	i--;
	for (; i != 0; i--) {
		putchar(str[i]);
	}
	putchar(str[i]);
	putchar('\n');
}

void re_print02(char* str, int len) {
	char* p = str;
	while (*p++)
		;
	p--; p--;
	while ( p != str) {
		putchar(*p--);
	}
	putchar(*p);
	putchar('\n');
}


int main(void) {
	
	char str[MAX_NUM];
	printf("Enter a message: ");
	read_char(str, MAX_NUM);
	printf("Reversal is: ");
	re_print(str, MAX_NUM);
	re_print02(str, MAX_NUM);
	return 0;
}

答案：

不是使用函数，录入的指针P可以直接使用逆序输出
(n < MAXLINE && (c = getchar()) != '\n'       必须检查数组是否越界，顺序不能改变（逻辑）

(a)

#include <stdio.h>

#define MAXLINE 128

int main(void) {
    printf("Enter a message: ");

    char message[MAXLINE];
    int n = 0;
    char c;
    while (n < MAXLINE && (c = getchar()) != '\n') {
        message[n] = c;
        n++;
    }   // n == MAXLINE || c == '\n'

    printf("Reversal is: ");

    for (int i = n - 1; i >= 0; i--) {
        putchar(message[i]);
    }
    putchar('\n');

    return 0;
}
(b)

#include <stdio.h>

#define MAXLINE 128

int main(void) {
    printf("Enter a message: ");

    char message[MAXLINE];
    char* p = message;
    char c;
    while (p < message + MAXLINE && (c = getchar()) != '\n') {
        *p++ = c;
    }   // p == message + MAXLINE || c == '\n'
    // p 指向最后一个字符后面

    printf("Reversal is: ");

    p--;
    while (p >= message) {
        putchar(*p--);
    }
    putchar('\n');

    return 0;
}

作业2  判断回文

（a) 编写程序读一条消息，然后检查这条消息是否是回文（消息从左往右看和从右往左看是一样的）：

Enter a message: He lived as a devil, eh?
Palindrome

Enter a message: Madam, I am Adam.
Not a palindrome

忽略所有不是字母的字符。用索引来跟踪数组中的位置。

（b）修改上述程序，使用指针代替索引来跟踪数组中的位置。

解答：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdbool.h>
#define MAX_NUM 1000

//首字母大小写不限，单词断句是一样的，符号对比忽略
void read_char(char* str, int len) {
	char c; 
	char *p1 = str; 
	bool blank=true;

	//忽略字母前面的空白字符
	while ((c = getchar()) == ' ')
		;
	*p1++ = c;
	while ((c = getchar()) != '\n') {
		 //符号处理
		if ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z')) {   //字母判断！可恶！
			*p1++ = c;
			blank = true;
		}else if (blank) {
			*p1++ = ' ';
			blank = false;
		}
	}
	//最后一个字符不要存空格
	*p1--;*p1 = '\0';
	
}

bool judge01(char* str, int len) {
	
}

bool judge02(char* str, int len) {
	char* p = str;
	while (*p++)
		;
	p--; p--;//定位到末尾  两个！！！
	char* p1 = str;
	//排除首字母大写
	/*putchar(*p);
	putchar(*p1);*/
	if ((*p - *p1) == ('z' - 'Z')|| *p == *p1) {
		p--; p1++;
	}
	else {
		return false;
	}
	while ((p != p1) && ((*p--) == (*p1++)))  //指针往中间移动，且比较元素
		;
	//退出条件，指针相等或者者元素不相等
	if (p-p1<=1) {
		return true;
	}
	else {
		return false;
	}
}


int main(void) {

	char str[MAX_NUM];
	char re_str[MAX_NUM];
	printf("Enter a message: ");
	read_char(str, MAX_NUM);
	printf("%s\n", str);
	judge01(str, MAX_NUM) ? printf("Palindrome\n") : printf("Not a palindrome\n");
	judge02(str, MAX_NUM)? printf("Palindrome\n") : printf("Not a palindrome\n");
	return 0;
}

答案：

答案思路——完全输入——比较（只比较字母）

 while (i < j && !isalpha(message[i]))       isalpha，标准库函数，是否是字母

 if (tolower(message[i]) != tolower(message[j])) return false;        tolower,toupper标准库函数，转换成小写字母

(a)

#include <stdio.h>
#include <stdbool.h>
#include <ctype.h>

#define MAXLINE 128

bool is_palindrome(char message[], int n) {
    int i = 0, j = n - 1;
    while (i < j) {
        while (i < j && !isalpha(message[i])) {
            i++;
        }   // i == j || message[i] is a alphabet

        while (i < j && !isalpha(message[j])) {
            j--;
        }   // i == j || message[j] is a alphabet

        if (tolower(message[i]) != tolower(message[j])) return false;

        i++;
        j--;
    }
    return true;
}

int main(void) {
    printf("Enter a message: ");

    char message[MAXLINE];
    int n = 0;
    char c;
    while (n < MAXLINE && (c = getchar()) != '\n') {
        message[n] = c;
        n++;
    }   // n == MAXLINE || c == '\n'

    if (is_palindrome(message, n)) {
        printf("Palindrome\n");
    } else {
        printf("Not a palindrome\n");
    }

    return 0;
}
(b)

#include <stdio.h>
#include <stdbool.h>
#include <ctype.h>

#define MAXLINE 128

bool is_palindrome(char* start, char* end) {
    while (start < end) {
        while (start < end && !isalpha(*start)) {
            start++;
        }   // i == j || message[i] is a alphabet

        while (start < end && !isalpha(*end)) {
            end--;
        }   // i == j || message[j] is a alphabet

        if (tolower(*start) != tolower(*end)) return false;

        start++;
        end--;
    }
    return true;
}

int main(void) {
    printf("Enter a message: ");

    char message[MAXLINE];
    char* p = message;
    char c;
    while (p < message + MAXLINE && (c = getchar()) != '\n') {
        *p++ = c;
    }   // p == message + MAXLINE || c == '\n'
    // p 指向最后一个字符后面

    if (is_palindrome(message, p - 1)) {
        printf("Palindrome\n");
    } else {
        printf("Not a palindrome\n");
    }

    return 0;
}

作业3  比较单词

编写程序找出一组单词中最小单词和最大单词。当用户输入4个字母的单词时，程序停止读入。假设所有单词都不超过20个字母。程序会话如下：

Enter word: dog
Enter word: zebra
Enter word: rabbit
Enter word: catfish
Enter word: walrus
Enter word: cat
Enter word: fish

Smallest word: cat
Largest word: zebra
提示：使用两个名为 smallest_word 和 largest_word 的字符串来分别记录最小单词和最大单词。
用户每输入一个新单词，都要用 strcmp 把它与 smallest_word 和 largest_word 进行比较。
用 strlen 函数判断用户是否输入了 4 个字母的单词。

解答：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdbool.h>
#include <string.h>
#define MAX_NUM 21


int main(void) {
	char blank[MAX_NUM] = "";
	char arr[MAX_NUM];
	char max[MAX_NUM]="";
	char min[MAX_NUM]="";
	char c; char* p ; bool first = true;
	while (1) {
		printf("Enter word: ");
		p = arr;//初始化p
		strcpy(arr, blank);
		while ((c = getchar()) == ' ')
			;
		*p++ = c;
		while ((c = getchar()) != '\n') {
			*p++ = c;
		}
		*p = '\0';
		
		if (strlen(arr) == 4) {
			break;
		}
		if (first) {
			strcpy(max, arr);
			strcpy(min, arr);
			first = false;
		}
		if(strcmp(arr,max)>0){
			strcpy(max, arr);
		}else if (strcmp(arr, min)<0) {
			strcpy(min, blank);
			strcpy(min, arr);
		}
	}
	printf("Largest word: %s\n", max);
	printf("Smallest word: %s\n", min);

	return 0;
}

答案：

字符串读写，不要用getchar 和 putchar了

scanf("%s"，word)  的匹配规则

忽略前置空白字符，读取字符，填入字符数组，遇到空白字符结束——适合空白字符分割的单词读入

不检查数组越界，记得检查

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>

#define MAXWORD 21

int main(void) {
	char smallest_word[MAXWORD];	
	char largest_word[MAXWORD];
	char word[MAXWORD];
	// 用第一个单词初始化 smallest_word 和 largest_word
	printf("Enter word: ");
	scanf("%s", word);
	strcpy(smallest_word, word);
	strcpy(largest_word, word);

	while (strlen(word) != 4) {
		printf("Enter word: ");
		scanf("%s", word);
		
		if (strcmp(word, smallest_word) < 0) {
			strcpy(smallest_word, word);
		} else if (strcmp(word, largest_word) > 0) {
			strcpy(largest_word, word);
		}
	};

	printf("\nSmallest word: %s\n", smallest_word);
	printf("Largest word: %s\n", largest_word);
	return 0;
}

619作业1：搜索字符串末尾

编写下面的函数：

void remove_filename(char* url);

url 指向一个包含以文件名结尾的 URL 字符串，例如 "http://www.knking.com/index.html"。函数需要移除文件名和前面的斜杠。(在上面的例子中，结果为 "http://www.knking.com"）。要求在函数中使用 "搜索字符串末尾" 的惯用法。

提示：把字符串中的最后一个斜杠替换为空字符。

解答：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#define MAXNUM 100

void remove_filename(char* url) {
	fgets(url, MAXNUM, stdin);
	char* p = url;
	int count = 0;

	while (count != 3 && p < url + MAXNUM && *p) {
		if (*p == '/') {
			count++;
		}
		p++;
	}//break  *p=='/'
	p--;
	*p = '\0';
	puts(url);
}
int main(void) {
	char str[MAXNUM] = "";
	remove_filename(str);
	return 0;
}

答案：

多种情况下，是找到最后一个P，而不是限制第三个
也不需要计数，每次*URL==‘/’的时候，用指针P记录地址，遍历完整之后，指针P记录的就是最后一个‘/’的地址，修改成‘\0'

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

void remove_filename(char* url) {
	char* p = url;
	// 搜索最后一个 '/'
	while (*url) {
		if (*url == '/') {
			p = url;
		}
		url++;
	}
	if (*p == '/') {
		*p = '\0';
	}
}

int main(void) {
	char url[] = "http://www.knking.com/index.html";
	remove_filename(url);
	puts(url);
	return 0;
}

 619作业2：自己版本的 strlen

size_t my_strlen(const char* s);

解答：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#define MAXNUM 100

size_t my_strlen(const char* s) {
	char* p = s; size_t num = 0;
	
	while (*p) {
		num++;
		p++;
	}
	return num;
}

int main(void) {
	char s[] = "i love xixi";
	printf("my_strlen is % d\n",my_strlen(s));
	printf("strlen is % d\n", strlen(s));
	return 0;
}

619作业3：自己版本的 strcpy

char* my_strcpy(char* s1, const char* s2);

解答：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#define MAXNUM 100

char* my_strcpy(char* s1, const char* s2) {
	char* p1 = s1;
	char* p2 = s2;
	while (*p1++ = *p2++)
		;
	return s1;
}
int main(void) {
	char s[MAXNUM] = "i love xixi";
	char s2[MAXNUM] = "";
	char s3[MAXNUM] = "";
	my_strcpy(s2, s);
	strcpy(s3, s);
	puts(s2); puts(s3);
	return 0;
}

619作业4：自己版本的 strcat

char* my_strcat(char* s1, const char* s2);

解答：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#define MAXNUM 100

char* my_strcat(char* s1, const char* s2) {
	int* p = s1;
	int* p1 = s2;
	while (*p) {
		p++;
	}
	while (*p++ = *p1++)
		;
	*p = '\0';
	return s1;
}

int main(void) {
	char s[MAXNUM] = " i love xixi";
	char s1[MAXNUM] = "i love panpan ";
	char s2[MAXNUM] = "huasheng and";
	my_strcat(s2, s); //huasheng and i love xixi
	strcat(s1, s);    //i love panpan i love xixi
	puts(s2); puts(s1);
	return 0;
}

619作业5：自己版本的 strcmp

int my_strcmp(const char* s1, const char* s2);

解答：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#define MAXNUM 100

int my_strcmp(const char* s1, const char* s2) {
	char* p = s1; char* p1 = s2;
	while (*p++ == *p1++)
		;
	return *(p--) - *(p1--);
}

int main(void) {
	char s[MAXNUM] = "i love xixi";
	char s1[MAXNUM] = "i love panpan ";
	my_strcmp(s, s1) > 0 ? printf("i love xixi is big\n") : printf("i love panpan is big\n");
	strcmp(s, s1) > 0 ? printf("i love xixi is big\n") : printf("i love panpan is big\n");
	return 0;
}
qq_51583806 彩雷王
关注
  • 30
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
字符串数组和字符串指针的区别
Bluenapa的博客
04-28 1849
1.字符指针可以指向一个字符串。 我们可以用字符串常量对字符指针进行初始化。例如，有说明语句： char *str = "This is a string."; 是对字符指针进行初始化。此时，字符指针指向的是一个字符串常量的首地址，即指向字符串的首地址。 这里要注意字符指针与字符数组之间的区别。例如，有说明语句： char string[ ]="This is a string."; 此时，string...
C语言用指针将字符串数组位置颠倒
07-11
C语言用指针将字符串数组位置颠倒，实现ABCDEFGHIJKLMNOPQRSTUVWXYZ转换成ZYXWVUTSRQPONNOPQRSTUVWXYZ
C语言学习----字符串数组和字符串指针
在导航领域努力的小白 ~ (●'◡'●) 加油加油！！
12-16 1065
C语言学习----字符串数组和字符串指针
字符串指针数组详解
魔鬼的步伐
08-20 2万+
#include &amp;amp;amp;lt;stdio.h&amp;amp;amp;gt; int main(void) { char *str[] = {&amp;amp;quot;abg&amp;amp;quot;,&amp;amp;quot;cd&amp;amp;quot;};//*单独拿出来，指的是数组里的内容是*型的,str的类型是char *[]型 printf(&amp;amp;quot;%c\n&a
字符 字符串 字符数组 字符串指针 指针数组（C语言）
计算机毕业论文源码，学生个人网页制作html源码。贴近用户做网络推广和互联网优化。
08-09 3750
　　一、字符指针、字符数组 　　1. 字符指针：字符串指针变量本身是一个变量，用于存放字符串的首地址。而字符串本身是存放在以该首地址为首的一块连续的内存空间中并以‘\0’作为串的结束。 　　char *ps="C Language"; 顺序是：1.分配内存给字符指针；2.分配内存给字符串；3.将字符串...
字符型指针，数组，字符串赋值
wywbzan的博客
07-23 2459
一、 C语言中，为什么字符串可以赋值给字符指针变量 char *p,a='5'; p=&a;                     //显然是正确的， p="abcd";  &nbsp...
C语言：字符串数组与字符串指针数组
Kobe51920的博客
04-27 4万+
1，首先，不论是局部，静态还是全局数组都必须在定义的时候初始化，否则就得通过其他方式，eg 循环操作，字符串处理函数strcpy() 2,附以下代码： 主要完成将”I am from china ”倒置为”china from am I”, 最开始编写时，将str定义为字符串数组，怎么都出不来结果。半天才发现应该用字符串指针数组 3，那么问题来了，字符串数组和字符串指针数组有什么区别 ...
C语言中字符指针数组与字符数组的区别（实例解析）
C语言C++学习俱乐部：765860056
02-20 1154
在C语言开发中很多操作都是密切相关的，而我们在很多操作中都能通过指针实现，今天小编就介绍C语言中字符指针数组与字符数组的区别，一起来看看吧！ 详解C语言中Char型指针数组与字符数组的区别 1.char 类型的指针数组:每个元素都指向一个字符串,指向可以改变 char *name[3] = { "abc", "def", "gbk" }; for(int i = 0 ; i 2.字符数组: 指向不能改变，但可改变里面的值 char names[] = “abc”...
二维数组与指针(详解)
热门推荐
dddjjjsicnu的博客
04-02 6万+
一.2维数组 1.二维数组的定义 int a[3][3]; 在这我们定义了一个二维数组，拥有3行3列共9个int型存储空间大小。 2.二维数组的行地址和各个元素地址的表示 int a[3][4]; 对于数组a，我们可以将a[3][4]分为两部分理解a[3]和[4]，对于a[3]，我们可以看成是一个一维数组，其元素分别为a[0],a[1],a[2],他们分别表示各行所代表的起始地址，而对于[4]...
C语言：指针总结（二：指针与数组、字符串）
青山的青衫的博客
03-28 1990
指针与数组、字符串 指针与数组—指针数组 一维指针数组声明： T *p[n];//T是类型，p是标识符（被声明的数组变量），n是数组大小 //*的优先级低于[]所以该声明相当于声明: T*(p[n]); //p[n]表示p是n个元素的数组，数组元素是T*类型，即指向T类型变量的指针类型 p本身是一个指针常量，指向n个元素的数组，数组的每个元素是指针。 指针数组是右指针构成的数组 eg1-指向指针的指针、指针数组与数组的关系： #include<stdio.h> int main(){
利用指针数组进行字符串排序
yooppa的博客
02-08 6162
概念： 一个数组的元素均是指针，则该数组称为指针数组。 使用指针数组处理字符串非常适合。由于字符串长度不定，使用二维字符数组处理会大量浪费存储空间。 代码示例： #include<stdio.h> #include<stdlib.h> #include<string.h> int main() { int i,j,len; char *temp; char *str[5]; printf("请输入5个字符串：\n"); temp=(char *)malloc
C++中字符串以及数组和指针的互相使用讲解
09-03
在C++编程语言中，字符串、数组和指针是三个非常基础且重要的概念。了解它们的互相使用方式对于深入理解C++至关重要。首先，我们来看看字符串的三种表示方法。 1. **字符数组**：字符串在C++中可以作为字符数组来...
字符串指针与字符数组的区别
04-13
字符串指针字符串指针与字符数组的区别与字符数组的区别 转载
指针数组为字符串排序：1、冒泡排序 2、快速排序
07-11
指针数组为字符串排序，char* str[] = { "beijing","guangdong","shanghai" };进行排序，内涵冒泡排序和快速排序，原理：更改指针指向
第5讲 指针高级之指针数组-将若干字符串按字母顺序（由小到大）输出
08-17
将若干字符串按字母顺序（由小到大）输出。 解题思路：定义一个指针数组，用各字符串对它进行初始化，然后排序，但不是移动字符串，而是改变指针数组的各元素的指向。 文件里面代码实现。
算法篇-二叉树
最新发布
分享Java知识，记录思考和感悟
06-21 379
分享二叉树相关概念和算法题
【康复学习--LeetCode每日一题】2748. 美丽下标对的数目
Puppet__的博客
06-20 454
如果下标对 i、j 满足 0 ≤ i < j < nums.length ，如果 nums[i] 的 第一个数字 和 nums[j] 的 最后一个数字 互质 ，则认为 nums[i] 和 nums[j] 是一组 美丽下标对。2 和 5 互质，因此 gcd(2,1) == 1。i = 1 和 j = 2 ：nums[1] 的第一个数字是 5 ，nums[2] 的最后一个数字是 1。i = 0 和 j = 1 ：nums[0] 的第一个数字是 1 ，nums[1] 的最后一个数字是 1。
代码随想录算法训练营第38天|● 理论基础 ● 509. 斐波那契数● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯
weixin_74408291的博客
06-17 701
2.确定递推公式dp[i - 1] 跳到 dp[i] 需要花费 dp[i - 1] + cost[i - 1]。dp[i - 2] 跳到 dp[i] 需要花费 dp[i - 2] + cost[i - 2]。那么dp[i] = min(dp[i - 1] + cost[i - 1], dp[i - 2] + cost[i - 2]);3.dp数组初始化由题目可以知道你可以选择从下标为。
代码随想录算法训练营DAY39｜62.不同路径、63. 不同路径 II
Greeneril_的博客
06-18 141
忙。。后两题先跳过。
字符串数组与指针数组
05-06
字符串数组和指针数组都是在C语言中常见的数据。 1. 字符串数组：字符串数组是由一系列字符组成的数组。每个元素都是一个字符串，即以空字符'\0'结尾的字符序列。可以通过定义一个字符数组来创建字符串数组，例如： char strArray[10]; // 定义一个包含3个字符串的数组，每个字符串最多可以存储10个字符 2. 指针数组：指针数组是一个数组，其中的每个元素都是指针类型。每个指针指向内存中的某个位置，可以是一个变量、数组或者其他数据结构。可以通过定义一个指针数组来创建指针数组，例如： int* ptrArray; // 定义一个包含5个指针的数组，每个指针可以指向一个整数变量 字符串数组和指针数组之间的区别在于元素的类型不同。字符串数组的元素是字符数组，而指针数组的元素是指针类型。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值