0 0

一道简单的字符串算法题,有空的大虾进来帮忙看看呀~~~5

/**
      * 该方法将传入的字符串 从右往左按照指定的insertNumber值位 插入一个指定的insertChar代表的符号.
      *
      * @param str
      *             需要进行转换的字符串
      * @param insertChar
      *             需要插入的字符
      * @param insertNumber
      *             字符插入的位置
      * @return 返回一个插入后的新字符串 举例,如果传入的字符串值为"123909000",
      *          insertChar为">>",insertNumber为4 则返回"1>>2390>>9000"
      */
     public String conver(String str, String insertChar, int insertNumber) {

        }

题就这个方法,具体需要实现什么,方法注释都写好了。我想了好久都写不出来,用split方法似乎也不行,因为split里的参数必须在该字符串中有,而这题的要求又不是这样。如:逗号进行分割,分割的条件是3位。例如:1234分割后位1,234 ~~~~ 如:@进行分割,分割的条件是3位。例如:1234分割后位1@234, ~~~~ 感觉好像是往字符里追加符号,实在做不出来了。麻烦哪位帮忙解答下。谢谢啊,十分感谢~~~~分不多。。。请帮个忙~~~

问题补充:
蔡华江 写道
很简单啊,将String打散为char[]。再逆序遍历一次就是了

具体代码怎么实现呀。。请问下。我才学Java,学的晕晕的。今天老师讲的Java类也听的似懂非懂,这个是老师布置的作业。
谢谢啦。。。
OO 
2010年11月24日 21:36

3个答案 按时间排序 按投票排序

0 0

采纳的答案

刚写了下,你看看。
应该还可以优化。

public String conver(String str, String insertChar, int insertNumber) {
		
		StringBuffer res = new StringBuffer();  //最终返回的结果
		StringBuffer unStr = new StringBuffer(); //存放反序的字符串
		
		int length = str.length();
		for(int i = length - 1 ; i >= 0 ; i--){
			if( insertNumber < length && i % insertNumber == 0 && i != length - 1 ){
				unStr.append(insertChar);
			}
			unStr.append(str.charAt(i));
		}
		System.out.println("反序:"+unStr.toString());
		
		for(int i = unStr.length() - 1 ; i >= 0 ; i--){
			res.append(unStr.charAt(i));
		}
		System.out.println("结果:"+res.toString());
		return res.toString();  
	}

2010年11月24日 23:11
0 0

	public static String conver(String str, String insertChar, int insertNumber) { 
		StringBuilder sb = new StringBuilder();
		int i = 1, length = str.length();
		while(i <= length){
			sb.insert(0,str.charAt(length - i));
			if ((i != length) && (i%insertNumber == 0)){
				sb.insert(0,insertChar);
			}
			i++;
		}
		return sb.toString();
    }

2010年11月24日 22:16
0 0

很简单啊,将String打散为char[]。再逆序遍历一次就是了

2010年11月24日 21:42

