【算法习作】字符串处理两例

2017-11-26 997

简介：

+关注继续查看

1.按词倒置一个句子

题目：例如”I am a student”，经处理后得到”student am a I”，限定除了一个空格外单词间没有任何其他分隔符。

解析：将整个字符串倒置后分别对每一个词进行倒置即可。

2.左旋转字符串

题目：输入：abcdefg,2 ，输出：cdefgab ，复杂度要求：不使用额外空间存储字符串。

思路：S=abcdefg , S1=ab, S2=cdefg, !S1=ba, !S2 = gfedc => !((!S1)(!S2)) 即为所求。也就是说先按欲倒置的位置将原字符串划分为两个子串，分别倒置，然后再将整个字符串倒置即可求得。

辅助函数reverseString为：

算法人工智能存储

冒泡排序算法字符串编程排序算法一步一步算法字符串 metro数字图像处理算法高效编程算法

开发者社区 > 人工智能 > 文章

作者高分内容

【OpenCV学习】极坐标变换 1935 网游运营基本概念及专业术语 1788 新网域名查询和注册API接口类源码 3695 如何在ASP.NET网页间传递数据 1543 YSlow使用指南_最新2.0使用指南中文版 2084

卡布学安卓

算法题-字符串中的有效括号

18 0

Java学习录

死磕算法之快速排序

667 0

Java学习录

死磕算法之冒泡排序

版权声明：本文为博主原创文章，未经博主允许不得转载。博客源地址为zhixiang.org.cn https://blog.csdn.net/myFirstCN/article/details/80851029 学习更多算法系列请参考文章：死磕算法之汇总篇冒泡排序在排序算法中效率算最慢的一类了，但是因为它简单的缘故仍然是工作1-3年的程序员面试经常会碰到的算法问题，今天就来给大家分析一下冒泡排序的排序流程。

754 0