字符串逆转算法

最新推荐文章于 2023-05-24 23:15:34 发布
最新推荐文章于 2023-05-24 23:15:34 发布
阅读量394 收藏 1
点赞数
文章标签： 算法 string
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ahu_conan/article/details/6729863
版权

方法一:

for(int i=str.length()-1;i>=0;i--){

      char ch=str.charAt(i);

      System.out.print(ch);

}

 

方法二：递归

public static void reverseString (String str)   {     

 if (str.length() == 1)   
 
  {   System.out.print(str);  }     
  
else  
 
   {      String subString1 = str.substring(0, str.length()-1);     

          String subString2 = str.substring(str.length()-1);       

         System.out.print(subString2);   
         reverseString (subString1);

    }    
}

DataBase
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
JAVA可逆带秘钥字符串加密算法
01-09
JAVA可逆带秘钥字符串加密算法，JAVA可逆带秘钥字符串加密算法
5种方法实现“反转字符串”
Python热爱者的博客
04-02 7810
今天遇到一道题目是实现一个反转字符串的函数，具体如下： 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1： 输入：["h","e","l","l","o"] 输出：["o","l","l","e","h"] 示例 2： 输入：["H","a","n","n","a","h"] 输出：["h
字符串反转的四种方法
热门推荐
qq_43701760的博客
01-06 9万+
1,利用字符串的拼接(charAt()方法),把后遍历出来的放在前面即可实现反转 public static String charAtReverse (String s){ int length = s.length(); String reverse = " "; for (int i = 0; i < length; i++) { reverse = s.ch...
面试题：将字符串反转的8种方法，你能想到几种？
程序新视界
03-20 8942
面试中，经常会遇到这样的问题，给定字符串“abc123”，你能够想到几种方式将该字符串进行反转，得到“321cba”？ 本文就带大家展示几种常见的字符串反转的方法。 准备知识 在学习字符串反转的方法之前，先了解几个背景知识点： String类被final修饰，是不可变的； String类并未提供reverse()方法，但StringBuilder/StringBuffer提供了reverse()方法； StringBuilder没有toCharArray()方法，但String有toCharArray()
字符串反转的9种方法
迷之月光的专栏
03-04 1万+
1. 使用Array.Reverse方法 对于字符串反转，我们可以使用.NET类库自带的Array.Reverse方法 public static string ReverseByArray(string original) { char[] c = original.ToCharArray(); Array.Reverse(c); return new string(c); }
基于遗传算法的TSP算法(matlab实现)
配电网和matlab的博客
05-24 2548
对于n个城市的TSP问题，染色体分为n段，其中每一段为对应城市的编号，如对10个城市的TSP问题{1,2,3,4,5,6,7,8,9,10},则|1|10|2|4|5|6|8|7|9|3就是一个合法的染色体。否则，结束遗传操作。TSP问题并不仅仅是旅行商问题，其他许多的NP完全问题也可以归结为TSP问题，如邮路问题、装配线上的螺母问题和产品的生产安排问题等，使得TSP问题的有效求解具有重要的意义。|kn|为一个采用整数编码的染色体，Dkikj为城市ki到城市kj的距离，则该个体的适应度为。
字符串处理常见算法实现
01-08
插入排序、一个英文句子单词逆转，字符串循环移位、去重、全排列算法（递归和非递归实现）、KMP算法
java 用递归实现字符串反转
05-21
java 用递归实现字符串反转 java 用递归实现字符串反转
字符串的逆转（I am a student-->student a am I）
12-30
csdn已有的字符串逆转算法是错误的，网络好多算法也是错误的。这是本人经过调试的正确算法，保证完全正确。
C# 字符串转十六进制串，16进制反向转回原字符串
07-11
C＃中，字符串传为16进制是非常使用的算法，如在一些特定是情况下，我们无法储存或传递中文字符串，这时候可以将他转为16进制使用，需要时再将其逆转回来。
字符串逆转
06-17
逆转字符串<br>编写一个函数void strInverse(char str[])实现字符串的逆，例如：字符串”I like C”的逆是”C ekil I”。
数据结构与算法-linklist逆转
09-16
#include <stdio.h> #include <stdlib.h> #define ERROR -1 #define OK 1 //定义单链表 typedef char ElemType; typedef struct LNode // 结点类型定义 { ElemType data; struct LNode * next; }LNode, *LinkList;//LinkList为结构指针类型 //定义关于单链表的若干操作 //初始化--建空表 void InitList(LinkList *L) { *L = (LinkList)malloc(sizeof(LNode)); (*L)->next=NULL; } //尾插法建表 void create_tail(LinkList *L, int n) { LNode *p, *last; int i; last=(*L); for(i=1; i<=n; i++) { p=(LNode *)malloc(sizeof(LNode)); //产生一个新结点 fflush(stdin); //清空内存 scanf("%c", &p->data); //往新结点的数据域中存入元素 last->next=p; //将新结点接在最后一个结点的后面 last=p; //新结点成为最后一个结点 } last->next=NULL; } //求单链表的长度 int ListLength(LinkList L) { LNode *p; int length; p=L->next; //p指针指向第一个元素所在的结点 length=0; //用来存放单链表的长度 while( p!=NULL ) //结点存在 { p=p->next; //p指针向后移 length++; //个数增加１个 } return length; } //求特定元素的个数 int Count(LinkList L, ElemType x) { LNode *p; int length; p=L->next; //p指针指向第一个元素所在的结点 length=0; //用来计算特定元素的个数 while( p ) //结点存在 { if( p->data ==x) //如果找到特定元素，则个数加１ length ++; p=p->next; //p指针向后移 } return length; } //在第i个元素前插入 int ListInsert_L(LinkList *L, int i, ElemType e) { LNode *p, *s; int j; p=(*L); j=0; while( p &&j<i-1) //如果当前结点存在，且移动次数未达到所需次数（找第i-1个结点） { p=p->next; j++; } if(!p || j>i-1) return ERROR; s=(LNode *)malloc(sizeof(LNode)); //产生一新结点 s->data=e; //往新结点中存入元素 s->next=p->next; p->next=s; //新结点接在p结点之后 return OK; } //删除第i个元素 int ListDelete_L(LinkList *L, int i, ElemType *e) { LNode *p,*q; int j; p=(*L); j=0; while(p->next && j<i-1)//（找第i-1个元素）如果当前结点的下一个结点存在，且移动次数未达到所需次数 { p=p->next; j++; } if(!p->next || j>i-1) return ERROR; q=p->next; p->next=q->next; *e=q->data; free(q); //释放要删除的结点 return OK; } void reverse(LinkList *L) { LNode *p,*q,*r; p=(*L)->next; q=p->next; r=q->next; p->next=NULL; while(q!=NULL) { q->next=p; (*L)->next=q; p=q; q=r; if(r!=NULL) r=q->next; else break; } } void main() { LinkList list1; InitList(&list1); create_tail(&list1, 5); LNode *p; for(p=list1->next; p; p=p->next ) printf("%c ",p->data ); printf("\n"); /* printf("\n========================================\n"); printf("\n单链表的长度：%d\n", ListLength(list1)); printf("\n========================================\n"); printf("单链表中元素c的个数：%d\n", Count(list1, 'c')); printf("\n========================================\n"); ListInsert_L(&list1, 3, 'g'); printf("在第3个元素前插入元素g后，单链表中的元素有：\n"); for(p=list1->next; p; p=p->next ) printf("%c ",p->data ); printf("\n"); printf("\n========================================\n"); ElemType e; ListDelete_L(&list1,4, &e); printf("删除第4个元素后，单链表中的元素有：\n"); for(p=list1->next; p; p=p->next ) printf("%c ",p->data ); printf("\n"); printf("删除掉的元素是：%c\n",e); */ reverse(&list1); for(p=list1->next; p; p=p->next ) printf("%c ",p->data ); }
基于进化逆转操作算子的遗传算法对步进式加热炉炉温优化 (2013年)
05-31
针对传统遗传算法对炉温进行优化设定时易陷入局部极小值,较难快速稳定地找到最优炉温值的缺点,引入逆转算子对遗传算法进行改进,使算法的每一代都能从父代继承更多的基因,从而提高算法的局部搜索能力。改进后的算法可以跳出局部极小值,快速稳定地寻找到最优炉温值,进而对加热炉炉温进行优化设定。大量的Matlab仿真结果表明,该改进算法具备可行性与有效性。
字符串反转（C语言）
本科在读，致力于Linux/C++方向的学习，同时涉及数据结构与算法，操作系统，数据库mysql等等
08-07 1万+
字符串逆置（C语言实现）
实现字符串翻转。
qq_57979507的博客
02-18 5148
方法一：将字符串转换为字符数组，使用首位指针对数组进行反转 方法二：将字符串转换为StringBuffer,通过StringBuffer的构造器将String转为StringBuffer，调用StringBuffer的reverse()方法，最后调用StringBuffer的toString方法将StringBuffer转换为String。 public class TestStringBuffer { public static void main(String[] args) { ...
C语言字符串逆转
m0_54765221的博客
03-07 2634
C语言字符串逆转
用指针实现字符串反转
qq_44760484的博客
09-23 4921
只需要定义两个char类型的指针p1、p2，一个指向字符串起始地址，一个指向最后一个字符地址，交换它们的值。 接下来指针p1指向第二个字符地址，指针p2指向倒数第二个字符地址，交换它们的值。 依此类推，交换第三个字符和倒数第三个字符 … 直至指针p2地址的值小于或者与p1相同。代码实现如下： #include <stdio.h> int main() { char data[5] ...
【C语言】字符串逆转
qq_43215822的博客
11-03 3912
例如： 有一个字符数组的内容为:“student a am i”, 请你将数组的内容改为"i am a student". （要求：不能使用库函数。 ） 分析： 这里需要两次逆转，先将字符串整体逆转，再将以空格分割的子串逆转 代码部分： 先用my_strlen函数计算字符串大小： int my_strlen(char * str) { int count = 0; while(*str) {...
typescript 字符串逆转
最新发布
08-15
要将 TypeScript 字符串进行逆转（即颠倒字符顺序），可以使用以下方法： ```typescript const str: string = "Hello, World!"; const reversedStr: string = str.split('').reverse().join(''); console.log...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值