字符串处理面试题-华为等公司java（1）

来源：互联网发布：钓鱼软件怎么制作编辑：程序博客网时间：2024/06/02 13:24
package simple;import java.util.Scanner;public class StringDeal {public static void main(String[] args) {Scanner scann = new Scanner(System.in);String s = scann.nextLine();String d = compressStr(s);System.out.println(d);System.out.print(d.length());System.out.println(strstrp(s,"bbc"));}/** * 功能：压缩字符串(aaabbccc --> a3b2c3) * @param String:s  * @return  * @author xjp */public static String compressStr(String s){char[] c = s.toCharArray();char[] tmp = new char[2*c.length];tmp[0] = c[0];int j=1,k=1;for(int i=1;i<c.length;i++){if(c[i] != c[i-1]){char[] ktmp = String.valueOf(k).toCharArray();for(int t=0; t<ktmp.length; t++){tmp[j]= ktmp[t];j++;}tmp[j] = c[i];k=1;j++;}else{k++;continue;}}char[] ktmp = String.valueOf(k).toCharArray();for(int t=0; t<ktmp.length; t++){tmp[j]= ktmp[t];j++;}String newstr = String.valueOf(tmp, 0, j);return newstr;}/** * 功能：求主串中字符子串的位置以后的子串(fffggbbckkll bbc --> bbckkll) * @param Stirng:str * @param String:sub * @return  * @author xjp */public static String strstrp(String str,String sub){for(int i=0; i<str.length();i++){int j=0;int tmp=i;if(str.charAt(i)==sub.charAt(j)){while(str.charAt(i)==sub.charAt(j)){if(sub.length()==(j+1)) return str.substring(i-j);i++;j++;}i=tmp;}}return null;}/** * 功能：倒数m个字符，移动字符串(ABCDEFGHI，M=3 --> GHIABCDEF) * @param ss * @param M * @return * @author xjp */public static String moveStr(String ss,int M){char[] s = ss.toCharArray();int i = 0;char tmp;int len = s.length;if(M>len) M = len;while(len>M){for(i=0,tmp=s[0],M++;i<len-1;i++){ //整个字符左移一次s[i] = s[i+1];}s[len-1]=tmp;}String news = String.valueOf(s);return news;}}
0 0