使用指针逆序字符串
思路:
- 给两个指针,left放在字符串左侧,right放在最后一个有效字符位置
- 交换两个指针位置上的字符
- left指针往后走,right指针往前走,只要两个指针没有相遇,继续2,两个指针相遇后,逆置结束
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
void reverse_string( char * str) { char * left = str; //首元素 char * right = str + strlen (str) - 1; //最后一个元素 while (left < right) //交换 { char tmp = *left; *left = *right; *right = tmp; //更新下标 left++; right--; } } int main() { char str[] = "abcdef" ; reverse_string(str); printf ( "%s" , str); return 0; } |
使用递归逆序字符串
思路:
- 利用递归思想大事化小
- 先将首元素放到一个变量中
- 在将最后一个元素放到第一个元素位置
- 再将最后一个空位置放上\0便于递归逆序中间字符
- 最后再将首元素放到最后位置
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
void reverse_string( char * str) { int len = strlen (str); char tmp = *str; //拿出首元素放到tmp里 *str = *(str + len- 1); //然后把最后一个元素放到第一个元素位置 *(str + len - 1) = '\0' ; //把最后一个空位置放上一个\0 if ( strlen (str + 1) >= 2) //如果字符串还有两个以上字符就逆序 reverse_string(str + 1); *(str + len - 1) = tmp; //最后把刚才在tmp里的元素放到字符串末尾 } int main() { char str[] = "abcdef" ; reverse_string(str); printf ( "%s" , str); return 0; } |
逆序带空格的字符串
将一句话的单词进行倒置,标点不倒置。比如 I like beijing. 经过函数后变为:beijing. like I
输入描述:
每个测试输入包含1个测试用例: I like beijing. 输入用例长度不超过100
输出描述:
依次输出倒置之后的字符串,以空格分割
输入:
I like beijing.
输出:
beijing. like I
思路:
- 第一步逆序每一个单词
- 第二步整体逆序
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
|
#include <stdio.h> //逆序字符串的函数 void reverse( char *left, char * right) { while (left<right) { char tmp = *left; *left = *right; *right = tmp; left++; right--; } } int main() { char arr[100] = {0}; //输入 gets (arr); //读取一行 //处理 int len = strlen (arr); //1. 逆序每一个单词 char * start = arr; char *end = arr; while (*start) { end = start; while (*end != ' ' && *end!= '\0' ) //找空格前面的字符 { end++; } //逆序一个单词 reverse(start, end-1); //end此时指向空格,end-1就是指向空格前面的字符 if (*end == ' ' ) //如果没有遇到空格就开始逆序下一个单词。 start = end+1; else //如果遇到空格就停止不要在指向下一个字符 start= end; } //2. 逆序整个字符串 reverse(arr, arr+len-1); //输出 printf ( "%s\n" , arr); return 0; } |
总结
本篇文章就到这里了,希望能够给你带来帮助,也希望您能够多多关注服务器之家的更多内容!
原文链接:https://blog.csdn.net/m0_61210742/article/details/122456196