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

如:
 a 不替换
 b 不替换
 ab 不替换
 ba 不替换
 aba 不替换
 aab 替换为 bbb
 baa 替换为 bbb
 abaabaaabaa 替换为 abbbbaaabbb 中间三个a不作替换

源代码如下ReplaceTest.java:

package com.test.zhipengs;

/**
* A Question
* 给定一个字符串str,将str中连续两个字符为a的字符替换为b
* 如:
* a 不替换
* b 不替换
* ab 不替换
* ba 不替换
* aba 不替换
* aab 替换为 bbb
* baa 替换为 bbb
* abaabaaabaa 替换为 abbbbaaabbb 中间三个a不作替换
*
* @author zhipengs
*
*/
public class ReplaceTest { /**
* main方法
* @param args
*/
public static void main(String[] args) {
// 测试替换方法
String str1 = "aachaadaaacaaaaaaaefgaa";
System.out.println("-------------------------------");
System.out.println("替换前:" + str1);
System.out.println("替换后:" + replace(str1));
String str2 = "aaachaadaaacaaaaaaaefgaaa";
System.out.println("-------------------------------");
System.out.println("替换前:" + str2);
System.out.println("替换后:" + replace(str2));
String str3 = "ajaayaaakaac";
System.out.println("-------------------------------");
System.out.println("替换前:" + str3);
System.out.println("替换后:" + replace(str3));
String str4 = "a";
System.out.println("-------------------------------");
System.out.println("替换前:" + str4);
System.out.println("替换后:" + replace(str4));
String str5 = "b";
System.out.println("-------------------------------");
System.out.println("替换前:" + str5);
System.out.println("替换后:" + replace(str5));
String str6 = "ab";
System.out.println("-------------------------------");
System.out.println("替换前:" + str6);
System.out.println("替换后:" + replace(str6));
String str7 = "ba";
System.out.println("-------------------------------");
System.out.println("替换前:" + str7);
System.out.println("替换后:" + replace(str7));
String str8 = "aa";
System.out.println("-------------------------------");
System.out.println("替换前:" + str8);
System.out.println("替换后:" + replace(str8));
String str9 = "aaa";
System.out.println("-------------------------------");
System.out.println("替换前:" + str9);
System.out.println("替换后:" + replace(str9));
String str10 = "kjgnknk";
System.out.println("-------------------------------");
System.out.println("替换前:" + str10);
System.out.println("替换后:" + replace(str10));
} /**
* 具体替换方法
* @param str
* @return String
*/
private static String replace(String str) {
int len = str.length();
if (null == str || len <= 1) {// str为null或只有一个时直接返回
return str;
}
char[] charArray = str.toCharArray();// 将str转为字符数组
int num = 0;// 记录字符 a 的个数
for (int i = 0; i < len; i++) {
if ('a' == str.charAt(i)) {
num++;
} else {
num = 0;// 一旦第i个字符不是 a 则num值立即清零
}
if ((num == 2 && (i + 1) < len && 'a' != charArray[i + 1])
|| (num == 2 && (i + 1) == len)) {// 下一个字符存在时num值为2且下一个字符不是a;遍历到字符串末尾即没有下一个字符了时num值为2即可
charArray[i - 1] = 'b';// 把当前位置和上一个位置的字符a替换为b
charArray[i] = 'b';
}
}
return new String(charArray);// 返回结果
} }

测试结果输出如下:

-------------------------------
替换前:aachaadaaacaaaaaaaefgaa
替换后:bbchbbdaaacaaaaaaaefgbb
-------------------------------
替换前:aaachaadaaacaaaaaaaefgaaa
替换后:aaachbbdaaacaaaaaaaefgaaa
-------------------------------
替换前:ajaayaaakaac
替换后:ajbbyaaakbbc
-------------------------------
替换前:a
替换后:a
-------------------------------
替换前:b
替换后:b
-------------------------------
替换前:ab
替换后:ab
-------------------------------
替换前:ba
替换后:ba
-------------------------------
替换前:aa
替换后:bb
-------------------------------
替换前:aaa
替换后:aaa
-------------------------------
替换前:kjgnknk
替换后:kjgnknk

