【真题】腾讯2017暑假实习生编程题 算法基础-字符移位
来源:互联网 发布:淘宝店有流量没销量 编辑:程序博客网 时间:2024/05/22 11:34
【真题】腾讯2017暑假实习生编程题 算法基础-字符移位
题目
小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。
你能帮帮小Q吗?
输入描述:
输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.
输出描述:
对于每组数据,输出移位后的字符串。
示例1
输入
AkleBiCeilD
输出
kleieilABCD
思路
不能使用额外的空间,因此需要使用StringBuilder或者StringBuffer
AC
import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); StringBuilder sBuilder = null; while(sc.hasNext()){ sBuilder = new StringBuilder(sc.next()); moveUpperCase(sBuilder); System.out.println(sBuilder); } } private static StringBuilder moveUpperCase(StringBuilder sBuilder){ int idx = 0; for(int i = 0; i < sBuilder.length(); i++){ char tmp = sBuilder.charAt(idx); if(Character.isUpperCase(tmp)){ moveOnePace(sBuilder,idx); }else{ idx++; } } return sBuilder; } private static void moveOnePace(StringBuilder sBuilder,int idx){ char tmp = sBuilder.charAt(idx); sBuilder.deleteCharAt(idx).append(tmp); }}
阅读全文
0 0
- 【真题】腾讯2017暑假实习生编程题 算法基础-字符移位
- 算法基础-字符移位----腾讯2017暑期实习生编程题
- 腾讯2017暑期实习生编程题--算法基础-字符移位
- 腾讯2017暑期实习生编程题——算法基础-字符移位
- 腾讯2017暑期实习生编程题-B-算法基础-字符移位
- 腾讯2017暑期实习生编程题(二)----算法基础-字符移位
- 腾讯2017暑期实习生编程题:算法基础-字符移位 [python]
- 腾讯2017实习生编程之算法基础-字符移位
- 腾讯2017暑期实习生编程题-字符移位
- 腾讯2017暑期实习生编程题-字符移位
- 腾讯2017暑假实习生编程题----字符换位
- 腾讯笔试编程题:算法基础-字符移位(C++)
- 算法与数据结构——算法题 27:字符移位(腾讯2017暑期实习生编程题) ? 待解决
- 算法与数据结构——算法题 27:字符移位(腾讯2017暑期实习生编程题) ? 待解决
- 2016腾讯实习生笔试编程题:字符移位
- 腾讯2017暑假实习生编程题字符移位
- 腾讯2017年实习生招聘编程题——字符移位
- 腾讯2017暑假实习生编程题有趣的数字
- 基于Servlet+JSP的中国电信运营支持系统-netctoss
- Spring下配置log4j
- 大型网站架构系列:20本技术书籍推荐
- English words page seven
- tensorflow禁用GPU
- 【真题】腾讯2017暑假实习生编程题 算法基础-字符移位
- 关于HttpServletResponse对象
- js金额自动格式化
- html知识点总结(一)
- linux&&windows快捷键系列
- [第六季]13.Javascript事件处理机制(二)
- 无题
- 关于守护进程的解析
- Web网站架构的高并发实现