java实现字符压缩算法

    科技2025-02-04  12

    public class CompressionAlgorithm1 { /** * @param args * 实现简易字符串压缩算法:一个长度最大为128的字符串, * 由字母a-z或者A-Z组成,将其中连续出现2次以上(含2次)的字母转换为字母和出现次数, * 以达到压缩目的。 * 输入:AAAABBBB * 输出:A4B4 */ public static String outPutStr(String InputStr){ //首先先获取字符串的第一个字符 int i=0; StringBuffer outputStr=new StringBuffer();; int length=InputStr.length(); while(i<length){ //依次获取字符 char a=InputStr.charAt(i); int number=1; //然后判断这个字符之后是否还有相同的字符 for(int j=i+1;j<length;j++){ char b=InputStr.charAt(j); //判断 a和b是否相等 if(a==b){ number++; }else{ //跳出本次循环,进入下一个循环 break; }

    }

    //将字符进行压缩 if(number>1){ //如果number大于1那就表明可以压缩 outputStr.append(a+new Integer(number).toString()); }else{ outputStr.append(a); } //将获取number添加进i i=i+number; } return outputStr.toString();

    } public static void main(String[] args) { String inputStr=“ABccTTThhKKKL”; System.out.println(outPutStr(inputStr)); } }

    U2FsdGVkX1/z87K/sb+CqRTYW++d2FraL/WhthKVu9nwpHXrcQnONCvQyCjCNOg4 0o/IIj+5BauG5Q4A4HuWiV9EKVZgBZUqtl/X6vEzk0OA9h/nOEY8gPa0Hn/hgJ4J jg7tT8A8nsfFjvay3OecIg6+1AE/bk5n2T9VXccK8/Mckpu3Jydm99nScOEKjJvg htvcKXF0jxu/iVAQmrE2x06uKlMgvyChO33+GRZk6tISSFen1j1JAki+TBen8eQ1 PRtKvZKtjlfDpje7UlD3H5UgcKzFQlcoxt72CM0ljOf3CRD6UAh3Pt6EuAaX26Fz 9rhlDAHLTVpXrQXZglRW0EVJAaMNCFiQatdx0ZXZGaNJuWUQFvv/ptECi5V9yC/L xel0PcPrZsvwtXuCjOYK2Maa+tZUes1hXgZgTjtb7cA63I1i3mQojjo7OXRbv15/ UuFs7oYV8/qhfxboshq5Dym4K1Ohbh/MKenVz7StsJkUuhuSmnk+dEo+860gP+Xs G170Xjmd7UEY6TOCz9nWAC5It9ati8TPk3RHx0wvRMydQuRqFW82N3zg/CPadYu1 t4rJr9RoqUIwL0T7E8uL3O+FW3FIbP4Q6Q7XHR7CfDx0C9cM0pVaJZmzNk+FE2Cz wCwsYvkpT5owwCxe+s/q8C4HGKEZHx1+GnnFb5L6JfTyHDBSyb9ZZaOOyTy3pDgg FapgWeNwBj2UlWO/2DaykDu8KK3N19KBrdz4Xy1xbRLv2MDVNcQ4p1CySQWJHMPH PNE9Lz4yy5/zgicXH2mremXdLlT2igz7bfvza7MPZ1Qlun84qPEy6GLGUl+xBEBJ aFzpsJ7ludoz25RE6knlkSuVVfm2nfmtRvg9xP4GOQgSqQCuMqphM9Xj0FVHYPEG 8+GO8GMdNnGH+uz6ogylvww22/LMZiG9jt4v+j8QY2phMsSQpbFnXdl6jPRMOvMg 7bOqelWTFEBU3KIChyEcxtn5b8EXeX5c+hsUqTLc+pq1A81PmxAJfdI48qm/J+ho TjY8YdZajDFyyLPbgi3pkxXgei84BP70DQxKg0mzETUPChpIoIQL6iLCtPvqlD3A EeRCalolHRoyJ6wsUDq9se/SM6VoZFx5ItwulUPHcERpp/hCR99sPMIJbVXC0nli 5PRwDp/oJuixW+S2ZtmDro2ggtg9rQOcHMG0GfdWPuA6+kUaSlOWFm+jbe+0JSRN AMyeP0m+0R2jA+RrlRpbUP8ObLxbq89r9775XqomHbiCR2HcsSpus4T+JSlvVHJ/ 0AtL341KI20tzw0lepdQY9D75eeis5aZktcA94MQV0alM7hxkrZ1O1tlHk7DyoQQ wIFjWY6SqPFlIO0y0P3qhcHJvg5eQNgIL/APXZpkJolxMc2JB1LmAyIG6t+P3GV+ RroLtC8sGrYYi09qbj/2+VsHSXfsodYvXYyZiu4bCLCd+0e+bvYPepTkntH/ay6l fyeXrmBV8pXCh3OeQgVhVTEvOUYa6L08xjWLkqtxQC2b84zonCVW4/Z5iDj30JR5 UC5BBX3A6JzjnfbAUGHeKc8bg6ITbkZrj4rRjXdnKMgiLIAglFfBmSFSG57ET13z l61b4i0PuRS6MD7YqnEw7jRsqq7PFPU8kaXPatpc4ueUGKWDUDXvJCK8XpbAw3J4 M9QXkZraE7q5Ktdrc11fzLS/8N1UKJuW/JRnj6VU/Cpy32VOXYf5bl+ZNfKbGmua qcc7tzFlPbq9+OVg4Q7dA2SZ4CfhiFA52tTVm2BmqkGKNXVTqOS0l3z9n2or83XR j18Sshl4CTfFXUtyEw6hchiKI7TiHXBTYJ9JUtqporpMg7hE2xsE6cYkX+qy44gr LEdDCwM/C/P4fzMd9Uo1Dx1zXdTzZo4cOMPzx8bHS8XaloBGqmZGxlE/c7CjRppC tyzqKsXq9sCPFYQz7LWJVLIgRq0gqUPguA0nsQ+o33H366UUxge7J4uRxEwlZNWy /pitifhfN4QAbYkQjiFBc4jm48p13eR1sF8zLfTuvbgdyBemEsLIoFCOj3oRanCC u0rvRhqzcSISGwEspvacYrV003jgQRSdjN4+EW5lKFbW72b59Dm9vJPFBqbw9E89 BIcuvolIR7kQfzZ2Mg4dIvzjpKMH5asrSjnhpGLULseWBnNhtrJbFQzc4TKO2JyG g4O8EueWm8v4Wjfme/LBhexjtSxy6IeK67Sh5+in2z0zSI8qZ1FVhdJCn8Fu5L9h kTJY4NwXcRmLvOBs+k4LuUl5ot1WdVZ8cMB2TBp9mqgOHqowPWQZy6qBWLr4IWir YsYbXOTirjMQNdzrgbwdjt7f1XXKEVM8fv3rIR0cB0YOyPxbpf+suuKU4t1N5Bd5 2kr+H78tmG3ERATTQQJDzbbzbxs9FeCNV0Nk/CnCq5DALXKPoIXABuia2sqaVEKN rPvORyZ6LNzqsbZWi8aPnXkKXRjOPY2Z+dHNhLCqv6x9qa7rTYrs102PxCSwYWHI ZjufqIpDceEtelnYHTxQppHC02mbNY72ouJ0f/G8u0yv/KqW+XwR7nwF3b0BhJot psvyJgh3wl4wfPbCROeAFvy8zorCvBek8wyz6B24Dk1NN2s3w0HkIkTrHrUvl31k RLjn91u9caTYb3yVk76fYW/ajkbQmKFDA1MxeNnVVbst151TUfsCYbsFjZG0oc91 yBFxAYlPHaAL4EmzJC8Azlhc5mTHrdBwPZHXkozGwQAc8lmphZv+glcvm0g3GNDx yf2h58MotmStvsWZyP+clDDV1LM3jCfO35HNDy2mqetmsgot/Sg0NU29NdT4pgrK 0ODnhWhlEjfhv/y3b2qBGO81HB/bWbhWns+uAulDJYbbH/Mds7lElCQx0HZpmTka 1taXyXR415rX4XYB1ws878pQ/EMWz+TTxUAa24kwpxtQmjcfq2keQ4WVqG6w6+Df rUsSHaljzthi4Jnf6hMfKqRmSqe4k8PR/nrzm2LVZCd75h1wg6OGmqOrRLXPv3s3 vIabBHdLd2ivrpkIFD/iDQYUOqiowH6b6aLD7yyIE2OCF3wExtSaujy5AyUQzU63 ejhTL+Pr+B3v3rxzDD7y1O+pXbRZbFE29I2Zyz7pcJSL5XWu2naff7kuhvFCcNJP UyD8wfmcXQa4Mc9QioXxnf6pqng/BE60IpOOL7+QMI/AAOSdY+yQeo/1q3zYiMmN YaGSw7cEp1M/iSTbDBkJQasRyGX8eV1ffD3ncZBdgFd5y6GV1fzE+K2rami1g21o 0HjCrhEKGG4hKkdr0ElubCMcYTJHh/W6NX667gjzQsqKvnfFL3N7UJzoesCdSSX4 LyQxVbA0biO3iQLNmfmyv3QZU0tYG8oVN/cglThQET0Fda5GP1Y8t/dwM02f93/A V7L51bCNXfUf/IKkxch+hfHpuAMIl+X7eAvaaZnoxRMvLle1mrfTa/Y0e/bUTpt7 0bhI/edgoom7atxRPMjb1pd1dS2mgGRpx/iZ8p84PQcA0c6/MJUSnm2KOjODWm0g 6eEZgULNbLfI9iB6mZP6Lo+lFZzLy8ZRHRkfk4qwt+YFifPEJVdzXL8AmUxUIAo0 rcpHHbqsawTyDxqs3J6erg==

    Processed: 0.009, SQL: 8