题目要求:
用Java设计一个程序,实现一个字符串的对称个数,如字符串"effeghg",有"ff","effe","ghg"这三个对称字符,所以返回3.
我实现的思路就是遍历这个字符串,
先选定头位置为第一个字符,然后从最后向前遍历这个字符串,
头尾两个字符相同,则取中间字符串,进行递归。
递归结束后得到结果,
继续将头向后推1位,然后再从字符串最后向前遍历,
如此循环,当尾等于头时,退出最外层循环,输出结果。
具体实现:
-
-
publicclassFindSymmetryStr{
-
-
-
publicstaticintfindSymmetryStr(StringorgStr){
-
-
intcount=0;
-
-
if(orgStr!=null&&orgStr.length()>1){
-
-
intsize=orgStr.length();
-
-
inthead;
-
-
intcurrent;
-
-
charhStr;
-
-
charcStr;
-
-
for(head=0;head<size;head++){
-
- hStr=orgStr.charAt(head);
-
-
current=size-1;
-
-
while(current>head){
-
- cStr=orgStr.charAt(current);
-
-
if(hStr==cStr){
-
-
StringnewStr=orgStr.substring(head+1,current);
-
-
if(newStr.length()>1)
-
- count+=findSymmetryStr(newStr);
-
-
else
- count++;
-
- current--;
- }
-
-
else{
- current--;
- }
- }
- }
- }
-
returncount;
- }
-
-
publicstaticvoidmain(Stringargs[]){
-
intcount=findSymmetryStr("cddcbcbeffeghg");
-
System.out.println("symmetrystringcountis:"+count);
- }
- }
分享到:
相关推荐
自己编的java判断一个字符串是否对称的,忘指导。判断一个字符串是否是对称字符串(方法改进) (一个一个比较) 例如"abc"不是对称字符串,"aba"、"abba"、"aaa"、"mnanm"是对称字符串
java JAVA数组与字符串,编写图形界面的程序,接收用户输入的一个字符串和一个字符,将字符串中出现的所有该字符删除,打印新生成的字符串。 String 类或StringBuffer类 deleteCharAt方法
本程序判断字符串是否中心对称,绝对可用!
判断一个字符串是否是中心对称 C++描述
用汇编语言编写一个程序,要求统计一个字符串中某个字符的个数
编写一个applet程序,在窗口界面中实现当输入一个字符串和一个字符后,原字符串中所有该字符将被删除并显示出结果
java 字符串转16进制 16进制转字符串 将两个ASCII字符合成一个字节; java 字符串转16进制 16进制转字符串 将两个ASCII字符合成一个字节; java 字符串转16进制 16进制转字符串 将两个ASCII字符合成一个字节; java ...
输入一个字符串,统计出这个字符串的英文大写字母、小写字母、数字、空格以及其它字符的个数
编写一个对字符串处理的程序,要求能够识别字符串中大写字母、小写字母以及数字的个数并输出,识别“L”、“o”、“v”、“e”四个字符的位置,如果有,将四个字符和对应的ASC-II分别存储在字符和int数组中并显示;...
输入一个字符串,将输出该字符串最长对称子串及其长度,很精巧的算法
单片机C语言程序设计 单片机向主机发送字符串(有源码)单片机C语言程序设计 单片机向主机发送字符串(有源码)单片机C语言程序设计 单片机向主机发送字符串(有源码)单片机C语言程序设计 单片机向主机发送字符串(有...
java截取字符串,一道面试题。好像没有找到正确答案,今天找时间做了一个,仅供参考。本人运行过了。
java接收用户输入的一个字符串和一个字符,将字符串中出现的所有该字符删除,打印新生成的字符串。
笔试题 还是那个查找一个字符串中出现次数最多的字符 java 代码2
这是一个用Java编写的简易字符串加密文件,可以对你输入的任何字符串实现加密解密功能
用汇编语言编写一个程序,输入一个字符串,统计字符串中各字符的个数。。
编写程序:从键盘上输入一个包含10个字符的字符串,把该字符串与程序中给定的字符串("bacdbcabca") //依次比较,统计两个字符串对应字符相等的数目。然后输出从键盘上输入的字符串, //并把两个字符串中对应字符不...
(b)改进程序,当第一个字符串包含在第二个字符串中时,显示第一个字符串在第二个字符串中的起始位置。 (c)改进程序,即使当用户输入顺序错误时(第一个是长字符串,第二个是短字符串),能自动在长字符串中搜寻短字符...
在一个字符串s中查找有几个字串subs,结果返回字串的个数。主要用的indexOf()函数。
通过正则表达式统计一个字符串中不同类型的个数,代买中附有简单的正则表达是的语法