字符串题目
jiaxingxianseng
西安大学生 程序猿 希望可以在这里解决自己遇到的问题
展开
-
字符串移位问题
问题描述:对于一个字符串,请设计一个算法,将字符串的长度为len的前缀平移到字符串的最后。给定一个字符串A和它的长度,同时给定len,请返回平移后的字符串。测试样例: “ABCDE”,5,3 返回:”DEABC”解析:对于这个问题我们可以拿到它移位的长度len,按照一般的思路我们移位一位的来进行移位,但是还有一种更为简单的方法那就是巧用翻转即逆序来解决问题 即:先将(0,l原创 2017-04-19 00:29:44 · 477 阅读 · 0 评论 -
两串旋转问题
如果对于一个字符串A,将A的前面任意一部分挪到后边去形成的字符串称为A的旋转词。比如A=”12345”,A的旋转词有”12345”,”23451”,”34512”,”45123”和”51234”。对于两个字符串A和B,请判断A和B是否互为旋转词。给定两个字符串A和B及他们的长度lena,lenb,请返回一个bool值,代表他们是否互为旋转词。测试样例: “cdab”,4,”abcd”,4 返回:原创 2017-04-22 22:41:08 · 305 阅读 · 0 评论