相关推荐

    字符串算法

    字符串算法是计算机科学中的一个重要领域,它涉及到对字符串(一串字符序列)进行操作和分析的各种算法。在处理文本、编程语言、数据压缩、搜索、排序等问题时,字符串算法起着至关重要的作用。这里我们将深入探讨...

    1_金策_字符串算法选讲.pdf

    字符串算法选讲 . . 字符串算法选讲 金策 清华大学交叉信息研究院 February 3, 2017 字符串算法选讲 Periods and borders Basics 字符串: s[1..n], |s| = n。 字符集: s[i] ∈ Σ。算法竞赛中常见的 Σ ...

    带通配符的字符串匹配算法

    带通配符的字符串匹配算法则是这个领域的延伸,它允许在模式字符串中包含特殊字符,如星号(*)或问号(?),以表示任意字符或单个任意字符。这种算法使得搜索更加灵活,可以适应更复杂的查询需求。 **通配符的含义** -...

    字符串相似度比较算法

    在计算机科学领域,字符串相似度比较算法是一种用于评估两个字符串之间相似程度的技术。这些算法广泛应用于文本处理、信息检索、生物信息学等多个领域。当我们要判断两个字符串是否含有相同或相近的信息时,这类算法...

    基于字符串模式匹配算法的病毒感染检测问题_算法_数据结构_

    3. **Boyer-Moore算法**:根据模式字符串的字符出现频率构建跳跃表,使得在目标字符串中可以跳过部分字符,进一步提升效率。时间复杂度在最坏情况下为O(n + m)。 4. **Horspool算法**:是Boyer-Moore算法的简化版本...

    字符串相似性算法【最长公共字符串算法】 【LCS】

    字符串相似性算法是计算机科学中一个重要的领域,用于衡量两个字符串之间的相似度。最长公共子序列(Longest Common Subsequence, LCS)是其中一种广泛应用的方法,尤其在文本处理、生物信息学和数据比较中有着广泛...

    IT算法题~~~~~~~~~~~~ 

    这些题目涵盖了多个C和C++编程中的算法知识点,包括逆序整数、寻找高于平均分的学生、判断回文字符串、组合问题以及分解质因数。下面是对这些算法的详细解释: 1. **逆序整数**: 这个算法使用了递归,通过将整数...

    C语言中压缩字符串的简单算法小结

    本文将重点介绍三种简单的字符串压缩算法,包括哈夫曼编码,以及它们在不同场景中的应用。 首先,最基础的字符串压缩方法是简单累加法。这个方法直接将字符串中的每个字符的ASCII码值相加,并对结果取模以适应目标...

    字符串查找算法BM

    ### 字符串查找算法BM(Boyer-Moore Algorithm) #### 一、引言与背景 在计算机科学领域,字符串查找或模式匹配是一项基础而重要的任务。它涉及到在一个较大的文本字符串(通常称为“主字符串”)中寻找一个较短的...

    字符串匹配算法C代码实现

    本篇文章将详细探讨四种常见的字符串匹配算法:平凡算法(SimpleSM)、KMP算法(KMPSM)、BM算法(bmSM)以及RK算法(rkSM),并分析它们的基本原理和C代码实现。 1. **平凡算法(SimpleSM)** 平凡算法是最基础的...

    字符串匹配算法总结

    1. **Brute Force算法**:这是最直观的字符串匹配方法,也被称为简单匹配。它将模式串与匹配串逐个字符比较,如果遇到不匹配的情况,模式串就向右移动一位,然后重新开始比较。尽管效率较低,但它的实现非常直接,...

    字符串面试题整理

    字符串是编程语言中常见且重要的数据结构之一,尤其在面试中常常被用来考察候选人的逻辑思维和算法理解能力。以下是一些与字符串相关的面试题目及其解题思路: 1. **字符串循环左移**:给定一个字符串和一个整数k,...

    字符串匹配算法小集(英文)

    ### 字符串匹配算法小集解析 #### 一、引言 本文档提供了一系列共35种不同的字符串匹配算法,这些算法在英文环境下被广泛讨论和应用。通过对这些算法进行详细的解析,我们可以更好地理解每种算法的特点、应用场景...

    一个简单的字符串加密解密算法(C#)

    一个简单的字符串加密解密算法,使用C#语言实现。。。

    delphi计算两个字符串相似度源码 Levenshtein算法版

    《使用Delphi实现Levenshtein算法:计算字符串相似度》 在信息技术领域,字符串处理是常见的任务之一,其中计算两个字符串的相似度是尤为重要的一个环节。Levenshtein算法,也称为编辑距离算法,就是用于衡量两个...

    字符串匹配算法ppt

    常见的字符串匹配算法及实现

    字符串的哈希Key算法

    字符串哈希Key算法是计算机科学中一种用于快速查找和存储字符串的重要技术。它通过将字符串转化为固定长度的数值,即哈希值,使得在大量数据中查找特定字符串变得高效。这种算法广泛应用于数据库索引、缓存系统、...

    字符串逆序 - 字符串逆序算法

    字符串逆序

    基于字符串模式匹配算法的病毒感染检测问题 实验四(源代码+实验报告)

    在IT领域,字符串模式匹配是数据结构和算法中一个至关重要的主题,特别是在计算机病毒检测、文本搜索、生物信息学等领域有着广泛的应用。本实验“基于字符串模式匹配算法的病毒感染检测问题”聚焦于如何利用这些算法...

    DELPHI Levenshtein算法 字符串相似度计算(附源码)

    Levenshtein算法,也称为编辑距离算法,是由俄国数学家Vladimir Levenshtein在1965年提出的一种衡量两个字符串相似度的方法。这个算法基于动态规划原理,可以计算出将一个字符串转换成另一个字符串所需要的最少单...

Global site tag (gtag.js) - Google Analytics