字符串中刚好出现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的子串的更多相关文章

  1. 《程序员代码面试指南》第五章 字符串问题 去掉字符串中连续出现k 个0 的子串

    题目 去掉字符串中连续出现k 个0 的子串 java代码 package com.lizhouwei.chapter5; /** * @Description: 去掉字符串中连续出现k 个0 的子串 ...

  2. 字符串问题----去掉字符串中连续出现K个0的子串

    去掉字符串中连续出现K个0的子串 给定一个字符串str,和一个整数k, 如果str中正好有连续K 个'0'字符出现,把连续的 k 个 '0'去掉,返回处理后的子串. [解题思路] 1. 定义两个变量, ...

  3. 字符串问题:去掉字符串中连续出现 k 个 0 的子串

    [题目] 给定一个字符串 str 和 一个整数 k, 如果 str 中正好有连续 k 个 ‘0’ 字符出现时,把 k 个连续的 ‘0’ 字符去除,返回处理后的字符串. [举例] str="A ...

  4. 给定一个字符串str,将str中连续两个字符为a的字符替换为b(一个或连续超过多个字符a则不替换)

    需求:给定一个字符串str,将str中连续两个字符为a的字符替换为b(一个或连续超过多个字符a则不替换) 如: a 不替换 b 不替换  ab 不替换 ba 不替换 aba 不替换  aab 替换为 ...

  5. [算法]去掉字符串中连续出现的k个0子串

    题目: 给定一个字符串str和一个整数k,如果str中正好有k个‘0’字符出现时,把k个连续的‘0’字符去除,返回处理后的字符串. 举例: str=”A00B”,k=2,返回“AB” str=”A00 ...

  6. String的trim()用于去掉字符串前后的空格

    String的trim()可以去掉字符串的前导和后继字符串,即去掉字符串前面和后面的空格. eg:String userName = " good man "; System.ou ...

  7. 【PHP函数】PHP 去掉字符串中的转义符号

    PHP字符串中的转义符号 string stripslashes ( string $str ) //去掉字符串中的反斜线字符.若是连续二个反斜线,则去掉一个,留下一个.若只有一个反斜线,就直接去掉.

  8. C++去掉字符串中首尾空格和所有空格

    c++去掉首尾空格是参考一篇文章的,但是忘记文章出处了,就略过吧. 去掉首尾空格的代码如下: void trim(string &s) { if( !s.empty() ) { s.erase ...

  9. C# 使用正则表达式去掉字符串中的数字,或者去掉字符串中的非数字

            /// 去掉字符串中的数字           public static string RemoveNumber(string key)           {            ...

随机推荐

  1. mysql_用户_操作

    一. 创建用户 登录MySQL mysql -u root -p 添加新用户 create user 'username'@'host' identified by 'password'; usern ...

  2. Error: unable to connect to node rabbit@10: nodedown 修改hostname后异常

    https://blog.csdn.net/witsmakemen/article/details/22651365 [root@d bin]# rabbitmqctl start_appStarti ...

  3. 1*SUM(i) 开源社区

    w 算法优化 Cells(i, "Y") + Cells(i, "Z") * 0.2 多计算了一次是 1*SUM(i)次 Sub 订单利润() Dim Adju ...

  4. MySQL中自增长与锁

    在InnoDB存储引擎中,对于每个含有自增长值的表都有一个自增长计数器(auto-increment counter)当对含有自增长的计数器的表进行插入操作时,这个计数器会被初始化,执行如下的语句可以 ...

  5. 基于Cpython的 GIL(Global Interpreter Lock)

    一 介绍 定义: In CPython, the global interpreter lock, or GIL, is a mutex that prevents multiple native t ...

  6. Python3.6全栈开发实例[021]

    21.给出一个纯数字列表. 请对列表进行排序(升级题). 思路: (1)完成a和b的数据交换. 例如, a = 10, b = 24 交换之后, a = 24, b = 10(2)循环列表. 判断a[ ...

  7. Linux中对启动过程中选择启动级别那个界面设置密码

    生成md5形式的密码: a.执行  grub-md5-crypt  命令 b.在接下来的交互界面中输入自己的密码 c.生成加密后的密码修改配置文件: a.vi /boot/grub/grub.conf ...

  8. [二次开发]dede文章页面怎样显示作者的头像

    dede在文章页面显示作者仅仅是显示其username,可是假如我想把dede改造成较为社交化的站点.我认为是有必要显示作者的头像的,可是官方并没有相应的模版标签. 在网上看到解决问题的办法基本上是直 ...

  9. OpenCV3计算机视觉+python(二)

    不同色彩空间的转换 当前,在计算机视觉中有三种常用的色彩空间:灰度.BGR以及HSV 1.灰度色彩空间是通过去除彩色信息来将其转换为灰阶,灰度色彩空间对中间处理特别有效,比如人脸检测 2.BGR,即蓝 ...

  10. 003 F-47创建预付定金请求检查增强-20150819.docx

    Enhancement SE38:LEINRF26   操作F-47,预付定金请求回车时,检查输入的采购订单项目发票视图,预付定金% 栏位,若为空,则报错,不为空可继续.   检查逻辑:检查采购凭证项 ...