总结:一支笔一页白纸总是写不出类似的代码,但用键盘+IDE可以敲出来,这是不熟练的原因吗?~~

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

  1. python练习:假设s是一个字符串,返回s中十进制数字之和。例如,如果s是‘a2b3c’,则返回5。

    python练习:假设s是一个字符串,返回s中十进制数字之和.例如,如果s是‘a2b3c’,则返回5. 重难点:字符串转化为字符序列.in的多种应用.try-except代码块的使用. print(& ...

  2. Python 判断一个字符串是否在列表中任何一个字符串中出现过

    strlist = ['a1', 'a2', 'b1'] if any("a" in s for s in strlist):

  3. java中判断一个字符串是否“都为数字”和“是否包含数字”和“截取数字”

    在javascript中有一个方法isDigit()使用来判断一个字符串是否都是数字,在java的字符串处理方法中没有这样的方法,觉得常常需要用到,于是上网搜了一下,整理出了两个用正则表达式匹配的判断 ...

  4. Jquery 选择器 详解 js 判断字符串是否包含另外一个字符串

    Jquery 选择器 详解   在线文档地址:http://tool.oschina.net/apidocs/apidoc?api=jquery 各种在线工具地址:http://www.ostools ...

  5. String类练习统计一个字符串中大小写字母及数字字符个数

    public class StringPractice { public static void main(String[] args) { //创建一个文本扫描器 Scanner sc = new ...

  6. 如何判断/检查一个集合(List<string>)中是否有重复的元素

    问题描述 在.NET/C#应用程序编程开发中,如何判断一个字符串集合List<string>中是否有重复的元素? 假如有如下的List<string>集合: var lstNa ...

  7. C++学习45 流成员函数put输出单个字符 cin输入流详解 get()函数读入一个字符

    在程序中一般用cout和插入运算符“<<”实现输出,cout流在内存中有相应的缓冲区.有时用户还有特殊的输出要求,例如只输出一个字符.ostream类除了提供上面介绍过的用于格式控制的成员 ...

  8. 读入一个字符串str,输出字符串str中连续最长的数字串

    要求: 读入一个长度不超过256的字符串,例如“abc123defg123456789hjfs123456”.要求输出“123456789” 思路: 遍历字符串,如果是数字串则计算往后一共有多少个数字 ...

  9. 算法:Manacher,给定一个字符串str,返回str中最长回文子串的长度。

    [题目] 给定一个字符串str,返回str中最长回文子串的长度 [举例] str="123", 1 str="abc1234321ab" 7 [暴力破解] 从左 ...

随机推荐

  1. [笔记] 三元环 && 四元环计数

    Thanks to i207M && iki9! 三元环计数 无向图的三元环计数 我们首先需要对无向边按一定规则定向: 设 \(in[u]\) 表示 \(u\) 的度数 若 \(in[ ...

  2. 十三.基础邮件服务、parted分区工具、交换分区、链路聚合

    1.基础邮件服务 DNS服务器:虚拟机classroom   以server0.example.com 为例  yg@server0.example.com    xln@server0.exampl ...

  3. Codeforces Round #525 (Div. 2)题解

    Codeforces Round #525 (Div. 2)题解 题解 CF1088A [Ehab and another construction problem] 依据题意枚举即可 # inclu ...

  4. 爬虫(四):BeautifulSoup库的使用

    一:beautifulsoup简介 beautifulsoup是一个非常强大的工具,爬虫利器. beautifulSoup “美味的汤,绿色的浓汤” 一个灵活又方便的网页解析库,处理高效,支持多种解析 ...

  5. NetworkX系列教程(1)-创建graph

    小书匠Graph图论 研究中经常涉及到图论的相关知识,而且常常面对某些术语时,根本不知道在说什么.前不久接触了NetworkX这个graph处理工具,发现这个工具已经解决绝大部分的图论问题(也许只是我 ...

  6. Storage Port Drivers

    为了学习存储知识,我也是拼了,来,翻译一下下面这篇微软的文章(如果有谁翻译过了,或者微软有中文翻译,请绕路): Storage Port Drivers Last Updated: 4/20/2017 ...

  7. 带着历史提交记录迁移git仓库

    1. git push --mirror --mirror模式会把本地的分支都克隆 // 先用--bare克隆裸仓库 git clone git@gitee.com:zhangamie/testApp ...

  8. 在学习ROS过程中碰到的一些问题--1

    好了,这是接触ROS的第三周了,初步了解了一下ROS,很多问题自己还是无法解决,但是想着很久没有在blog上记录自己的学习过程,就先胡乱写一下吧.^-^ 1.关于ROS各种基本概念的理解 这方面知识建 ...

  9. Alpha冲刺(4/4)

    队名:福大帮 组长博客链接:https://www.cnblogs.com/mhq-mhq/p/11913386.html 作业博客 :https://edu.cnblogs.com/campus/f ...

  10. iframe窗口嵌套,子窗口跳转重叠在父窗口的问题

    window.top //最顶层窗口 window.self //当前窗口 window.parent //父级窗口 "window.location.href"."lo ...