当前位置: 首页 > news >正文

泗阳疫情最新消息今天新增seo关键词排名优化费用

泗阳疫情最新消息今天新增,seo关键词排名优化费用,北京公司网站制作费用,网站建设是否属于技术合同字符串 - 541.反转字符串II(C#和C实现) 题目描述 给定一个字符串 s 和一个整数 k,你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。 如果剩余字符少于 k 个,则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个&#xff0…

字符串 - 541.反转字符串II(C#和C实现)

题目描述

给定一个字符串 s 和一个整数 k,你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。

  • 如果剩余字符少于 k 个,则将剩余字符全部反转。
  • 如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,剩余字符保持原样。

示例:

输入: s = "abcdefg", k = 2
输出: "bacdfeg"
解释: 从字符串开头算起,第一组 2k 字符是 "ab",第二组 2k 字符是 "cd",所以最终答案是 "bacdfeg"

提示:

  • 该字符串只包含小写英文字母。
  • 给定字符串的长度和 k 在 [1, 10000] 范围内。

解题思路

类比和解题步骤

考虑类比:假设你有一条领带,你希望每隔一段距离将其中的一部分领带反转。你可以通过遍历字符串,按照规定的间隔(2k)对每一部分进行反转。

  1. 遍历字符串: 从字符串的开头开始,按照 2k 的间隔遍历字符串。
  2. 反转部分字符: 对每一部分的前 k 个字符进行反转。
  3. 处理剩余字符: 如果剩余字符少于 k 个,则将其全部反转。
特殊案例
  • 如果输入字符串为空,则直接返回空字符串。

C#代码实现

public string ReverseStr(string s, int k) {// 如果字符串为空或者 k 小于等于 0,则直接返回if (string.IsNullOrEmpty(s) || k <= 0) {return s;}// 将字符串转换为字符数组char[] charArray = s.ToCharArray();int n = charArray.Length;// 遍历字符数组,每隔 k 个字符反转一次for (int i = 0; i < n; i += 2 * k) {// 左指针int left = i;// 右指针,取最小值,防止数组越界int right = Math.Min(i + k - 1, n - 1);// 交换左右指针指向的字符,并移动指针while (left < right) {// 反转前 k 个字符char temp = charArray[left];charArray[left] = charArray[right];charArray[right] = temp;// 移动指针left++;right--;}}// 将字符数组转换为字符串return new string(charArray);
}

C代码实现

char* reverseStr(char* s, int k) {// 如果传入的字符串为空或者 k 小于等于 0,则直接返回if (s == NULL || k <= 0) {return s;}// 获取字符串长度int n = strlen(s);// 遍历字符串,每隔 k 个字符反转一次for (int i = 0; i < n; i += 2 * k) {// 记录左指针int left = i;// 记录右指针,如果右指针超过字符串长度,则取字符串最后一个字符int right = fmin(i + k - 1, n - 1);// 交换左右指针指向的字符,并移动指针while (left < right) {// 反转前 k 个字符// 交换左右指针指向的字符char temp = s[left];s[left] = s[right];s[right] = temp;// 移动指针left++;right--;}}return s;
}

时间复杂度和空间复杂度

  • 时间复杂度:O(n),其中 n 是字符串 s 的长度。遍历字符串一次。
  • 空间复杂度:O(1)。只使用了常数级别的额外空间。

参与点评

读者朋友们,如果您在阅读过程中,对文章的质量、易理解性有任何建议,欢迎在评论区指出,我会认真改进。

http://www.zhongyajixie.com/news/3401.html

相关文章:

  • 福州建企业网百度排名优化
  • 网站建设 网站网站开发怎么做
  • web前端自学要多久优化网站排名的方法
  • 最好科技广州网站建设公司官网怎么制作
  • 网站排名怎么做 知乎最近军事新闻
  • 农安县建设局官方网站seo优化在线
  • 静态网页建站关键词排名优化易下拉技巧
  • 武汉有没有做网站的西安排名seo公司
  • 网站制作公司 信科网络直播营销
  • 网站建设制作视频教程汕头seo排名
  • 专做餐饮的网站3a汽车集团公司网络营销方案
  • 免费网站后台管理模板下载百度不收录网站怎么办
  • 网站开发面试内容东莞网站推广公司黄页
  • 网站开发禁止下载功能黑帽seo论坛
  • wordpress4.x下载seo综合查询是什么
  • 靖江网站建设市场调研方案范文
  • 做网站外包需要提供什么百度手机网页
  • 苏州市建设局网站下载百度导航app
  • 做景观素材有哪几个网站绍兴seo推广公司
  • 临汾网站建设 吕梁网站建设石家庄网站建设
  • 做外贸的网站有何用处深圳关键词推广排名
  • 襄阳手机网站建设公司最有效的线上推广方式
  • 做水电到哪个网站找信息百度引擎搜索入口
  • 上海工商注册公司代办河北seo技术培训
  • 最牛html5网站建设品牌营销策划案例
  • 在线旅游网站建设前的调研淘宝seo优化是什么
  • 什么是网站分析东莞seo优化团队
  • 增城有什么网站做招聘的品牌推广是做什么的
  • 单页营销型网站怎么查百度收录
  • 企业网络架构拓扑图济南seo排名优化推广