字符串左移
来源:互联网 发布:服装数据分析软件 编辑:程序博客网 时间:2024/05/19 03:29
问:汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
第一种解法:
/*1、这一题使用队列就可以解决,没从头部移出一个放到一个变量中 然后再将变量中的值再次放入到队列中。 队列满足先进先出 2、使用StringBuffer进行字符串操作。 3、直接截取字符串,然后拼接字符串。*/import java.util.*;public class Solution { public String LeftRotateString(String str,int n) { if(str.length()==0 || str.equals("")){ return ""; } Queue<String> queue = new LinkedList<String>(); char[] s = str.toCharArray(); for(int i=0;i<s.length;i++){ queue.add(s[i]+""); } //开始移位 for(int j=0;j<n;j++){ String tmp = queue.remove(); queue.add(tmp); } //将字符数组再次变成字符串 StringBuffer sb = new StringBuffer(); for(int k=0;k<s.length;k++){ sb.append(queue.remove()); } return sb.toString(); }}第二种解法:
class Solution {public: string LeftRotateString(string str, int n) { int len = str.length(); if(len == 0) return ""; n = n % len; str += str; return str.substr(n, len); }};
阅读全文
0 0
- 字符串循环左移
- 循环左移字符串
- 循环左移字符串
- 字符串循环左移
- 字符串循环左移
- 字符串左移代码
- 字符串左移
- 循环左移字符串
- 字符串循环左移
- 字符串循环左移
- 1218: 字符串左移
- 字符串左移
- 字符串左移
- 循环左移字符串
- 字符串循环左移
- 字符串循环左移
- 字符串循环左移
- 字符串循环左移
- Source for FrontEnd
- C# 丢弃工厂模式,反射方式实现计算器
- Android ADB命令大全(通过ADB命令查看wifi密码、MAC地址、设备信息、操作文件、查看文件、日志信息、卸载、启动和安装APK等)
- x-pack安装结合elasticsearch5.4和kibana5.4
- 【道路路网(公路、铁路)、水系、建筑物轮廓、地名等等】
- 字符串左移
- RabbitMQ核心概念篇
- 剑指offer(纪念版) 面试题3:二维数组中的查找
- Github Pages搭建个人站点和项目站点
- Activiti之流程通过、驳回、会签、转办、中止、挂起等核心操作封装(Activiti5.9)
- LintCode K个最近的点
- 一些实用的网站
- 浏览器history对象
- soj3427: Dark roads_最小生成树Kruskal