【漫步刷题路】- 逆序字符串I

简介: 【漫步刷题路】- 逆序字符串I

题目要求:

如:字符串内容为:abcd             逆序后结果:dcba


注意事项:

不能逆序指针指向的常量字符串!因为常量字符串存放在静态区,其内容不能修改

要使用字符数组

//例如
char* p = "abcd";//不能逆序p指向的内容
复制代码

思路:

1.定义两个指针,一个指向字符串的左边,一个指向字符串的右边。二者指向的字符进行交换。左指针右移,右指针左移

2.当满足left < right 条件则继续交换 不满足则说明二者相遇了,或者left>right了。逆序完成


image.png

代码:

void reverse(char* str)
{
  int len = strlen(str);
  char* left = str;//指向字符串的起始位置
  char* right = str + len -1 ;//指向字符串的末尾(\0之前)
    //当left和right指向同一个字符不需要交换,所以判断条件写成left<=right即可
  while (left < right)
  {
        //字符交换
    char tmp = *left;
    *left = *right;
    *right = tmp;
        //区间缩减
    right--;
    left++;
  }
}
int main()
{
  char str[20] = "abcd";
  reverse(str);
  printf("%s\n", str);
  return 0;
}



目录
打赏
0
0
0
0
1
分享
相关文章
【漫步刷题路】- 逆序字符串II
【漫步刷题路】- 逆序字符串II
每日一刷《剑指offer》字符串篇之编辑距离
每日一刷《剑指offer》字符串篇之编辑距离
78 0
每日一刷《剑指offer》字符串篇之编辑距离
代码随想录算法训练营第八天 | LeetCode 344.反转字符串、541. 反转字符串II、剑指Offer 05.替换空格、151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串
代码随想录算法训练营第八天 | LeetCode 344.反转字符串、541. 反转字符串II、剑指Offer 05.替换空格、151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串
73 0
代码随想录算法训练营第八天 | 344.反转字符串541. 反转字符串II 剑指Offer 05.替换空格151.翻转字符串里的单词剑指Offer58-II.左旋转字符串
代码随想录算法训练营第八天 | 344.反转字符串541. 反转字符串II 剑指Offer 05.替换空格151.翻转字符串里的单词剑指Offer58-II.左旋转字符串
|
10月前
|
每日一刷《剑指offer》字符串篇之左旋转字符串
每日一刷《剑指offer》字符串篇之左旋转字符串
74 0
每日一刷《剑指offer》字符串篇之左旋转字符串
【C语言刷题】猜名次、猜凶手、杨辉三角、杨氏矩阵、字符串左旋、判断是否为左旋子串
【C语言刷题】猜名次、猜凶手、杨辉三角、杨氏矩阵、字符串左旋、判断是否为左旋子串
93 0
力扣刷题记录——709. 转换成小写字母、771. 宝石与石头、704. 二分查找
力扣刷题记录——709. 转换成小写字母、771. 宝石与石头、704. 二分查找
138 0
力扣刷题记录——709. 转换成小写字母、771. 宝石与石头、704. 二分查找
【刷穿 LeetCode】1588. 所有奇数长度子数组的和 : 「前缀和」&「数学」
【刷穿 LeetCode】1588. 所有奇数长度子数组的和 : 「前缀和」&「数学」
剑指Offer算法题解:05. 替换空格
剑指Offer算法题解:05. 替换空格
121 0