面试算法——3.从初始字符串开始，相邻交换，得到目标字符串

最新推荐文章于 2022-10-02 22:07:03 发布

hymanxq

最新推荐文章于 2022-10-02 22:07:03 发布

阅读量1.9k

点赞数

分类专栏：算法文章标签：算法面试

本文链接：https://blog.csdn.net/hymanxq/article/details/50147391

版权

这是一道来自湖北武汉的面试题，要求从字符串“GUW”出发，通过相邻字符交换操作转化为“WUG”。题目中给出示例展示了解决问题的步骤，每步都展示了当前的字符串状态。

摘要由CSDN通过智能技术生成

(湖北武汉)来自一位同学的题。将“GUW”转化为“WUG”，仅相邻的字符能够互换位置，打印互换每一步的结果。

eg.

G U W

G W U

W G U

W U G

public class Pro_3_StringTranspose {

	private static char[] target;
	private static char[] source;
	
	public static void transpose(String string1, String string2) {
		
		source = string1.toCharArray();
		
		target = string2.toCharArray();
		
		int len=target.length;
		int[] tmp = new int[len];
		
		//将target的字符编号:W 0,U 1,G 2 ...
		//将source的字符转换为数字:G 2,U 1 W 0
		
		for (int i = 0; i < len; i++) {
			for (int j = 0; j < len; j++)
				if (target[j] == source[i]) {
					tmp[i] = j;
				}
		}
		printString(tmp);
		
		//操作原字符串	
		for(int i=0;i<len;i++)
		{			
			for(int j=i;j<len;j++)
			{
				//找到0，然后开始，向前移动，相邻互换，至第一位
				//再找1，向前互换，至第二位......
				if(tmp[j] == i )
				{