字符串的逆置(非递归实现)

本文详细介绍了使用双指针技术实现字符串逆置的算法过程。通过定义起始和末尾指针,逐步交换字符直至两者相遇,实现了字符串的高效逆置。文章提供了完整的C语言代码示例,并展示了逆置前后字符串的变化。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

实现方法

    定义两个指针,一个指向字符串起始位置,一个指向末尾。然后进行交换,每进行一次交换后,起始指针加加,末尾指针减减直到不符合p1<p2的情况。

//字符串逆置
void ReStr(char *str)//字符串逆置
{
	char *p1 = str;
	char *p2 = str + strlen(str) - 1;
	while (p1 < p2)
	{
		char tmp = *p1;
		*p1 = *p2;
		*p2 = tmp;
		p1++;
		p2--;
	}
}

int main()
{
	char str[] = "123456abcdef";
	printf("%s\n", str);
	ReStr(str);
	printf("%s\n", str);
	return 0;
}

运行结果

                                           

### Java 中实现字符串倒序 在 Java 中,可以通过多种方式来实现字符串的倒序操作。以下是几种常见的方法: #### 方法一:使用 `StringBuilder` 的内函数 `.reverse()` Java 提供了一个非常方便的方法用于字符串倒序——通过调用 `StringBuilder` 类中的 `.reverse()` 函数[^1]。 ```java public class ReverseString { public static String reverseUsingStringBuilder(String str) { return new StringBuilder(str).reverse().toString(); } public static void main(String[] args) { String original = "hello world"; String reversed = reverseUsingStringBuilder(original); System.out.println(reversed); // 输出: dlrow olleh } } ``` 这种方法简单高效,适合大多数场景下的字符串倒序需求。 --- #### 方法二:手动逐字符交换位 如果不希望依赖于库函数,则可以采用手动的方式完成字符串倒序。具体做法是从两端逐步向中间移动指针并交换对应的字符。 ```java public class ReverseStringManual { public static String reverseManually(String str) { char[] chars = str.toCharArray(); int left = 0; int right = chars.length - 1; while (left < right) { // 交换两个字符的位 char temp = chars[left]; chars[left] = chars[right]; chars[right] = temp; left++; right--; } return new String(chars); } public static void main(String[] args) { String original = "hello world"; String reversed = reverseManually(original); System.out.println(reversed); // 输出: dlrow olleh } } ``` 此方法虽然稍显复杂,但在某些特定情况下可能更灵活。 --- #### 方法三:基于递归的解决方案 还可以利用递归来解决字符串倒序问题。每次取最后一个字符加入结果,并对剩余部分继续执行相同逻辑直到结束。 ```java public class ReverseStringRecursive { public static String reverseRecursively(String str) { if (str.isEmpty()) { return str; } else { return str.charAt(str.length() - 1) + reverseRecursively(str.substring(0, str.length() - 1)); } } public static void main(String[] args) { String original = "hello world"; String reversed = reverseRecursively(original); System.out.println(reversed); // 输出: dlrow olleh } } ``` 尽管这种方案优雅简洁,但由于涉及大量栈空间消耗,在处理超长字符串时需谨慎使用。 --- #### 方法四:针对特殊字符的处理 如果输入字符串包含特殊字符(如 `-`, `_`, 数字等),则需要额外注意这些符号应如何被对待。一种常见策略是先拆分字符串为若干子串单元存储至列表中,之后再按照指定规则重新组装它们[^3]。 ```java import java.util.*; public class SpecialCharacterReverse { public static String reverseWithSpecialHandling(String input) { List<String> words = new ArrayList<>(); StringBuilder currentWord = new StringBuilder(); for (int i = 0; i < input.length(); i++) { char c = input.charAt(i); if (c >= 'a' && c <= 'z' || c >= 'A' && c <= 'Z') { currentWord.append(c); } else { if (currentWord.length() > 0) { words.add(currentWord.toString()); currentWord.setLength(0); } // 将非字母字符视为空白填充物 if (!words.isEmpty()) { words.add(" "); } } } if (currentWord.length() > 0) { words.add(currentWord.toString()); } Collections.reverse(words); return String.join("", words).trim(); } public static void main(String[] args) { String original = "abc-def-ghi-jkl-mno-pqr-stu-vwx-yz"; String reversed = reverseWithSpecialHandling(original); System.out.println(reversed); // 输出: yz vwx stu pqr mno jkl ghi def abc } } ``` 上述代码展示了当遇到连字符或其他分隔符时该如何妥善管理各组成部分之间的相对顺序关系。 --- ### 结论 综上所述,无论是在日常开发还是面试准备过程中,掌握不同类型的字符串技巧都是非常重要的基础技能之一。每种技术都有各自适用范围以及优缺点所在,请根据实际应用场景选取最合适的那一个!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值