字符串问题之 去掉字符串中连续出现K个0的子串
字符串中刚好出现K个连续的‘O’,则把K个连续‘O’字符去除,返回处理后的字符串
比如 str="AOOOOOBOOO" k=3, 返回“AOOOOOB”
这个题的解决思路也有很多
重要的是,关键的是,如何从左到右便利str时,将正好有连续的K个‘0’字符串都找到
解题思路步骤
1 生成两个变量。 int count 表示目前连续个‘O’的数量, 整型变量start,表示连续个‘O’出现的初始位置
2 从左到右 遍历str, 根据此处的内容cha做不同处理
3 如果cha是‘O’ 然后看看 star = star==-1?i:start
4 如果char不是‘O’ 这是去掉'O'的时刻,要查看 count 等于 K不!是则删,不是则不删,最后令count=0 start=-1
5 去‘O’的时刻是 不是‘O’的时候如果是以‘O’ 结尾的呢?! 考虑周全!需要判断 count是不是为K
废话不多说,代码贴上
package TT; public class Test3 { public static String removeKZeros(String str, int k){ if(str==null || k<1){
return str;
} char[] chas = str.toCharArray();
int count = 0, start =-1; for(int i=0; i!=chas.length; i++){
if(chas[i] =='O'){
count++;
start = start==-1 ? i : start; }else {
if(count == k){
while(count-- !=0){
chas[start++]=0;
}
}
count = 0;
start = -1;
}
} if(count == k){
while(count-- !=0){
chas[start++]=0;
}
}
return String.valueOf(chas);
} public static void main(String[] args){ String str = "AOOOOOBOOO";
int k = 3;
String str1= removeKZeros(str,k);
System.out.println(str1); } }
重点在这里:
public class Test5 { public static void main(String[] args) {
char[] x = {'A',0,0,0,'B'};
String xString = String.valueOf(x);
System.out.println(xString);
System.out.println(xString.charAt(1)==0);
} }
结果:
我又想了个递归版:
public class Test2 {
public static String getRemoveRetain(String str,int k) {
if (k<=0) {
return "不要乱搞";
}
String S ="";
String strTest = str;
for (int i = 0; i < k; i++) {
S+="O";
} int record = str.indexOf(S);
if (record == -1) {
return str;
}
else if ((record+k)>=str.length()) {
return str.substring(0,record);
}
else if ((str.charAt(record+k)=='O') || (str.charAt(record+k)=='O')) {
int j = record+k;
while (str.charAt(j) == 'O') {
j++;
}
return str.substring(0,j).concat(getRemoveRetain(str.substring(j), k));
}else if (str.charAt(record+k) !='O') {
String substring = str.substring(record+k);
return str.substring(0,record).concat(getRemoveRetain(substring, k));
}
return str;
} public static void main(String[] args) {
String s ="AOOOOOBOOOBOOO";
System.out.println(getRemoveRetain(s, 3));
}
}
写法有太多了:
public class t4 { public static String removeKo(String str, int k) {
if (str == null || k < 1) {
return str;
}
char[] chars = str.toCharArray();
int count = 0;
for (int i = 0 ; i< chars.length; i++){
if (chars[i] == '0'){
count++;
}
if(chars[i] != '0' && count == k){
int index = k;
int j = i-1;
while (index!=0 && ((i-1)>=0)){
chars[j] = 0;
index--;
j--;
}
//计算完毕要清空count
count=0;
}
if (chars[i] !='0' && count != k){
count=0;
}
}
//遍历完毕最后的判断
if (count == k){
int index = chars.length-1;
int sub = k;
//临界值为0时候已经不可以了 可以假设k为1的情况 预设
while (sub >0){
chars[index--]=0;
sub--;
}
}
return String.valueOf(chars);
}
public static void main(String[] args){
String str="A000B000";
String s = removeKo(str, 3);
System.out.println(s); }
}
字符串问题之 去掉字符串中连续出现K个0的子串的更多相关文章
- 《程序员代码面试指南》第五章 字符串问题 去掉字符串中连续出现k 个0 的子串
题目 去掉字符串中连续出现k 个0 的子串 java代码 package com.lizhouwei.chapter5; /** * @Description: 去掉字符串中连续出现k 个0 的子串 ...
- 字符串问题----去掉字符串中连续出现K个0的子串
去掉字符串中连续出现K个0的子串 给定一个字符串str,和一个整数k, 如果str中正好有连续K 个'0'字符出现,把连续的 k 个 '0'去掉,返回处理后的子串. [解题思路] 1. 定义两个变量, ...
- 字符串问题:去掉字符串中连续出现 k 个 0 的子串
[题目] 给定一个字符串 str 和 一个整数 k, 如果 str 中正好有连续 k 个 ‘0’ 字符出现时,把 k 个连续的 ‘0’ 字符去除,返回处理后的字符串. [举例] str="A ...
- 给定一个字符串str,将str中连续两个字符为a的字符替换为b(一个或连续超过多个字符a则不替换)
需求:给定一个字符串str,将str中连续两个字符为a的字符替换为b(一个或连续超过多个字符a则不替换) 如: a 不替换 b 不替换 ab 不替换 ba 不替换 aba 不替换 aab 替换为 ...
- [算法]去掉字符串中连续出现的k个0子串
题目: 给定一个字符串str和一个整数k,如果str中正好有k个‘0’字符出现时,把k个连续的‘0’字符去除,返回处理后的字符串. 举例: str=”A00B”,k=2,返回“AB” str=”A00 ...
- String的trim()用于去掉字符串前后的空格
String的trim()可以去掉字符串的前导和后继字符串,即去掉字符串前面和后面的空格. eg:String userName = " good man "; System.ou ...
- 【PHP函数】PHP 去掉字符串中的转义符号
PHP字符串中的转义符号 string stripslashes ( string $str ) //去掉字符串中的反斜线字符.若是连续二个反斜线,则去掉一个,留下一个.若只有一个反斜线,就直接去掉.
- C++去掉字符串中首尾空格和所有空格
c++去掉首尾空格是参考一篇文章的,但是忘记文章出处了,就略过吧. 去掉首尾空格的代码如下: void trim(string &s) { if( !s.empty() ) { s.erase ...
- C# 使用正则表达式去掉字符串中的数字,或者去掉字符串中的非数字
/// 去掉字符串中的数字 public static string RemoveNumber(string key) { ...
随机推荐
- mysql_用户_操作
一. 创建用户 登录MySQL mysql -u root -p 添加新用户 create user 'username'@'host' identified by 'password'; usern ...
- Error: unable to connect to node rabbit@10: nodedown 修改hostname后异常
https://blog.csdn.net/witsmakemen/article/details/22651365 [root@d bin]# rabbitmqctl start_appStarti ...
- 1*SUM(i) 开源社区
w 算法优化 Cells(i, "Y") + Cells(i, "Z") * 0.2 多计算了一次是 1*SUM(i)次 Sub 订单利润() Dim Adju ...
- MySQL中自增长与锁
在InnoDB存储引擎中,对于每个含有自增长值的表都有一个自增长计数器(auto-increment counter)当对含有自增长的计数器的表进行插入操作时,这个计数器会被初始化,执行如下的语句可以 ...
- 基于Cpython的 GIL(Global Interpreter Lock)
一 介绍 定义: In CPython, the global interpreter lock, or GIL, is a mutex that prevents multiple native t ...
- Python3.6全栈开发实例[021]
21.给出一个纯数字列表. 请对列表进行排序(升级题). 思路: (1)完成a和b的数据交换. 例如, a = 10, b = 24 交换之后, a = 24, b = 10(2)循环列表. 判断a[ ...
- Linux中对启动过程中选择启动级别那个界面设置密码
生成md5形式的密码: a.执行 grub-md5-crypt 命令 b.在接下来的交互界面中输入自己的密码 c.生成加密后的密码修改配置文件: a.vi /boot/grub/grub.conf ...
- [二次开发]dede文章页面怎样显示作者的头像
dede在文章页面显示作者仅仅是显示其username,可是假如我想把dede改造成较为社交化的站点.我认为是有必要显示作者的头像的,可是官方并没有相应的模版标签. 在网上看到解决问题的办法基本上是直 ...
- OpenCV3计算机视觉+python(二)
不同色彩空间的转换 当前,在计算机视觉中有三种常用的色彩空间:灰度.BGR以及HSV 1.灰度色彩空间是通过去除彩色信息来将其转换为灰阶,灰度色彩空间对中间处理特别有效,比如人脸检测 2.BGR,即蓝 ...
- 003 F-47创建预付定金请求检查增强-20150819.docx
Enhancement SE38:LEINRF26 操作F-47,预付定金请求回车时,检查输入的采购订单项目发票视图,预付定金% 栏位,若为空,则报错,不为空可继续. 检查逻辑:检查采购凭证项 ...