算法强化每日一题--倒置字符串

简介: 算法强化每日一题--倒置字符串

今天为大家带来算法强化的题目,倒置字符串!!!


链接:倒置字符串__牛客网

来源:牛客网


将一句话的单词进行倒置,标点不倒置。比如 I like beijing. 经过函数后变为:beijing. like I


输入描述:


每个测试输入包含1个测试用例: I like beijing. 输入用例长度不超过100

输出描述:


依次输出倒置之后的字符串,以空格分割

示例1


输入

I like beijing.

输出

beijing. like I


做题思路:

刷题就是很需要思路,就是得静下心来想的!!!

思路:

1.定义两个变量,一个指向0下标,另一个指向length-1下标

2.对字符串整体进行逆置

3.对每一个部分都要进行逆置


7022c1ea14b94c4c990e82ef28899650.png

1.先整体逆置

2.分别对每一段小的字符串逆置

然后根据思路写代码,具体注释也在代码中


//这个题的思路是先整体进行逆置,得到  gnijieb  ekil  I
    //然后分别对每一部分的单词进行逆置,最后返回即可
public class Main {
    public static void reverse(char[] array,int start,int end){
        while(start<end){
            char tmp=array[start];
            array[start]=array[end];
            array[end]=tmp;
            start++;
            end--;
        }
    }
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        String s=scanner.nextLine();
        char[] ch=s.toCharArray();
        int len=ch.length;
//        int start=0;
//        int end= ch.length-1;
        //1.完成了整体的逆置
        reverse(ch,0,len-1);
        //2.每一部分也要逆置
        int i=0;
        while(i< len){
            int j=i;
            while(j< len&&ch[j]!=' '){
               j++;
            }
            if(j<len){//走到这一步说明不满足第一个小于长度的条件或者不满足第二个不等于空格的条件,这里就是j=空格了
                reverse(ch,i,j-1);
                i=j+1;
            }else{//j一直++,到最后一个字母I,此时j=长度了,不满足<长度,但是只有一个字母
                reverse(ch,i,j-1);
                i=j;//让i=j
            }
        }
        //最后要以字符串的形式输出
        String str=new String(ch);
        System.out.println(str);
    }
}

虽然很难,但是我们是打不死的小强,我们一起加油,干就完了!!!奥利给!!!

                             

完结撒花🌸🌸🌸🌸🌸🌸🌸🌸🌸🌸🌸🌸🌸🌸🌸🌸🌸🌸🌸🌸🌸🌸🌸

相关文章
|
3月前
|
算法
【算法】滑动窗口——找到字符串中所有字母异位词
【算法】滑动窗口——找到字符串中所有字母异位词
|
24天前
|
算法
两个字符串匹配出最长公共子序列算法
本文介绍了最长公共子序列(LCS)问题的算法实现,通过动态规划方法求解两个字符串的最长公共子序列,并提供了具体的编程实现细节和示例。
55 1
两个字符串匹配出最长公共子序列算法
|
3月前
|
算法 Java
掌握算法学习之字符串经典用法
文章总结了字符串在算法领域的经典用法,特别是通过双指针法来实现字符串的反转操作,并提供了LeetCode上相关题目的Java代码实现,强调了掌握这些技巧对于提升算法思维的重要性。
|
4月前
|
自然语言处理 算法 搜索推荐
字符串相似度算法完全指南:编辑、令牌与序列三类算法的全面解析与深入分析
在自然语言处理领域,人们经常需要比较字符串,这些字符串可能是单词、句子、段落甚至是整个文档。如何快速判断两个单词或句子是否相似,或者相似度是好还是差。这类似于我们使用手机打错一个词,但手机会建议正确的词来修正它,那么这种如何判断字符串相似度呢?本文将详细介绍这个问题。
261 1
|
4月前
|
数据采集 算法 JavaScript
揭开JavaScript字符串搜索的秘密:indexOf、includes与KMP算法
JavaScript字符串搜索涵盖`indexOf`、`includes`及KMP算法。`indexOf`返回子字符串位置,`includes`检查是否包含子字符串。KMP是高效的搜索算法,尤其适合长模式匹配。示例展示了如何在数据采集(如网页爬虫)中使用这些方法,结合代理IP进行安全搜索。代码示例中,搜索百度新闻结果并检测是否含有特定字符串。学习这些技术能提升编程效率和性能。
106 1
揭开JavaScript字符串搜索的秘密:indexOf、includes与KMP算法
|
3月前
|
算法 C++
惊爆!KPM算法背后的秘密武器:一行代码揭秘字符串最小周期的终极奥义,让你秒变编程界周期大师!
【8月更文挑战第4天】字符串最小周期问题旨在找出字符串中最短重复子串的长度。KPM(实为KMP,Knuth-Morris-Pratt)算法,虽主要用于字符串匹配,但其生成的前缀函数(next数组)也可用于求解最小周期。核心思想是构建LPS数组,记录模式串中每个位置的最长相等前后缀长度。对于长度为n的字符串S,其最小周期T可通过公式ans = n - LPS[n-1]求得。通过分析周期字符串的特性,可证明该方法的有效性。提供的C++示例代码展示了如何计算给定字符串的最小周期,体现了KPM算法在解决此类问题上的高效性。
72 0
|
4月前
|
算法 Java
KMP算法详解及其在字符串匹配中的应用
KMP算法详解及其在字符串匹配中的应用
|
4月前
|
算法 异构计算
FPGA强化(10):基于Sobel算法的边缘检测(二)
FPGA强化(10):基于Sobel算法的边缘检测(二)
57 0
|
4月前
|
算法 异构计算
FPGA强化(10):基于Sobel算法的边缘检测(一)
FPGA强化(10):基于Sobel算法的边缘检测
30 0
|
5月前
|
存储 算法 Java
Java数据结构与算法:用于高效地存储和检索字符串数据集
Java数据结构与算法:用于高效地存储和检索字符串数据集