华为机试题——字符串循环转换

43 篇文章 0 订阅
30 篇文章 0 订阅
package com.abuge;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.UnsupportedEncodingException;
import java.util.HashMap;

import org.junit.Test;

/**
 *
 *1 字串转换
	问题描述:
	将输入的字符串(字符串仅包含小写字母‘a’到‘z’),按照如下规则,循环转换后输出:a->b,b->c,…,y->z,z->a;
	若输入的字符串连续出现两个字母相同时,后一个字母需要连续转换2次。例如:aa 转换为 bc,zz 转换为 ab;
	当连续相同字母超过两个时,第三个出现的字母按第一次出现算。
	要求实现函数:
	void convert(char *input,char* output)
	【输入】  char *input , 输入的字符串
	【输出】  char *output ,输出的字符串
	【返回】 无
	示例
	输入:char*input="abcd" 
	输出:char*output="bcde"
	输入:char*input="abbbcd" 
	输出:char*output="bcdcde"
 * @author AbuGe
 *
 */
public class InterviewDemo
{
	public static void main(String[] args)
	{
		String input = "abbbcd";
		String output= null;
		convert(input, output);
	}
	public static void convert(String input, String output)
	{
		int count = 0;
		//读到一行字符串,将字符串转换为字符串数组
		char[] strArray = input.toCharArray();
		
		char tmp = 0;
		//对字符串进行循环转换
		for(int i = 0; i < strArray.length; i++)
		{
			if(strArray[i] != tmp)
			{
				tmp = strArray[i];
				
				strArray[i] = (char) ((strArray[i] + 1) % 97 + 'a');
				
				count = 1;
			}else
			{
				if(count == 1)
				{
					strArray[i] = (char) ((strArray[i] + 2) % 97 + 'a');
					count = 0;
				}else
				{
					strArray[i] = (char) ((strArray[i] + 1) % 97 + 'a');
					count = 1;
				}
			}
		}
		output = new String(strArray);
		System.out.println(output);
	}
----------------------------------------------键盘录入-------------------------------------------------------------------------------------------------
	@Test
	public void testConvert()
	{

		BufferedReader bufr = null;
		bufr = new BufferedReader(new InputStreamReader(System.in));
		String strInput = null;
		String strOutput = null;
		int count = 0;
		try 
		{
			while((strInput = bufr.readLine()) != null)
			{
				//读到一行字符串,将字符串转换为字符串数组
				char[] strArray = strInput.toCharArray();
				char tmp = 0;
				//对字符串进行循环转换
				for(int i = 0; i < strArray.length; i++)
				{
					if(strArray[i] != tmp)
					{
						tmp = strArray[i];
						
						strArray[i] = (char) ((strArray[i] + 1) % 97 + 'a');
						
						count = 1;
					}else
					{
						if(count == 1)
						{
							strArray[i] = (char) ((strArray[i] + 2) % 97 + 'a');
							count = 0;
						}else
						{
							strArray[i] = (char) ((strArray[i] + 1) % 97 + 'a');
							count = 1;
						}
					}
				}
				strOutput = new String(strArray);
				System.out.println(strOutput);
			}
		} catch (IOException e)
		{
			e.printStackTrace();
		}
	}
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
108题中有部分题目重合,因此么有收录在压缩文件中。 华为试 ├─001 字符串最后一个单词长度 │ └─Source ├─002 计算字符个数 │ └─Source ├─003 明明的随数 │ └─Source ├─004 字符串分隔 │ └─Source ├─005 进制转换 │ └─Source ├─006 质数因子 │ └─Source ├─007 取近似值 │ └─Source ├─008 合并表记录 │ └─Source ├─009 提取不重复的整数 │ └─Source ├─010 字符个数统计 │ └─Source ├─011 数字颠倒 │ └─Source ├─012 字符串反转 │ └─Source ├─013 句子逆序 │ └─Source ├─014 字典序排序 │ └─Source ├─015 求int型正整数在内存中存储是1的个数 │ └─Source ├─016 购物单 │ ├─Debug │ ├─Source │ │ └─Debug │ ├─Source - 时间优先 │ │ └─Debug │ └─Source - 空间优先 │ ├─Debug │ └─Release ├─017 坐标移动 ├─018 识别IP地址分类统计 │ └─Source │ └─Debug ├─019 错误记录 ├─020 密码验证合格程序 ├─021 密码破解 ├─023 删除字符串中出现次数最少字符 │ └─Source │ └─Debug ├─024 合唱队 │ └─Source │ ├─Debug │ └─Release ├─025 数据分类处理 │ └─Source │ └─Debug ├─026 查找兄弟单词 │ └─Source │ └─Debug ├─027 素数伴侣 │ └─Source │ └─Debug ├─028 字符串合并处理 │ └─Source │ └─Debug ├─030 密码截取(查找最长回文字符串) ├─031 蛇形矩阵 │ └─Source │ └─Debug ├─033 判断IP是否属于同一子网 │ └─Source │ └─Debug ├─034 称砝码 │ └─Source │ └─Debug ├─035 学英语 │ └─Source │ └─Debug ├─036 迷宫问题 │ └─Source │ └─Debug ├─037 数独问题 │ └─Debug ├─038 名字漂亮度 │ └─Source │ └─Debug ├─039 字符串截取 │ └─Source │ └─Debug ├─040 单链表删除数据 │ └─Source │ └─Debug ├─041 多线程 │ └─Source │ ├─Backup │ ├─Debug │ │ └─041.tlog │ └─Release │ └─041.tlog ├─042 表达式计算 │ └─Source │ └─Debug ├─043 计算字符串距离 │ └─Source │ └─Debug ├─044 杨辉三角形变形 ├─046 挑7 ├─047 完全数 │ └─Debug ├─048 高精度加法 ├─049 输出n个数中最小的k个 │ └─Debug ├─050 找出字符串只出现一次的字符 │ └─Debug ├─051 组成一个偶数最接近的2个质数 │ └─Debug ├─052 M个苹果放入N个盘子 ├─053 查找整数二进制中1的个数 ├─054 DNA子串 ├─055 MP3光标位置 │ └─Source │ └─Debug ├─056 查找2个字符串最大相同子串 │ └─Debug ├─057 配置文件恢复 │ └─Source │ └─Debug ├─058 24点计算 │ └─Debug ├─059 成绩排序 ├─060 矩阵相乘 ├─061 矩阵乘法次数计算 ├─062 字符串通配符 │ └─Debug ├─066 命令行解析 │ └─Source │ └─Debug ├─067 最大相同子串长度 │ └─Debug ├─068 火车编号进站 │ └─Debug ├─072 数组合并 ├─074 埃及分数 │ └─Source │ └─Debug ├─076 密码截取 │ └─Source ├─077 求最大连续bit数 ├─078 密码强度 ├─079 扑克牌大小 │ └─Source │ └─Debug ├─081 合法IP ├─082 棋盘格子走法 ├─083 在字符串中找出连续最长数字串 ├─084 int数组分组,两组和相等 │ └─Source │ └─Debug ├─086 人民币转换 │ └─Source │ └─Debug ├─087 表示数字 ├─090 自动售货系统 │ └─Source │ └─Debug └─091 24点输出 └─Debug
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值