当前位置:网站首页>LeetCode每日两题01:翻转单词前缀 (均1200道)
LeetCode每日两题01:翻转单词前缀 (均1200道)
2022-08-06 01:58:00 【那人独钓寒江雪.】
题目如下

方法一:
解题思路:利用函数indexOf查找到ch的索引位置,并且将字符串word转换为新的字符数组arr,此题最好的方法是使用截取,所以需要定义左值和右值,左值始终为0,右值为索引值,然后左值和右值进行循环三次,因截取的位置为逆序,所以需要left++与right–互相交换位置 并指定数组的类型为String 从而得到我们的答案
class Solution{
//交换
public String reversePrefix(String word, char ch){
int index = word.indexOf(ch);//找到索引的位置 3
if (index >= 0) {
char[] arr = word.toCharArray();
int left = 0, right = index;
while (left < right) {
//0<3
char temp = arr[left];
arr[left] = arr[right];
arr[right] = temp;
left++;
right--;
}
word = new String(arr);//指定新数组并且返回
}
return word;
}
}
方法二:
解题思路:首先循环遍历字符串word,然后通过charAt(i)==ch 找到指定索引
并且使用StringBulider拼接字符串,在StringBulider内部实现截取指定开始至结尾的字符串并且翻转, 然后将未翻转的字符串添加到builder里面去,然后使builder成为数组并且返回word
class Solution{
public String reversePrefix(String word,char ch){
// StringBuilder stringBuilder=new StringBuilder("123");
// stringBuilder.append("144");
// System.out.println(stringBuilder);
for (int i=0;i<word.length();++i){
if (word.charAt(i)==ch){
StringBuilder builder=new StringBuilder(word.substring(0,i+1)).reverse(); //翻转
builder.append(word.substring(i+1));//不翻转
return builder.toString();//成为数组
}
}
return word;
}
}
边栏推荐
猜你喜欢
随机推荐
ansible command 模块
FTX.US将收购股票清算平台Embed,拓展股票交易业务
ansible ping 模块
codeforces 50A.Domino piling
One-Class Convolutional Neural Network
纳科星融资逾2亿美元用于电池材料生产
typescript74-创建自己的类型声明文件(为已有js提供声明文件)
读书笔记 如何阅读一本书
阿洛的感悟
CoCube群机器人预览→资讯剧透←
SOAP protocol learning and use
计算S=a+aa+…+aa…a
SSH-KeyGen - Authentication key generation, management and conversion
typescript74 - create your own type declaration files (provide declaration files for existing js)
PyTorch笔记 - Attention Is All You Need (4)
TS(TypeScript) 变量类型
typescript75-创建自己的类型声明文件(为已有js提供声明)
【Libtorch】语义分割部署踩坑记录(目前包括resize产生新的值、标注不同类别时重叠等问题,后续不断更新)
【hiflow】-- 腾讯云场景连接器实现定时查询疫情信息
History and Development of Character Encodings (ASCII, GBK, Unicode)









