W大姐的面试题

xiaoxiao2021-02-28  142

W大姐,测试妹子,年轻的宝妈,做事可靠,为人乐观开朗,这么好的测试妹子也要出去找工作了……心疼3秒钟。

她遇到的面试题如下:

一个字符串“aaaabbbccdaaaaa”将其压缩成“4a3b2c1d5a”,然后对压缩后的字符串按照数目从大到小进行排序“ 5a4a4c2b1d”(其他因素暂且不用考虑比如字符相同是否叠加

初看这题,我们发出这样额疑问:

你去应聘开发了?

你要转行开发?

……

毕竟W大姐不是自动化测试工程师,平时根本不写代码,这种问题问到她头上,简直是五雷轰顶。

我看到这题,尝试做了一遍,上代码:

private void test1(String s) { System.out.println("BBBBBB ---->compress"); String finalStr = ""; char temp = s.charAt(0); int count = 0; for (int i = 0; i < s.length(); i++) { if (s.charAt(i) == temp) { count++; //System.out.println("BBBBBB equal count="+count); if (i == (s.length() - 1)) { finalStr = finalStr + count + temp; } } else { //System.out.println("BBBBBB s.charAt(i)="+s.charAt(i)); finalStr = finalStr + count + temp; count = 1; temp = s.charAt(i); } } System.out.println("BBBBBB finalStr=" + finalStr); test2(finalStr); } private void test2(String s) { System.out.println("BBBBBB then---->sort"); int count = 0; int intCount = 0; for (int i = 0; i < s.length(); i++) { if (s.charAt(i) <= '9') { //nothing } else { intCount++; } } char[][] intA = new char[intCount][2]; int eachCount = 0; int addNum = 0; for (int i = 0; i < s.length(); i++) { if (s.charAt(i) <= '9') { eachCount = count * 10 + (int) s.charAt(i); } else { intA[addNum][0] = (char)eachCount; intA[addNum][1] = s.charAt(i); addNum++; eachCount = 0; } } for (int i = 0; i < intA.length; i++) { for (int x = 0; x < 2; x++) { //test log System.out.println("BBBBBB print array element x,y=" + i + ">and<" + x + " element is=" + intA[i][x]); } } System.out.println("BBBBBB real sort hahaha!!!"); for (int i = 0; i < intA.length; i++) { char n1 = intA[i][0]; char c1 = intA[i][1]; for (int j = i; j < intA.length; j++) { char n2 = intA[j][0]; char c2 = intA[j][1]; if((int)n2 >= (int)n1){ intA[i][0] = n2; intA[i][1] = c2; intA[j][0] = n1; intA[j][1] = c1; } } } String realFinalStr = ""; for (int i = 0; i < intA.length; i++) { realFinalStr = realFinalStr+intA[i][0]+intA[i][1]; System.out.println("BBBBBB print realFinalStr="+realFinalStr); } } ----尽力做出来而已,基本没什么别的考虑了……请忽视BBBBB这种低级的TAG 科科----

结果:

不知道还有没有什么其他方法,哪位朋友如果有好的思路,请回复我,一起学习下。

转载请注明原文地址: https://www.6miu.com/read-21279.html

最新回复(0)