标签:String ++ 替换 char int 字符串 cs 1576 问号
文章目录
给你一个仅包含小写英文字母和 ‘?’ 字符的字符串 s,请你将所有的 ‘?’ 转换为若干小写字母,使最终的字符串不包含任何 连续重复 的字符。
注意:你 不能 修改非 ‘?’ 字符。
题目测试用例保证 除 ‘?’ 字符 之外,不存在连续重复的字符。
在完成所有转换(可能无需转换)后返回最终的字符串。如果有多个解决方案,请返回其中任何一个。可以证明,在给定的约束条件下,答案总是存在的。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/replace-all-s-to-avoid-consecutive-repeating-characters
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
方法1:简单模拟
提前设定从字符a开始匹配
反正只要求同两侧的不一样,那么撑死了abc里面选呗,又跑不出去
简单是简单,就是太慢了。
class Solution {
public String modifyString(String ss) {
StringBuffer s=new StringBuffer(ss);
for(int i=0;i<s.length();++i){
if(s.charAt(i)=='?'){
char c='a';
if(i-1>=0){
if(s.charAt(i-1)==c){
++c;
}
}
if(i+1<s.length()){
if(s.charAt(i+1)==c){
++c;
}
}
if(i-1>=0){
if(s.charAt(i-1)==c){
++c;
}
}
s.replace(i,i+1,c+"");
}
}
return s.toString();
}
}
方法2;字符串转数组,数组处理后转字符串
每日一题就图一乐,真题解还得看三叶姐。
三叶大佬的原版
class Solution {
public String modifyString(String s) {
char[] cs = s.toCharArray();
int n = cs.length;
for (int i = 0; i < n; i++) {
for (int c = 0; c < 3 && cs[i] == '?'; c++) {
boolean ok = true;
if (i - 1 >= 0 && cs[i - 1] == c + 'a') ok = false;
if (i + 1 < n && cs[i + 1] == c + 'a') ok = false;
if (ok) cs[i] = (char)(c + 'a');
}
}
return String.valueOf(cs);
}
}
作者:AC_OIer
链接:https://leetcode-cn.com/problems/replace-all-s-to-avoid-consecutive-repeating-characters/solution/gong-shui-san-xie-jian-dan-zi-fu-chuan-m-fa1u/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
我的学习版
class Solution {
public String modifyString(String s) {
char[] cs=s.toCharArray();
int length=cs.length;
for(int i=0;i<length;++i){
if(cs[i]=='?'){
char c='a';
if(i-1>=0){
if(cs[i-1]==c){
++c;
}
}
if(i+1<length){
if(cs[i+1]==c){
++c;
}
}
if(i-1>=0){
if(cs[i-1]==c){
++c;
}
}
cs[i]=c;
}
}
return String.valueOf(cs);
}
}
总结
字符串的开销还是太大了,还是数组快,值得记录下;
标签:String,++,替换,char,int,字符串,cs,1576,问号 来源: https://blog.csdn.net/qq_44627608/article/details/122318099
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。