带有分隔符的字符串反转

Verson1.0 Build02(不好意思,第一段算法有问题,请看第二段。第一段算法的思想是遇到成对的间隔符才开始转换,若间被间隔的字段是奇数则会有问题,没考虑到末尾的情况,也就是有可能最后个需要转换的字符串没有执行,第二段算法处理了这个问题,若再有BUG请大家指出,多谢。)

字符串反转看似一道非常普通的算法但是深入研究却有趣味。见上一篇《字符串反转》。本篇的算法是带有分隔符的字符串反转问题(分隔符跳过)。详细见代码,共同讨论研究,请不吝评论!

JAVA实现,代码如下:


实现算法1:

package com.main;

public class Main {

	public static void main(String[] args){
		
		String str=" This is a reverse test ";
		ReversString reverse= new ReversString();
		System.out.println("befor reverse str ="+str);
		System.out.println("after reverse str ="+reverse.reverseStrExceptSeprator(str,' '));
	}
}


package com.main;

public class ReversString {
	
	public String reverseStrExceptSeprator(String _str,char seprator){
		
		int start=0;
		char[] charArray=_str.toCharArray();
		
		for(int i=0;i<charArray.length;i++){
			if(charArray[i]==seprator){
				if(i==0){
					start=i+1;
					continue;
				}
				
				int tempStart=start;
				int tempEnd=i-1;
				while(tempEnd>tempStart){
					char temp=charArray[tempStart];
					charArray[tempStart]=charArray[tempEnd];
					charArray[tempEnd]=temp;
					tempStart++;
					tempEnd--;
				}
				start=i+1;
			
			}else{
				continue;
			}	
		}
		return new String(charArray);
           }
	
}

算法2:思路同上一个,这里修复了一BUG(最后一个未被转换).

public String reverseStrExceptSeprator(String _str,char seprator){
		
		int start=0;
		char[] charArray=_str.toCharArray();
		
		for(int i=0;i<charArray.length;i++){
			if(charArray[i]==seprator||i==charArray.length-1){  //最后一个的问题
				if(i==0){
					start=i+1;
					continue;
				}
				
				int tempStart=start;
				int tempEnd;
				if(i!=charArray.length-1){
					tempEnd=i-1;
				}else{
				    tempEnd=i;
				}
				
				while(tempEnd>tempStart){
					char temp=charArray[tempStart];
					charArray[tempStart]=charArray[tempEnd];
					charArray[tempEnd]=temp;
					tempStart++;
					tempEnd--;
				}
				start=i+1;
			
			}else{
				continue;
			}	
		}
		return new String(charArray;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
如果你有一个包含多个不同分隔符的字符串,并且想要将其分割并存储到结构体(struct)中,你可以使用 `Split` 方法和其他字符串处理方法来实现。以下是一个示例代码: ```csharp using System; struct Person { public string Name; public int Age; } class Program { static void Main() { string input = "John-25;Jane-30|Alex-35"; // 使用多个分隔符分割字符串 string[] separators = { "-", ";", "|" }; string[] parts = input.Split(separators, StringSplitOptions.RemoveEmptyEntries); // 创建一个新的结构体实例,并将分割的子字符串转换为结构体字段 Person[] people = new Person[parts.Length / 2]; for (int i = 0; i < parts.Length; i += 2) { Person person = new Person(); person.Name = parts[i]; person.Age = int.Parse(parts[i + 1]); people[i / 2] = person; } // 打印每个人的信息 foreach (Person person in people) { Console.WriteLine("Name: " + person.Name); Console.WriteLine("Age: " + person.Age); Console.WriteLine(); } } } ``` 在这个示例中,我们定义了一个名为 `Person` 的结构体,其中包含了两个字段:`Name`(姓名)和 `Age`(年龄)。然后,我们定义了一个字符串变量 `input`,包含了一个混合分隔符的字符串。 我们使用 `Split` 方法并传入一个字符串数组 `separators`,其中包含了多个分隔符 "-"、";" 和 "|"。这样,`Split` 方法会根据这些分隔符将 `input` 字符串分割成多个子字符串,并存储在字符串数组 `parts` 中。 接下来,我们创建了一个 `Person` 结构体数组 `people`,用于存储每个人的信息。我们使用一个循环遍历 `parts` 数组,并将每两个元素转换为一个 `Person` 结构体实例,然后将其存储到 `people` 数组中。 最后,我们遍历 `people` 数组,并打印每个人的姓名和年龄。 执行以上代码,你将会得到输出结果: ``` Name: John Age: 25 Name: Jane Age: 30 Name: Alex Age: 35 ``` 这个示例演示了如何将一个包含多个不同分隔符的字符串分割并存储到结构体中。 希望这个示例对你有所帮助!如果你还有其他关于C#中混合分隔符字符串分割到结构体的问题,请随时提问。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值